結果
問題 | No.814 ジジ抜き |
ユーザー | 37zigen |
提出日時 | 2018-02-21 07:17:10 |
言語 | Java21 (openjdk 21) |
結果 |
AC
|
実行時間 | 1,307 ms / 3,000 ms |
コード長 | 679 bytes |
コンパイル時間 | 2,221 ms |
コンパイル使用メモリ | 74,788 KB |
実行使用メモリ | 56,704 KB |
最終ジャッジ日時 | 2024-09-14 07:55:56 |
合計ジャッジ時間 | 30,782 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 131 ms
41,092 KB |
testcase_01 | AC | 130 ms
41,184 KB |
testcase_02 | AC | 132 ms
41,196 KB |
testcase_03 | AC | 225 ms
45,604 KB |
testcase_04 | AC | 1,307 ms
54,972 KB |
testcase_05 | AC | 1,246 ms
55,012 KB |
testcase_06 | AC | 1,161 ms
55,256 KB |
testcase_07 | AC | 1,055 ms
55,016 KB |
testcase_08 | AC | 1,230 ms
54,780 KB |
testcase_09 | AC | 1,180 ms
54,740 KB |
testcase_10 | AC | 1,183 ms
55,772 KB |
testcase_11 | AC | 1,131 ms
54,980 KB |
testcase_12 | AC | 934 ms
54,976 KB |
testcase_13 | AC | 1,016 ms
54,728 KB |
testcase_14 | AC | 1,070 ms
54,956 KB |
testcase_15 | AC | 938 ms
54,792 KB |
testcase_16 | AC | 860 ms
55,364 KB |
testcase_17 | AC | 1,083 ms
55,052 KB |
testcase_18 | AC | 1,037 ms
54,820 KB |
testcase_19 | AC | 1,147 ms
54,948 KB |
testcase_20 | AC | 1,093 ms
56,164 KB |
testcase_21 | AC | 1,038 ms
54,144 KB |
testcase_22 | AC | 1,206 ms
56,704 KB |
testcase_23 | AC | 913 ms
54,824 KB |
testcase_24 | AC | 1,078 ms
55,028 KB |
testcase_25 | AC | 1,130 ms
56,684 KB |
ソースコード
import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { new Main().run(); } public void run() { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); long x = 0; for (int i = 0; i < N; ++i) { long K = Long.parseLong(sc.next()); long L = Long.parseLong(sc.next()); long D = Long.parseLong(sc.next()); x ^= K % 2 * (L & ((1L << D) - 1)); L >>= D; for (long j = L; j <= L + K - 1; ++j) { if (j % 4 == 0) { j = (L + K - 1) / 4 * 4; } x ^= j << D; } } System.out.println(x); } void tr(Object... objects) { System.out.println(Arrays.deepToString(objects)); } }