Submission #968687

#	Time	Username	Problem	Language	Result	Execution time	Memory
968687		RandomUser	Nizin (COCI16_nizin)	C++17	100 / 100	116 ms	10160 KiB

nizin

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pii = pair<int, int>;
using pll = pair<ll, ll>;
 
int main() {
    int n;
    cin >> n;
 
    vector<ll> v(n);
    for(ll &x : v) cin >> x;
 
    int i=0, j=n-1;
    int ans = 0;
 
    while(i < j) {
        if(v[i] == v[j]) {
            i++, j--;
            continue;
        }
 
        ans++;
        if(v[i] < v[j]) v[i+1] += v[i], i++;
        else v[j-1] += v[j], j--;
    }
 
    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