結果
問題 | No.832 麻雀修行中 |
ユーザー |
![]() |
提出日時 | 2019-05-24 21:58:51 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 105 ms / 2,000 ms |
コード長 | 1,792 bytes |
コンパイル時間 | 1,960 ms |
コンパイル使用メモリ | 204,592 KB |
最終ジャッジ日時 | 2025-01-07 03:59:02 |
ジャッジサーバーID (参考情報) |
judge3 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 25 |
ソースコード
#include<bits/stdc++.h> using namespace std; using Int = long long; template<typename T1,typename T2> inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template<typename T1,typename T2> inline void chmax(T1 &a,T2 b){if(a<b) a=b;} template<typename F> struct FixPoint : F{ FixPoint(F&& f):F(forward<F>(f)){} template<typename... Args> decltype(auto) operator()(Args&&... args) const{ return F::operator()(*this,forward<Args>(args)...); } }; template<typename F> inline decltype(auto) MFP(F&& f){ return FixPoint<F>{forward<F>(f)}; } //INSERT ABOVE HERE signed main(){ string s; cin>>s; vector<Int> w(9); set<vector<Int> > ss; MFP([&](auto dfs,Int k)->void{ if(k==5){ for(Int i=0;i<9;i++) if(w[i]>4) return; ss.emplace(w); return; } if(k==0){ for(Int i=0;i<9;i++){ if(w[i]+2>5) continue; w[i]+=2; dfs(k+1); w[i]-=2; } }else{ for(Int i=0;i<9;i++){ if(w[i]+3>5) continue; w[i]+=3; dfs(k+1); w[i]-=3; } for(Int i=0;i+2<9;i++){ w[i]++;w[i+1]++;w[i+2]++; dfs(k+1); w[i]--;w[i+1]--;w[i+2]--; } } })(0); MFP([&](auto dfs,Int k)->void{ if(k==7){ for(Int i=0;i<9;i++) if(w[i]!=0&&w[i]!=2) return; ss.emplace(w); return; } for(Int i=0;i<9;i++){ if(w[i]) continue; w[i]+=2; dfs(k+1); w[i]-=2; } })(0); vector<Int> v(9); for(char c:s) v[c-'1']++; for(Int i=0;i<9;i++){ v[i]++; if(ss.count(v)) cout<<i+1<<endl; v[i]--; } return 0; }