Submission #19108228

---

Source Code Expand

//q107.cpp
//Sat Jan  2 09:27:51 2021

#include <bits/stdc++.h>
#define INTINF 2147483647
#define LLINF 9223372036854775807
#define MOD 1000000007
#define rep(i,n) for (int i=0;i<(n);++i)

using namespace std;
using ll=long long;
typedef pair<int,int> P;

int main(){
	int n,m;
	cin >> n >> m;

	vector<int> p[n];
	rep(i,m){
		int a,b;
		cin >> a >> b;
		a--;b--;
		p[a].push_back(b);
		p[b].push_back(a);
	}

	int n1 = (n+1)/2;
	int n2 = n/2;

	bool ok1[1<<n1];
	fill(ok1,ok1+(1<<n1),true);
	rep(i,n1){
		rep(j,p[i].size()){
			if (p[i][j]<n1){
				ok1[(1<<i)|(1<<p[i][j])] = false;
			}
		}
	}
	rep(i,1<<n1){
		if (!ok1[i]){
			rep(j,n1){
				ok1[i|(1<<j)] = false;
			}
		}
	}

	int ok2[1<<n1];
	ok2[0] = (1<<n2)-1;
	rep(i,n1){
		ok2[1<<i] = (1<<n2)-1;
		rep(j,p[i].size()){
			if (p[i][j]>=n1){
				ok2[1<<i] = ok2[1<<i]^(1<<(p[i][j]-n1));
			}
		}
	}
	rep(i,1<<n1){
		rep(j,n1){
			ok2[i|(1<<j)] = ok2[i]&ok2[1<<j];
		}
	}

	bool ok3[1<<n2];
	fill(ok3,ok3+(1<<n2),true);
	for (int i=n1;i<n;i++){
		rep(j,p[i].size()){
			if (p[i][j]>=n1){
				ok3[(1<<(i-n1))|(1<<(p[i][j]-n1))] = false;
			}
		}
	}
	rep(i,1<<n2){
		if (!ok3[i]){
			rep(j,n2){
				ok3[i|(1<<j)] = false;
			}
		}
	}

	int ok3count[1<<n2];
	fill(ok3count,ok3count+(1<<n2),0);
	rep(i,1<<n2){
		if (ok3[i]){
			ok3count[i] = bitset<32>(i).count();
		}
	}
	rep(i,1<<n2){
		rep(j,n2){
			ok3count[i|(1<<j)] = max(ok3count[i|(1<<j)],ok3count[i]);
		}
	}

	int ans = 0;
	rep(i,1<<n1){
		if (!ok1[i])continue;
		int cnt = bitset<32>(i).count();
		ans = max(ans,cnt+ok3count[ok2[i]]);
	}

	cout << ans << endl;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:8:32: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
    8 | #define rep(i,n) for (int i=0;i<(n);++i)
      |                                ^
./Main.cpp:33:3: note: in expansion of macro ‘rep’
   33 |   rep(j,p[i].size()){
      |   ^~~
./Main.cpp:8:32: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
    8 | #define rep(i,n) for (int i=0;i<(n);++i)
      |                                ^
./Main.cpp:51:3: note: in expansion of macro ‘rep’
   51 |   rep(j,p[i].size()){
      |   ^~~
./Main.cpp:8:32: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
    8 | #define rep(i,n) for (int i=0;i<(n);++i)
      |                                ^
./Main.cpp:66:3: note: in expansion of macro ‘rep’
   66 |   rep(j,p[i].size()){
      |   ^~~

Judge Result