結果
問題 |
No.2984 [Cherry Anniversary 4] 満開の願いを込めた 27 の桜
|
ユーザー |
|
提出日時 | 2024-12-25 08:39:23 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 127 ms / 4,000 ms |
コード長 | 1,289 bytes |
コンパイル時間 | 710 ms |
コンパイル使用メモリ | 76,468 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-25 08:39:30 |
合計ジャッジ時間 | 5,918 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 |
コンパイルメッセージ
main.cpp: In function 'int main()': main.cpp:28:25: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17' [-Wc++17-extensions] 28 | for(auto[px,xc]:P) | ^ main.cpp:30:33: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17' [-Wc++17-extensions] 30 | for(auto[py,yc]:P) | ^ main.cpp:32:41: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17' [-Wc++17-extensions] 32 | for(auto[pz,zc]:P) | ^
ソースコード
#include<iostream> #include<vector> #include<algorithm> #include<cassert> using namespace std; int A[3][3][3]; int X[3][3],Y[3][3],Z[3][3]; pair<vector<int>,int>P[6]={ {{0,1,2},0}, {{0,2,1},1}, {{1,0,2},1}, {{1,2,0},2}, {{2,0,1},2}, {{2,1,0},1}, }; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int T;cin>>T; for(;T--;) { for(int i=0;i<3;i++)for(int j=0;j<3;j++)for(int k=0;k<3;k++)cin>>A[i][j][k]; for(int j=0;j<3;j++)for(int k=0;k<3;k++)cin>>X[j][k]; for(int i=0;i<3;i++)for(int k=0;k<3;k++)cin>>Y[i][k]; for(int i=0;i<3;i++)for(int j=0;j<3;j++)cin>>Z[i][j]; int ans=1e9; for(auto[px,xc]:P) { for(auto[py,yc]:P) { for(auto[pz,zc]:P) { bool ok=true; for(int j=0;j<3;j++)for(int k=0;k<3;k++) { int sum=0; for(int i=0;i<3;i++)sum+=A[i][py[j]][pz[k]]; if(sum!=X[j][k])ok=false; } for(int i=0;i<3;i++)for(int k=0;k<3;k++) { int sum=0; for(int j=0;j<3;j++)sum+=A[px[i]][j][pz[k]]; if(sum!=Y[i][k])ok=false; } for(int i=0;i<3;i++)for(int j=0;j<3;j++) { int sum=0; for(int k=0;k<3;k++)sum+=A[px[i]][py[j]][k]; if(sum!=Z[i][j])ok=false; } if(ok)ans=min(ans,xc+yc+zc); } } } if(ans==(int)1e9)ans=-1; cout<<ans<<"\n"; } }