뤄구 : P3817 리틀 에이 사탕 (욕심쟁이)

이야기:

분석 : 아주 단순한 욕심쟁이, 시험실에서 침착하게 분석 할 수 있기를 바랍니다.

왼쪽에서 오른쪽으로 첫 번째 합이 x를 초과하면 오른쪽에있는 합이 분명히 삭제됩니다.

구덩이, 최소값은 0입니다.

암호:

#include<bits/stdc++.h>
using namespace std;
int m,x;
int A[100005];
int main()
{
    
    
 cin>>m>>x;
 for(int i=0;i<m;i++) cin>>A[i];
 long long ans=0;
 for(int i=0;i<m-1;i++)
 {
    
    
  if(A[i]+A[i+1]<=x) continue;
  ans+=A[i]+A[i+1]-x;
  int c=A[i]+A[i+1]-x;
  A[i+1]=A[i+1]-c;
  A[i+1]=max(A[i+1],0);
 }
 cout<<ans;
}