結果
問題 | No.102 トランプを奪え |
ユーザー |
|
提出日時 | 2022-05-06 22:03:37 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 34 ms / 5,000 ms |
コード長 | 975 bytes |
コンパイル時間 | 4,213 ms |
コンパイル使用メモリ | 256,504 KB |
最終ジャッジ日時 | 2025-01-29 03:27:39 |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 8 |
ソースコード
#include<bits/stdc++.h> using namespace std; #include<atcoder/all> using namespace atcoder; using ll = long long; int a,b,c,d; int dp[14][14][14][14]; int dfs(int q,int w,int e,int r){ if(dp[q][w][e][r]!=-1)return dp[q][w][e][r]; set<int> st; for(int i = q-1;i>=max(0,q-3);i--){ st.insert(dfs(i,w,e,r)); } for(int i = w-1;i>=max(0,w-3);i--){ st.insert(dfs(q,i,e,r)); } for(int i = e-1;i>=max(0,e-3);i--){ st.insert(dfs(q,w,i,r)); } for(int i = r-1;i>=max(0,r-3);i--){ st.insert(dfs(q,w,e,i)); } int res = -1; for(int i = 0;;i++){ if(st.count(i)==0){ res = i; break; } } return dp[q][w][e][r] = res; } void solve(){ for(int i = 0;i<14;i++){ for(int j = 0;j<14;j++){ for(int k = 0;k<14;k++){ for(int l = 0;l<14;l++){ dp[i][j][k][l] = -1; } } } } if(dfs(a,b,c,d)==0)cout<<"Jiro"<<endl; else cout<<"Taro"<<endl; } signed main(){ cin.tie(nullptr); ios::sync_with_stdio(false); cin >> a >> b >> c >> d; solve(); }