Submission #83697

#	Time	Username	Problem	Language	Result	Execution time	Memory
83697		jvalsortav	Geppetto (COCI15_geppetto)	C++14	0 / 80	1088 ms	49312 KiB

geppetto

#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <iostream>
#include <cctype>
#include <ctime>
#include <set>
#include <string>
#include <map>

using namespace std;

int n, m, x, y, a[800];

long long c = 1, r;
  
set <long long> s;

int bin (long long b, int e){
	int i = 1;
	while(b){
		
		if(i == e){
			if (b%2){
				return 1;
			}
			else{
				return 0;
			}
		}
		b /= 2;
		i++;
		
	}
	
} 

int main() {
	
	cin >> n;
	
	c = c*(2<<(n-1));
	/*cout << c << endl;*/
	
	
	cin >> m;
	
	for (int i = 0; i < 2*m; i += 2){
		cin >> x;
		cin >> y;
		
		for (long long j = 0; j < c; j++){
			if (bin(j, x) and bin(j, y)){
				/*cout << j << endl;*/
				s.insert(j);
			}
		}
	}
	
	cout << c - s.size();

return 0;
}

Compilation message (stderr)

geppetto.cpp: In function 'int bin(long long int, int)':
geppetto.cpp:36:1: warning: control reaches end of non-void function [-Wreturn-type]
 } 
 ^

• Subtask 1: 0 / 80