제출 #960490

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
960490		Isam	Geppetto (COCI15_geppetto)	C++17	80 / 80	392 ms	596 KiB

geppetto

#include<bits/stdc++.h>
using namespace std;

int n, m, ans;

vector<int> tmp;

unordered_map<int, bool> mp[22];

signed main(){
	ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	cin >> n >> m;
	for(register int i = 1, u, v; i <= m; ++i){
		cin >> u >> v;
		mp[u][v] = true, mp[v][u] = true;
	}
	for(register int mask = 0; mask < (1 << n); ++mask){
		tmp.clear();
		for(register int i = 1; i <= n; ++i){
			if(mask & (1 << (i - 1))) tmp.emplace_back(i);
		}
		bool flag = true;
		
		for(register int i = 0; i < (int)tmp.size(); ++i){
			for(register int j = i + 1; j < (int)tmp.size(); ++j){
				flag &= !mp[tmp[i]][tmp[j]];
			}
		}
		
		
		ans += flag;
		
	}
	cout << ans << '\n';
	return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

geppetto.cpp: In function 'int main()':
geppetto.cpp:13:19: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   13 |  for(register int i = 1, u, v; i <= m; ++i){
      |                   ^
geppetto.cpp:13:26: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   13 |  for(register int i = 1, u, v; i <= m; ++i){
      |                          ^
geppetto.cpp:13:29: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   13 |  for(register int i = 1, u, v; i <= m; ++i){
      |                             ^
geppetto.cpp:17:19: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   17 |  for(register int mask = 0; mask < (1 << n); ++mask){
      |                   ^~~~
geppetto.cpp:19:20: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   19 |   for(register int i = 1; i <= n; ++i){
      |                    ^
geppetto.cpp:24:20: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   24 |   for(register int i = 0; i < (int)tmp.size(); ++i){
      |                    ^
geppetto.cpp:25:21: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   25 |    for(register int j = i + 1; j < (int)tmp.size(); ++j){
      |                     ^

• Subtask 1: 80 / 80