哈尔滨企业网站建设,南昌百度快速排名优化,品牌推广方案设计,在线考试系统网站建设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;
}
