結果
問題 | No.334 門松ゲーム |
ユーザー |
![]() |
提出日時 | 2016-01-15 22:49:25 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,657 bytes |
コンパイル時間 | 1,092 ms |
コンパイル使用メモリ | 105,480 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-19 19:20:27 |
合計ジャッジ時間 | 1,657 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:52:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 52 | scanf("%d", &k[i]); | ~~~~~^~~~~~~~~~~~~
ソースコード
#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cctype>#include<cstdlib>#include<algorithm>#include<bitset>#include<vector>#include<list>#include<deque>#include<queue>#include<map>#include<set>#include<stack>#include<cmath>#include<sstream>#include<fstream>#include<iomanip>#include<ctime>#include<complex>#include<functional>#include<climits>#include<cassert>#include<iterator>using namespace std;int dp[1 << 12];int k[12];vector<int> V;bool use[1 << 12];inline bool dfs(int val){int siz = V.size();if (use[val]){return dp[val];}use[val] = true;for (int i = 0; i < siz; i++){if ((val&V[i])){continue;}int nex = val | V[i];dp[val] |= dfs(nex) ^ true;}return dp[val];}vector<vector<int> > vv;int main(){int n;cin >> n;for (int i = 0; i < n; i++){scanf("%d", &k[i]);}for (int i = 0; i < (1 <<n); i++){int rest = 0;vector<int> v;for (int j = 0; j < n; j++){if ((i >> j) & 1){rest++;v.push_back(k[j]);}}if (rest == 3){if (v[1] < v[0] && v[1] < v[2]){}else{if (v[1]>v[0] && v[1] > v[2]){}else{continue;}}V.push_back(i);}}for (int i = 0; i < V.size(); i++){if (dfs(V[i])==false){vector<int> outt;for (int j = 0; j < n; j++){if ((V[i] >> j) & 1){outt.push_back(j);}}vv.push_back(outt);//return 0;}}if (vv.size()){sort(vv.begin(), vv.end());vector<int> outt = vv[0];for (int j = 0; j < 3; j++){if (j){printf(" ");}printf("%d", outt[j]);}puts("");return 0;}puts("-1");return 0;}