oj.uz

Submission #720680

# Submission time Handle Problem Language Result Execution time Memory
720680 2023-04-08T23:39:28 Z Yell0 Nizin (COCI16_nizin) C++17
100 / 100
 57 ms 10184 KB 
#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.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct

Subtask #2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct

Subtask #3
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 328 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 1 ms 332 KB Output is correct

Subtask #4
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct

Subtask #5
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct

Subtask #6
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 340 KB Output is correct
3 Correct 1 ms 212 KB Output is correct

Subtask #7
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 996 KB Output is correct
2 Correct 6 ms 1236 KB Output is correct
3 Correct 6 ms 1236 KB Output is correct

Subtask #8
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 24 ms 3660 KB Output is correct
2 Correct 32 ms 4508 KB Output is correct
3 Correct 27 ms 5224 KB Output is correct

Subtask #9
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 43 ms 7688 KB Output is correct
2 Correct 43 ms 8140 KB Output is correct
3 Correct 47 ms 9124 KB Output is correct

Subtask #10
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 54 ms 9904 KB Output is correct
2 Correct 57 ms 10180 KB Output is correct
3 Correct 52 ms 10184 KB Output is correct