結果

問題 No.8024 等式
ユーザー 👑 p-adic
提出日時 2023-09-11 09:38:04
言語 cLay
(20241019-1)
結果
TLE  
実行時間 -
コード長 352 bytes
コンパイル時間 3,033 ms
コンパイル使用メモリ 190,912 KB
実行使用メモリ 275,104 KB
最終ジャッジ日時 2024-06-29 00:16:55
合計ジャッジ時間 26,797 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 21 TLE * 2
権限があれば一括ダウンロードができます

ソースコード

diff #

ll@N,c;VI@A(N);set<VI>S{A};while(N>1){set<VI>T;while(S.size()){S.erase(A=*S.begin());rep(i,N)rep(j,N)if(i!=j){modint a=A[j];if(a==0)wt("YES"),exit(0);VI B(N-1);c=0;rep(k,N)if(k!=i&&k!=j)B[c++]=A[k];VI C{A[i]+a,A[i]-a,A[i]*a,A[i]/a};rep[C](c,4)B[N-2]=c,T.insert(B);}}S=T;N--;}while(S.size()){S.erase(A=*S.begin());if(A[0]==0)wt("YES"),exit(0);}wt("NO");
0