内蒙古呼和浩特特产,百度seo营销推广,一个网站服务器一年大概多少钱,个人接app推广单去哪里接Portal.
贪心。
注意到这里的盒子不会被删除#xff0c;只会改变盒子的值。问题立刻简单化了。对于一组相邻的糖果个数和大于 x x x 的盒子组#xff0c;优先吃掉靠后的盒子。
证明正确性也很显然#xff0c;因为减少后面的盒子的糖果数可以使得后面的情况更优。
#incl…Portal.
贪心。
注意到这里的盒子不会被删除只会改变盒子的值。问题立刻简单化了。对于一组相邻的糖果个数和大于 x x x 的盒子组优先吃掉靠后的盒子。
证明正确性也很显然因为减少后面的盒子的糖果数可以使得后面的情况更优。
#include bits/stdc.h
using namespace std;
#define int long longconst int maxn1e55;
int a[maxn];signed main()
{int n,x;cinnx;for(int i1;in;i) cina[i];int ans0;if(a[1]x) ansa[1]-x,a[1]x;for(int i2;in;i)if(a[i]a[i-1]x) ansa[i]a[i-1]-x,a[i]x-a[i-1];coutans;return 0;
}
