結果
| 問題 |
No.1896 Arrays and XOR Procedure 2
|
| コンテスト | |
| ユーザー |
tails
|
| 提出日時 | 2022-04-08 23:07:25 |
| 言語 | cLay (20241019-1) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 595 bytes |
| コンパイル時間 | 4,897 ms |
| コンパイル使用メモリ | 183,308 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-11-28 14:14:02 |
| 合計ジャッジ時間 | 7,254 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 27 |
ソースコード
ll a[3d3],b[];
VI res;
void ent(ll t,ll p,ll q){
res.push_back(t);
res.push_back(p+1);
res.push_back(q+1);
ll x=a[p]^b[q];
(t==1?a[p]:b[q])=x;
}
{
ll@n;
rd(a(n),b(n));
ll am=argmax[i,0,n](a[i]);
ll bm=argmax[i,0,n](b[i]);
if(a[am]>b[bm]){
ent(1,am,bm);
ent(2,am,bm);
ent(1,am,bm);
}
rep(i,n){
if(a[i]>(a[i]^b[bm])){
ent(1,i,bm);
}
}
ent(1,0,bm);
ent(2,0,bm);
ent(1,0,bm);
rep(i,n){
if(i!=bm&&b[i]<(b[i]^a[0])){
ent(2,0,i);
}
}
ent(1,0,bm);
ent(2,0,bm);
ent(1,0,bm);
wt((ll)(res.size()/3));
rep(i,0,res.size(),3){
wt(res[i],res[i+1],res[i+2]);
}
}
tails