이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<stdio.h>
long long S[1010000], SS, Res;
int w[1010000];
int n;
int main(){
int i, j;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&w[i]);
S[i]=S[i-1]+w[i];
}
for(i=n;i>=1;i--){
if(w[i] > 0){
SS = 0;
for(j=i-1;j>=0;j--){
if(S[i]<S[j])break;
SS += S[i]-S[j];
}
Res += SS;
i=j+1;
}
}
printf("%lld\n",Res);
}
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
