結果
問題 | No.862 XORでX |
ユーザー |
![]() |
提出日時 | 2019-08-09 22:47:20 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 126 ms / 2,000 ms |
コード長 | 2,169 bytes |
コンパイル時間 | 903 ms |
コンパイル使用メモリ | 98,452 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-19 14:55:07 |
合計ジャッジ時間 | 4,485 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 28 |
ソースコード
#include<iostream> #include<string> #include<algorithm> #include<vector> #include<iomanip> #include<math.h> #include<complex> #include<queue> #include<deque> #include<stack> #include<map> #include<set> #include<bitset> #include<functional> #include<assert.h> #include<numeric> using namespace std; #define REP(i,m,n) for(int i=(int)(m) ; i < (int) (n) ; ++i ) #define rep(i,n) REP(i,0,n) using ll = long long; const int inf=1e9+7; const ll longinf=1LL<<60 ; const ll mod=1e9+7 ; int main(){ int n,x; cin>>n>>x; if(n%4==1){ cout<<x<<endl; int cnt = 1; int cur = 2; while(cnt<n){ if(x==cur||x==cur+1){ cur+=2; continue; } cout<<cur<<endl<<cur+1<<endl; cnt+=2; cur+=2; } } if(n%4==3){ if(x!=1)cout<<(x^1)<<endl; int cnt = 1; int cur = 2; if(x==1){ cout<<3<<endl; cout<<4<<endl; cout<<6<<endl; cnt = 3; cur = 8; } while(cnt<n){ if((x^1)==cur||(x^1)==cur+1){ cur+=2; continue; } cout<<cur<<endl<<cur+1<<endl; cnt+=2; cur+=2; } } if(n%4==2){ if(x!=1)cout<<(x^1)<<endl<<1<<endl; else cout<<100004<<endl<<100005<<endl; int cnt = 2; int cur = 2; while(cnt<n){ if((x^1)==cur||(x^1)==cur+1){ cur+=2; continue; } cout<<cur<<endl<<cur+1<<endl; cnt+=2; cur+=2; } } if(n%4==0){ if(x!=1)cout<<x<<"\n"<<1<<"\n"; int cnt = 2; int cur = 2; if(x==1){ cout<<1<<endl; cout<<5<<endl; cout<<3<<endl; cout<<6<<endl; cnt=4; cur=8; } while(cnt<n){ if(x==cur||x==cur+1){ cur+=2; continue; } cout<<cur<<endl<<cur+1<<endl; cnt+=2; cur+=2; } } return 0; }