제출 #720680

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
720680		Yell0	Nizin (COCI16_nizin)	C++17	100 / 100	57 ms	10184 KiB

nizin

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const int MN=1e6+2;
ll N,A[MN],ans=0;

int main() {
    ios::sync_with_stdio(0);cin.tie(0);
    cin>>N;
    for(int i=1;i<=N;i++) cin>>A[i];
    int l=1,r=N;
    while(r>l) {
        if(A[l]>A[r]) {
            ans++;
            A[r-1]+=A[r];
            r--;
        } else if(A[l]<A[r]) {
            ans++;
            A[l+1]+=A[l];
            l++;
        } else {
            l++;r--;
        }
    }
    cout<<ans<<'\n';
    return 0;
}

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 10 / 10
• Subtask 9: 10 / 10
• Subtask 10: 10 / 10