luogu 傳送門
挺好想的貪心(蒟蒻一下就想到啦)。
我們從前往後處理時,盡量吃後面的糖,因為後面的糖會對後面產生影響,而前面的就不會影響了。
不過要開long long ,為此我wa了兩個點。
#include
#include
#include
#include
#include
#define ll long long
using
namespace
std;
int n,x;
ll a[100009],ans;
int main()
if(a[i]+a[i+1]>x)
//注意兩個if的順序,先處理i和i-1,再處理i和i+1,因為前者會減小對後者的壓力
}printf("%lld",ans);
return
0;}
P3817 小A的糖果
小a有n個糖果盒,第i個盒中有a i 顆糖果。小a每次可以從其中一盒糖果中吃掉一顆,他想知道,要讓任意兩個相鄰的盒子中加起來都只有x顆或以下的糖果,至少得吃掉幾顆糖。輸入格式 第一行輸入n和x。第二行n個整數,為a i 輸出格式 至少要吃掉的糖果數量。輸入樣例 1 3 3 2 2 2 輸出樣例 1 ...
P3817 小A的糖果
小a有n個糖果盒,第i個盒中有a i 顆糖果。小a每次可以從其中一盒糖果中吃掉一顆,他想知道,要讓任意兩個相鄰的盒子中加起來都只有x顆或以下的糖果,至少得吃掉幾顆糖。輸入格式 第一行輸入n和x。第二行n個整數,為a i 輸出格式 至少要吃掉的糖果數量。輸入樣例 1 複製 3 3 2 2 2 輸出樣例...
P3817 小A的糖果
小a有n個糖果盒,第i個盒中有a i 顆糖果。小a每次可以從其中一盒糖果中吃掉一顆,他想知道,要讓任意兩個相鄰的盒子中加起來都只有x顆或以下的糖果,至少得吃掉幾顆糖。輸入格式 第一行輸入n和x。第二行n個整數,為a i 輸出格式 至少要吃掉的糖果數量。輸入樣例 1 3 3 2 2 2 輸出樣例 1 ...