Untitled
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]; } } }