洛谷 P3817 小A的糖果

洛谷 p3817 小a的糖果

小a有n個糖果盒，第i個盒中有a[i]顆糖果。

小a每次可以從其中一盒糖果中吃掉一顆，他想知道，要讓任意兩個相鄰的盒子中加起來都只有x顆或以下的糖果，至少得吃掉幾顆糖。

輸入格式：

第一行輸入n和x。

第二行n個整數，為a[i]。

輸出格式：

至少要吃掉的糖果數量。

輸入樣例#1： 複製

3 3

2 2 2

1

6 1

1 6 1 2 0 4

11

5 9

3 1 4 1 5

0

吃掉第二盒中的糖果。

樣例解釋2

第二盒吃掉6顆，第四盒吃掉2顆，第六盒吃掉3顆。

30%的測試資料，2<=n<=20，0<=a[i], x<=100

70%的測試資料，2<=n<=1000，0<=a[i], x<=10^5

100%的測試資料，2<=n<=10^5，0<=a[i], x<=10^9

這個題好像是個模擬來著，年代比較久遠了  qwq

難度：普及-

#include#include

#include
using
namespace
std;
intn, m;
intsum;
int a[100005
];int
main() 
}printf("%d
", sum);
return0;
}

#includeusing

namespace
std;
intn, x, k;
long
long
ans;
int a[100001
];int
main()
printf(
"%lld
", ans);
return0;
}

#include #include 

intmain() 
unsigned 
long
long ans =0ull;
for (unsigned i = 1; i < n; ++i) 
else
}} std::cout 
<
return0;
}

洛谷 小A的糖果（P3817）

小 a 有 n 個糖果盒，第 i 個盒中有 ai 顆糖果。小 a 每次可以從其中一盒糖果中吃掉一顆，他想知道，要讓任意兩個相鄰的盒子中糖的個數之和都不大於 x，至少得吃掉幾顆糖。輸入格式輸入的第一行是兩個用空格隔開的整數，代表糖果盒的個數 n 和給定的引數 x。第二行有 n 個用空格隔開的整數，第 ...

洛谷 P3817 小A的糖果

小a有n個糖果盒，第i個盒中有a i 顆糖果。小a每次可以從其中一盒糖果中吃掉一顆，他想知道，要讓任意兩個相鄰的盒子中加起來都只有x顆或以下的糖果，至少得吃掉幾顆糖。輸入格式 第一行輸入n和x。第二行n個整數，為a i 輸出格式 至少要吃掉的糖果數量。輸入樣例 1 複製 3 3 2 2 2 輸出樣例...

P3817 小A的糖果

luogu 傳送門 挺好想的貪心 蒟蒻一下就想到啦 我們從前往後處理時，盡量吃後面的糖，因為後面的糖會對後面產生影響，而前面的就不會影響了。不過要開long long 為此我wa了兩個點。include include include include include define ll long l...