제출 #510242

#제출 시각아이디문제언어결과실행 시간메모리
510242salamhassanNizin (COCI16_nizin)C++14
0 / 100
161 ms4076 KiB
#include <bits/stdc++.h>
using namespace std;
int a[1000007],n,x,sum,ans;
int main()
{
    cin>>n;
    for (int i=0; i<n; i++)
    {
        cin>>a[i];
    }
        for (int i=0; i<n/2; i++)
    {
        if (a[i]==a[n-1-i])
        {
            continue;
        }
        else
        {
                if (a[i]>a[n-i-1])
                {
                    a[n-i-2]+=a[n-i-1];
                    ans++;
                    n--;
                }
                else
                {
                a[i]+=a[i+1];
                ans++;
                i--;
                }

        }
    }
    cout<<ans;
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...