結果
問題 | No.1896 Arrays and XOR Procedure 2 |
ユーザー |
![]() |
提出日時 | 2022-04-08 21:40:00 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 14 ms / 2,000 ms |
コード長 | 1,011 bytes |
コンパイル時間 | 4,100 ms |
コンパイル使用メモリ | 252,308 KB |
最終ジャッジ日時 | 2025-01-28 15:58:17 |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
#include <stdio.h> #include <bits/stdc++.h> #include <atcoder/all> using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for(int i=0;i<(n);i++) #define Inf 1000000001 int main(){ int n; cin>>n; vector<int> a(n),b(n); rep(i,n)cin>>a[i]; rep(i,n)cin>>b[i]; int m = 0; rep(i,n){ rep(j,30){ if((a[i]>>j)&1){ m = max(m,j); } if((b[i]>>j)&1){ m = max(m,j); } } } vector<int> t,p,q; int ind = -1; rep(i,n){ if((a[i]>>m)&1){ ind = i; break; } } if(ind==-1){ rep(i,n){ if((b[i]>>m)&1){ a[0] ^= b[i]; t.push_back(0); p.push_back(0); q.push_back(i); ind = 0; break; } } } rep(i,n){ if((b[i]>>m)&1)continue; t.push_back(1); p.push_back(ind); q.push_back(i); b[i] ^= a[ind]; } rep(i,n){ if((a[i]>>m)&1){ t.push_back(0); p.push_back(i); q.push_back(0); } } cout<<t.size()<<endl; rep(i,t.size()){ cout<<t[i]+1<<' '<<p[i]+1<<' '<<q[i]+1<<endl; } return 0; }