結果

問題 No.1078 I love Matrix Construction
コンテスト
ユーザー 👑 tails
提出日時 2020-09-17 09:58:03
言語 cLay
(20250308-1 + boost 1.89.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 51 ms / 2,000 ms
コード長 256 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,043 ms
コンパイル使用メモリ 199,520 KB
実行使用メモリ 39,216 KB
最終ジャッジ日時 2026-03-26 22:59:18
合計ジャッジ時間 4,952 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 22
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

int n,k,s[1d3],u[500],e[5d5],f[5d5];graph g;{rd(n,(s--)(2n),u(n));rep(i,n)rep(j,n)f[k+1]=1^(e[k]=2s[i]*n+2j+u[i]%2),f[k]=1^(e[k+1]=2j*n+2s[i+n]+u[i]/2),k+=2;g.setDirectEdge(k,k,e,f);g.scc(e);rep(i,n*n)e[2i]-e[2i+1]?e[i]=e[2i]<e[2i+1]:*e=-(n=1);wt(e(n*n));}
0