Submission #164623

#	Time	Username	Problem	Language	Result	Execution time	Memory
164623		_qVp_	Nizin (COCI16_nizin)	C++14	100 / 100	84 ms	6328 KiB

nizin

#include <bits/stdc++.h>

using namespace std;

const int md = 1e6 + 10;

int a[md];
int n;

int main() {
    //freopen("test.in", "r", stdin);
    ios_base::sync_with_stdio(0);
    cin >> n;
    for(int i = 1; i <= n; i++)
        cin >> a[i];
    int l = 1, r = n, vL = a[1], vR = a[n], cnt = 0;
    while (l <= r) {
        if (l == r)
            break;
        if (vL == vR) {
            vL = a[++l];
            vR = a[--r];
        } else if (vL < vR) {
            cnt++;
            vL += a[++l];
        } else {
            cnt++;
            vR += a[--r];
        }
    }
    cout << cnt;
    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