Submission #83599

#	Time	Username	Problem	Language	Result	Execution time	Memory
83599		Leonardo_Paes	Nizin (COCI16_nizin)	C++11	100 / 100	77 ms	8452 KiB

nizin

#include <bits/stdc++.h>

using namespace std;

#define MAXN 1000100

long long vet[MAXN];

int main(){
    ios_base::sync_with_stdio(false);cin.tie(NULL);
    int n;

    cin >> n;

    for(int i=1; i<=n; i++){
        cin >> vet[i];
    }

    int resp=0;

    int atuali=0, atualj=0;

    for(int i=1, j=n; i<j;){
        if(vet[i]+atuali==vet[j]+atualj){
            atuali=atualj=0;
            i++;
            j--;
            continue;
        }
        resp++;
        if(vet[i]+atuali<vet[j]+atualj){
            atuali+=vet[i];
            i++;
            continue;
        }
        else{
            atualj+=vet[j];
            j--;
            continue;
        }
    }
    cout << resp << endl;
    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