AtCoder Problems Hard No.81~90解説 - Qiita

Hard No.81 : C - Boxes and Candies C - Boxes and Candies 発想 隣り合う2つの箱のうち、どちらの箱からどれだけキャンディを取れば良いのか。左から箱を見ていって、$i$番目と$i+1$番目の箱うち、$i+1$番目から可能な限りキャンディを食べるのが良いです。なぜなら$i+1$番目からキャンディを食べることで$i+2$番目の箱から食べるキャンディの個数を少なくすることができるからです。 実装 N, X = map(int, input().split()) A = list(map(int, input().split())) ans = 0 for i in range(N-1): if A[i] + A[i+1] > X: #食べるべきキャンディの個数 x = A[i+1] + A[i] - X ans += x A[i+1] -=