Submission #2875720

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

typedef double D;
typedef long long int LL;

#define st first
#define nd second
#define pb push_back
#define PLL pair <LL, LL>
#define PII pair <int, int>

const int N = 1e6 + 7;

int n, m;
int val[N];
PII sosik[N];

PII Union(PII a, PII b){
	if(a.st < b.st)
		swap(a, b);

	PII ret = {a.st, b.st};
	if(b.st < a.nd)
		ret.nd = a.nd;
	return ret;
}

int main(){
	scanf("%d", &n);
	m = 1 << n;

	for(int i = 0; i < m; ++i)
		scanf("%d", &val[i]),
		sosik[i] = {val[i], 0};
	
	for(int i = 0; i < n; ++i)
		for(int j = 0; j < m; ++j)
			if(j & (1 << i))
				sosik[j] = Union(sosik[j], sosik[j ^ (1 << i)]);
	
	int res = 0;
	for(int i = 1; i < m; ++i){
		res = max(res, sosik[i].st + sosik[i].nd);
		printf("%d\n", res);
	}

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:31:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
                 ^
./Main.cpp:36:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   sosik[i] = {val[i], 0};
                         ^

Judge Result