Untitled

mail@pastecode.io avatar
unknown
plain_text
a year ago
1.1 kB
2
Indexable
Never
#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    int b[n];
    b[0]=a[0];
    for(int i=1;i<n;i++)
    {
        b[i]=a[i]+b[i-1];
    }
    int l=0,r=n-1;
    while(l!=r)
    {
        int num3=a[l],num=l;
        for(int i=l+1;i<=r;i++)
        {
            if(a[i]<=num3)
            {
                num3=a[i];
                num=i;
            }
        }
        int num1=0,num2=0;
        if(num==l)
        {
            num1=0;
        }
        else if(l==0)
        {
            num1=b[num-1];
        }
        else
        {
            num1=b[num-1]-b[l-1];
        }
        if(num==r-1)
        {
            num2=0;
        }
        else
        {
            num2=b[r]-b[num];
        }
        if(num1>num2)
        {
            r=num-1;
        }
        else
        {
            l=num+1;
        }
        if(l==r)
        {
            cout<<a[l];
        }
    }
}