Submission #1776363

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
const int maxn=200005;
int a[maxn],n;
int b[maxn];
bool check(int mid)
{
    for(int i=1;i<2*n;i++)
        b[i]=a[i]<=mid;
    int l=1,r=2*n-1;
    for(int i=n-1;i;i--)
    {
        if(b[i]==b[i+1]){
            l=i+1;break;
        }
    }
    for(int i=n+1;i<2*n;i++)
    {
        if(b[i]==b[i-1]){
            r=i-1;break;
        }
    }
    if(l==-1&&r==-1) return b[1];
    if(l==-1||r-n<n-l){
        return b[r];
    }
    return b[l];
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<2*n;i++)
        scanf("%d",a+i);
    int l=1,r=2*n-1,ans;
    while(l<=r)
    {
        int mid=(l+r)>>1;
        if(check(mid)){
            ans=mid;r=mid-1;
        }
        else{
            l=mid+1;
        }
    }
    printf("%d\n",ans);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:31:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&n);
                   ^
./Main.cpp:33:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d",a+i);
                        ^

Judge Result