oj.uz

Submission #960490

# Submission time Handle Problem Language Result Execution time Memory
960490 2024-04-10T14:12:46 Z Isam Geppetto (COCI15_geppetto) C++17
80 / 80
 392 ms 596 KB 
#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;
}

Compilation message

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.0 / 80.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 383 ms 596 KB Output is correct
4 Correct 379 ms 448 KB Output is correct
5 Correct 386 ms 444 KB Output is correct
6 Correct 385 ms 444 KB Output is correct
7 Correct 392 ms 444 KB Output is correct
8 Correct 379 ms 348 KB Output is correct
9 Correct 392 ms 348 KB Output is correct
10 Correct 379 ms 452 KB Output is correct