제출 #208396

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
208396		ArKCa	Geppetto (COCI15_geppetto)	C++17	0 / 80	12 ms	376 KiB

geppetto

#include<bits/stdc++.h>
#define pb push_back
#define fri(a) freopen(a,"r",stdin);
#define fro(a) freopen(a,"w",stdout);
using namespace std;

int n,m,a,b,ans;
vector<int>v[30];
void fun(int x,int y){
	ans++;
	// printf("%d\n", x);
	if(y==(n+1))
		return ;
	int flag=0;
	for(int i=y;i<=n;i++){
		flag=0;
		for(int j=0;j<v[i].size();j++){
			if(((1<<v[i][j])&x)!=0){
				flag=1;
			}
		}
		if(flag==0)
			fun(x^(1<<i),i+1);
	}
}
int main(){
	//fri("in.txt");
	//fro("out.txt");
	cin>>n>>m;/**/
	for(int i=0;i<m;i++){
		scanf("%lld %lld",&a,&b);
		v[a].pb(b);
		v[b].pb(a);
	}
	fun(0,1);
	cout<<ans<<endl;
}

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

geppetto.cpp: In function 'void fun(int, int)':
geppetto.cpp:17:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int j=0;j<v[i].size();j++){
               ~^~~~~~~~~~~~
geppetto.cpp: In function 'int main()':
geppetto.cpp:31:26: warning: format '%lld' expects argument of type 'long long int*', but argument 2 has type 'int*' [-Wformat=]
   scanf("%lld %lld",&a,&b);
                     ~~   ^
geppetto.cpp:31:26: warning: format '%lld' expects argument of type 'long long int*', but argument 3 has type 'int*' [-Wformat=]
geppetto.cpp:31:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld %lld",&a,&b);
   ~~~~~^~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 80