제출 #511430

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
511430		Mulhamadlah	Nizin (COCI16_nizin)	C++14	10 / 100	124 ms	7916 KiB

nizin

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
ll n;
ll a[1000009];
int main()
{
    cin>>n;
    for(ll i=0;i<n;i++)
        cin>>a[i];
    ll i=0,j=n-1,ans=0;
    while(abs(i-j)>1)
    {
        if(a[i]!=a[j])
        {
            if(a[i+1]+a[i]==a[j])
                {a[i+1]+=a[i];
                ans++;}
            else if(a[i]==a[j-1]+a[j])
                {a[j-1]+=a[j];
                ans++;}
            else
            {
                a[i+1]+=a[i];
                a[j-1]+=a[j];
                ans+=2;
            }

        }
i++;
j--;

    }
    if(n%2==0)
    {
        if(a[(n+1)/2]!=a[(n+1)/2+1])
            ans++;
    }
    cout<<ans;
    return 0;
}

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