tracker 2026.02.07相邻的糖果 贪心+双指针
相邻的糖果这个题其实就是一个贪心题，求任何m个相邻的盒子内糖果的数目不能超过x个。
那么我们可以想，如果这个盒子里面的糖果的数目和超过了x个，那肯定是要把超出的部分都减掉。
而前面的盒子又会跟后面的盒子又组成新的一组。所以减掉后面的糖果会让下一组的总数减少，所以我们肯定是优先减掉靠后的糖果。
我在这里实现的时候就是说如果sum>x，就相应的减掉sum-x个。因为如果本身不大于x个，而加入新的糖果之后，整体大于x，那么新进来的盒子肯定是够减的。
这里用双指针维护，如果不够m个，那就是右指针右移。当算完了这一组m个之后，左指针右移，这样下一次循环的时候就会判断为不够m个右指针继续右移。
纯享版
#includeusing namespace std;#define int long long const int N = 1e6+100;int a;int n,m,x;signed main(){ cin>>n>>m>>x; for(int i = 1 ; i >a; int l = 0,r = 0; int sum = 0,cnt = 0; while(r < n) { while(r-l+1 < m){ r++; sum+=a; if(sum > x){ int res = sum-x; cnt += res;a-=res;sum-=res; } } sum-=a;l++; } coutm>>x; for(int i = 1 ; i >a; int l = 0,r = 0; int sum = 0,cnt = 0; //sum表示目前手里有的，cnt表示需要拿掉的糖果 while(r < n) { while(r-l+1 < m){ //如果不够的话就往后加// cout 感谢分享，学习下。 过来提前占个楼 感谢分享 感谢发布原创作品，程序园因你更精彩 谢谢分享，辛苦了 收藏一下 不知道什么时候能用到
页:
[1]