結果
問題 | No.862 XORでX |
ユーザー | 37zigen |
提出日時 | 2020-04-20 15:40:32 |
言語 | Java21 (openjdk 21) |
結果 |
AC
|
実行時間 | 310 ms / 2,000 ms |
コード長 | 2,651 bytes |
コンパイル時間 | 2,578 ms |
コンパイル使用メモリ | 79,996 KB |
実行使用メモリ | 51,320 KB |
最終ジャッジ日時 | 2024-04-16 00:44:23 |
合計ジャッジ時間 | 12,938 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 158 ms
43,912 KB |
testcase_01 | AC | 148 ms
44,132 KB |
testcase_02 | AC | 140 ms
41,264 KB |
testcase_03 | AC | 146 ms
41,448 KB |
testcase_04 | AC | 145 ms
41,432 KB |
testcase_05 | AC | 142 ms
41,440 KB |
testcase_06 | AC | 165 ms
44,216 KB |
testcase_07 | AC | 166 ms
44,016 KB |
testcase_08 | AC | 227 ms
45,208 KB |
testcase_09 | AC | 223 ms
45,316 KB |
testcase_10 | AC | 223 ms
45,312 KB |
testcase_11 | AC | 224 ms
45,196 KB |
testcase_12 | AC | 150 ms
44,264 KB |
testcase_13 | AC | 160 ms
44,200 KB |
testcase_14 | AC | 157 ms
44,216 KB |
testcase_15 | AC | 158 ms
44,136 KB |
testcase_16 | AC | 275 ms
49,636 KB |
testcase_17 | AC | 276 ms
49,796 KB |
testcase_18 | AC | 289 ms
50,156 KB |
testcase_19 | AC | 279 ms
50,068 KB |
testcase_20 | AC | 306 ms
50,948 KB |
testcase_21 | AC | 301 ms
50,776 KB |
testcase_22 | AC | 306 ms
50,920 KB |
testcase_23 | AC | 310 ms
51,320 KB |
testcase_24 | AC | 310 ms
51,132 KB |
testcase_25 | AC | 292 ms
50,884 KB |
testcase_26 | AC | 300 ms
50,992 KB |
testcase_27 | AC | 308 ms
51,000 KB |
testcase_28 | AC | 302 ms
50,924 KB |
testcase_29 | AC | 300 ms
51,044 KB |
testcase_30 | AC | 302 ms
51,280 KB |
testcase_31 | AC | 288 ms
50,524 KB |
ソースコード
import java.io.PrintWriter; import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public class Main { void run() { Scanner sc=new Scanner(System.in); int N=sc.nextInt(); int X=sc.nextInt(); PrintWriter pw=new PrintWriter(System.out); ArrayList<Integer> ans=solve(N,X); for (int v:ans) { pw.println(v); } pw.flush(); } ArrayList<Integer> solve(int N,int X) { ArrayList<Integer> ans=new ArrayList<>(); if (N==1) { ans.add(X); } else if (N==2) { for (int i=1;i<=1e5+5;++i) { if (i!=(i^X) && 1<=(i^X) && (i^X)<=1e5+5) { ans.add(i); ans.add(i^X); break; } } } else if (N%4==0) { int res=N; if (X==1) { ans.add(1); ans.add(2); ans.add(4); ans.add(6); res-=4; for (int i=8;i<=1e5+5;++i) { if (res>0) { ans.add(i); --res; } } return ans; } int L=(X-2)/4*4+2; int R=L+4; ans.add(X); ans.add(1); ans.add(1_000_04); ans.add(1_000_05); res-=4; for (int i=2;i<=1e5+5;++i) { if (i!=X && res>0 && !(L<=i && i<R)) { ans.add(i); --res; } } } else if (N%4==1) { int res=N; if (X==1) { ans.add(1); --res; for (int i=4;i<=1e5+5;++i) { if (res>0) { ans.add(i); --res; } } return ans; } int L=(X-2)/4*4+2; int R=L+4; ans.add(X); --res; for (int i=2;i<=1e5+5;++i) { if (i!=X && res>0 && !(L<=i && i<R)) { ans.add(i); --res; } } } else if (N%4==2) { int res=N; if (X==1) { for (int i=2;i<=1e5+5;++i) { if (res>0) { ans.add(i); --res; } } return ans; } int L=(X-2)/4*4+2; int R=L+4; ans.add((int)1e5+4); ans.add((int)1e5+5); ans.add(1); res-=3; for (int i=L;i<R;++i) { if (i!=X && res>0) { ans.add(i); --res; } } for (int i=2;i<=1e5+5;++i) { if (res>0 && !(L<=i && i<R)) { ans.add(i); --res; } } } else if (N%4==3) { int res=N; if (X==1) { ans.add(3); ans.add(4); ans.add(6); res-=3; for (int i=8;i<=1e5+5;++i) { if (res>0) { ans.add(i); --res; } } return ans; } int L=2+(X-2)/4*4; int R=L+4; for (int i=L;i<R;++i) { if (i!=X && res>0) { ans.add(i); --res; } } for (int i=2;i<=1e5+5;++i) { if (res>0 && !(L<=i && i<R)) { ans.add(i); --res; } } } return ans; } void tr(Object...objects) {System.out.println(Arrays.deepToString(objects));} public static void main(String[] args) { new Main().run(); } }