Submission #3238058

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
const int N=1<<19;
int n,s,a[N];
int id[N][2];
bool cmp(int A,int B){
    return a[A]<a[B];
}
int main(){
    scanf("%d",&n);
    s=1<<n;
    for (int i=0;i<s;i++)
        scanf("%d",&a[i]);
    a[s]=-1;
    id[0][0]=0,id[0][1]=s;
    for (int i=1;i<s;i++){
        id[i][0]=i,id[i][1]=s;
        int x[4];
        for (int j=0;j<n;j++)
            if (i&(1<<j)){
                int _i=i^(1<<j);
                x[0]=id[i][0],x[1]=id[i][1];
                x[2]=id[_i][0],x[3]=id[_i][1];
                sort(x,x+4,cmp);
                id[i][0]=x[3],id[i][1]=x[2]==x[3]?x[1]:x[2];
            }
    }
    int mx=0;
    for (int i=1;i<s;i++){
        mx=max(mx,a[id[i][0]]+a[id[i][1]]);
        printf("%d\n",mx);
    }
    return 0;
}

Submission Info

Compile Error

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

Judge Result