oj.uz

Submission #82992

# Submission time Handle Problem Language Result Execution time Memory
82992 2018-11-03T14:04:35 Z jurichhh8 Geppetto (COCI15_geppetto) C++14
80 / 80
 94 ms 620 KB 
#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.0 / 80.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 376 KB Output is correct
2 Correct 2 ms 488 KB Output is correct
3 Correct 90 ms 488 KB Output is correct
4 Correct 92 ms 620 KB Output is correct
5 Correct 86 ms 620 KB Output is correct
6 Correct 94 ms 620 KB Output is correct
7 Correct 90 ms 620 KB Output is correct
8 Correct 93 ms 620 KB Output is correct
9 Correct 85 ms 620 KB Output is correct
10 Correct 81 ms 620 KB Output is correct