Submission #82992

#	Time	Username	Problem	Language	Result	Execution time	Memory
82992		jurichhh8	Geppetto (COCI15_geppetto)	C++14	80 / 80	94 ms	620 KiB

geppetto

#include <iostream>


using namespace std;

int a[20];
int b[400][2];

int main (){
	int n,m;
	cin >> n >> m;
	for( int i = 0; i < m; i++ ){
		cin >> b[i][0];
		cin >> b[i][1];
	}
	int s=0;
	
	for( int i = 0; i < ( 1 << n ); i++ ){
		for(int j = 0; j < n; j ++ ){
			if ( i & ( 1 << j )) a[j] = 1;
		}
		int t=1;
		for(int j=0;j<m;j++){
			if(i&(1<<(b[j][0]-1)) and i&(1<<(b[j][1]-1))){
				t=0;
				break;
			}
		}
		if(t==1) s+=1;
	}
	cout<<s;
	





return 0;
}

• Subtask 1: 80 / 80