結果
問題 | No.355 数当てゲーム(2) |
ユーザー |
|
提出日時 | 2019-10-12 17:13:57 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 27 ms / 2,000 ms |
コード長 | 1,110 bytes |
コンパイル時間 | 792 ms |
コンパイル使用メモリ | 78,564 KB |
実行使用メモリ | 25,464 KB |
平均クエリ数 | 31.83 |
最終ジャッジ日時 | 2024-07-17 02:22:10 |
合計ジャッジ時間 | 5,041 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 52 |
コンパイルメッセージ
main.cpp:13:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type] 13 | main() | ^~~~
ソースコード
#include<iostream>#include<algorithm>#include<vector>#include<cstdlib>using namespace std;int X,Y;void f(int a,int b,int c,int d){cout<<a<<" "<<b<<" "<<c<<" "<<d<<endl;cin>>X>>Y;if(X==4&&Y==0)exit(0);}main(){f(0,1,2,3);int L=X+Y;f(4,5,6,7);int R=X+Y;vector<int>A;for(int i=0;A.empty()&&i<1<<4;i++){if(__builtin_popcount(i)!=L)continue;for(int j=0;A.empty()&&j<1<<4;j++){if(__builtin_popcount(j)!=R)continue;vector<int>B;for(int k=0;k<4;k++){if(i>>k&1)B.push_back(k);if(j>>k&1)B.push_back(k+4);}if(L+R==4){f(B[0],B[1],B[2],B[3]);if(X+Y==4){A=B;}}else if(L+R==2){B.push_back(8);B.push_back(9);f(B[0],B[1],B[2],B[3]);if(X+Y==4){A=B;}}else{B.push_back(8);f(B[0],B[1],B[2],B[3]);if(X+Y==4){A=B;}else{B.back()=9;f(B[0],B[1],B[2],B[3]);if(X+Y==4){A=B;}}}}}sort(A.begin(),A.end());do{f(A[0],A[1],A[2],A[3]);}while(next_permutation(A.begin(),A.end()));}