提出 #486320


ソースコード 拡げる

Copy
#define DEB
#include<bits/stdc++.h>
#define REP(i,m) for(int i=0;i<(m);++i)
#define REPN(i,m,in) for(int i=(in);i<(m);++i)
#define ALL(t) (t).begin(),(t).end()
#define CLR(a) memset((a),0,sizeof(a))
#define pb push_back
#define mp make_pair
#define fr first
#define sc second

using namespace std;


#ifdef DEB
#define dump(x)  cerr << #x << " = " << (x) << endl
#define prl cerr<<"called:"<< __LINE__<<endl
template<class T> void debug(T a,T b){ for(;a!=b;++a) cerr<<*a<<' ';cerr<<endl;}
#else
#define dump(x) ;
#define prl ;
template<class T> void debug(T a,T b){ ;}
#endif

template<class T> void chmin(T& a,const T& b) { if(a>b) a=b; }
template<class T> void chmax(T& a,const T& b) { if(a<b) a=b; }

typedef long long int lint;
typedef pair<int,int> pi;

namespace std{
	template<class S,class T>
	ostream &operator <<(ostream& out,const pair<S,T>& a){
		out<<'('<<a.fr<<','<<a.sc<<')';
		return out;
	}
}

//const int INF=5e8;

int n,m,k;
pi es[5000];
int main(){
  cin>>n>>m>>k;
  REP(i,m){
    cin>>es[i].fr>>es[i].sc;
  }

  if(n<=26){
    bool fail=false;
    REP(i,(1<<n)) if(__builtin_popcount(i)==k){
      REP(j,m) if((i>>es[j].fr&1) && (i>>es[j].sc&1)){
        fail=true;
        break;
      }
      if(!fail){
        REP(j,n) if(i>>j&1) printf("%d\n",j);
        return 0;
      }
    }
  }
	return 0;
}

提出情報

提出日時
問題 B - B 問題
ユーザ hogloid
言語 C++11 (GCC 4.9.2)
得点 0
コード長 1387 Byte
結果
実行時間 35 ms
メモリ 928 KB

ジャッジ結果

セット名 得点 / 配点 テストケース
All 0 / 10 00_sample_1.txt, 00_sample_2.txt, 00_sample_3.txt, 20_random_1.txt, 20_random_10.txt, 20_random_11.txt, 20_random_12.txt, 20_random_13.txt, 20_random_14.txt, 20_random_15.txt, 20_random_16.txt, 20_random_17.txt, 20_random_18.txt, 20_random_19.txt, 20_random_2.txt, 20_random_20.txt, 20_random_21.txt, 20_random_22.txt, 20_random_23.txt, 20_random_24.txt, 20_random_25.txt, 20_random_26.txt, 20_random_27.txt, 20_random_28.txt, 20_random_29.txt, 20_random_3.txt, 20_random_30.txt, 20_random_4.txt, 20_random_5.txt, 20_random_6.txt, 20_random_7.txt, 20_random_8.txt, 20_random_9.txt
ケース名 結果 実行時間 メモリ
00_sample_1.txt 26 ms 808 KB
00_sample_2.txt 26 ms 928 KB
00_sample_3.txt 26 ms 804 KB
20_random_1.txt 28 ms 924 KB
20_random_10.txt 26 ms 924 KB
20_random_11.txt 26 ms 920 KB
20_random_12.txt 26 ms 920 KB
20_random_13.txt 26 ms 916 KB
20_random_14.txt 27 ms 792 KB
20_random_15.txt 27 ms 920 KB
20_random_16.txt 29 ms 732 KB
20_random_17.txt 26 ms 796 KB
20_random_18.txt 28 ms 796 KB
20_random_19.txt 25 ms 928 KB
20_random_2.txt 30 ms 808 KB
20_random_20.txt 24 ms 920 KB
20_random_21.txt 26 ms 796 KB
20_random_22.txt 25 ms 736 KB
20_random_23.txt 29 ms 800 KB
20_random_24.txt 23 ms 924 KB
20_random_25.txt 25 ms 800 KB
20_random_26.txt 26 ms 812 KB
20_random_27.txt 35 ms 804 KB
20_random_28.txt 26 ms 804 KB
20_random_29.txt 28 ms 804 KB
20_random_3.txt 25 ms 924 KB
20_random_30.txt 25 ms 804 KB
20_random_4.txt 25 ms 796 KB
20_random_5.txt 26 ms 796 KB
20_random_6.txt 26 ms 920 KB
20_random_7.txt 27 ms 800 KB
20_random_8.txt 27 ms 800 KB
20_random_9.txt 25 ms 800 KB