CodeForces 245C-Game with Coins

题意：给你一个n，紧接着n个正数，然后有一种操作：选择一个x满足（x*2+1<=n）一次可以把下标为  x,2*x,2*x+1的三个数同时减一；

问，最少几次操作可以使n个数字变为零（已经是0的就不会再减1了）

这里一个坑点就是    即使下标为x的数已经是零了，你还是可以选择  x，并且 让x, 2*x , 2*x+1中不为零的减一；

这个题说要最少的次数使所有数字减为零，因为选择前面的x可以同时让后面的2*x，2*x+1都减少，所以从后面开始，先让后面的减为零，依次往前推减少的数量；

这样也是用的操作最少的，简而言之就是让一次操作，作用尽量多的下标；

代码如下：

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <cmath>
 #include <vector>
 #include <set>
 #include <algorithm>
 using namespace std;
 typedef long long ll;
 const int maxn=1e5+;
 int a[maxn];
 int main()
 {
     int n;
     cin>>n;
     for(int i=;i<=n;i++)
     {
         cin>>a[i];
     }
     int m=(n-)/;
     if(m<=||(m*+<n))
     {
         printf("-1\n");
         return ;
     }
     ll sum=;
     for(int i=n;i>;i-=)
     {
         if(a[i]!=||a[i-]!=)
         {
             sum+=max(a[i],a[i-]);
             if(a[i>>]>=max(a[i],a[i-]))
                 a[i>>]-=max(a[i],a[i-]);
             else a[i>>]=;
         }
     }
     sum+=a[];
     cout<<sum<<endl;

     return ;
 }