Submission #510073

#	Time	Username	Problem	Language	Result	Execution time	Memory
510073		Jean7	Nizin (COCI16_nizin)	C++14	100 / 100	74 ms	8832 KiB

nizin

#include <bits/stdc++.h>
#define fastio ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define int long long

using namespace std ;

deque <int> d ;

int32_t main ()
{
    fastio
    int n , x , ans = 0 ;
    cin >> n ;
    for ( int i = 0 ; i < n; i++ )
    {
        cin >> x ;
        d.push_back(x) ;
    }
    int j ;
    while ( !d.empty() && d.size() > 1 )
    {
        if ( d.front() < d.back() )
        {
            j = d.front() ;
            d.pop_front() ;
            d.front() += j ;
            ans++ ;
        }
        else if ( d.front() > d.back() )
        {
            j = d.back() ;
            d.pop_back() ;
            d.back() += j ;
            ans++ ;
        }
        else if ( d.front() == d.back() )
        {
            d.pop_back() ;
            d.pop_front() ;
        }
    }
    cout << ans ;
	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