Submission #15265

#	Time	Username	Problem	Language	Result	Execution time	Memory
15265		ainta	달리는 게임 (kriii3_E)	C++98	70 / 70	177 ms	12920 KiB

E

#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);
}

• Subtask 1: 26 / 26
• Subtask 2: 44 / 44