結果
問題 | No.1359 [Zelkova 3rd Tune] 四人セゾン |
ユーザー |
![]() |
提出日時 | 2021-01-22 21:55:21 |
言語 | Java21 (openjdk 21) |
結果 |
AC
|
実行時間 | 1,071 ms / 2,000 ms |
コード長 | 1,369 bytes |
コンパイル時間 | 2,993 ms |
コンパイル使用メモリ | 81,076 KB |
実行使用メモリ | 81,380 KB |
最終ジャッジ日時 | 2024-06-08 14:33:50 |
合計ジャッジ時間 | 65,813 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 45 ms
37,020 KB |
testcase_01 | AC | 46 ms
37,092 KB |
testcase_02 | AC | 47 ms
36,924 KB |
testcase_03 | AC | 617 ms
60,492 KB |
testcase_04 | AC | 621 ms
59,716 KB |
testcase_05 | AC | 579 ms
55,264 KB |
testcase_06 | AC | 638 ms
55,768 KB |
testcase_07 | AC | 823 ms
67,780 KB |
testcase_08 | AC | 805 ms
68,732 KB |
testcase_09 | AC | 404 ms
49,932 KB |
testcase_10 | AC | 406 ms
50,932 KB |
testcase_11 | AC | 937 ms
73,832 KB |
testcase_12 | AC | 932 ms
74,476 KB |
testcase_13 | AC | 684 ms
64,120 KB |
testcase_14 | AC | 659 ms
64,228 KB |
testcase_15 | AC | 637 ms
57,164 KB |
testcase_16 | AC | 610 ms
57,316 KB |
testcase_17 | AC | 1,033 ms
81,128 KB |
testcase_18 | AC | 1,020 ms
81,380 KB |
testcase_19 | AC | 992 ms
65,156 KB |
testcase_20 | AC | 958 ms
65,056 KB |
testcase_21 | AC | 1,052 ms
66,584 KB |
testcase_22 | AC | 852 ms
66,532 KB |
testcase_23 | AC | 718 ms
65,608 KB |
testcase_24 | AC | 746 ms
66,192 KB |
testcase_25 | AC | 263 ms
45,816 KB |
testcase_26 | AC | 240 ms
45,680 KB |
testcase_27 | AC | 506 ms
55,376 KB |
testcase_28 | AC | 495 ms
55,396 KB |
testcase_29 | AC | 552 ms
57,940 KB |
testcase_30 | AC | 557 ms
57,856 KB |
testcase_31 | AC | 631 ms
62,348 KB |
testcase_32 | AC | 687 ms
62,944 KB |
testcase_33 | AC | 537 ms
56,960 KB |
testcase_34 | AC | 569 ms
56,824 KB |
testcase_35 | AC | 644 ms
57,500 KB |
testcase_36 | AC | 721 ms
57,480 KB |
testcase_37 | AC | 286 ms
45,456 KB |
testcase_38 | AC | 292 ms
45,560 KB |
testcase_39 | AC | 254 ms
45,632 KB |
testcase_40 | AC | 230 ms
45,388 KB |
testcase_41 | AC | 360 ms
51,784 KB |
testcase_42 | AC | 370 ms
52,080 KB |
testcase_43 | AC | 331 ms
46,416 KB |
testcase_44 | AC | 1,045 ms
80,972 KB |
testcase_45 | AC | 558 ms
57,892 KB |
testcase_46 | AC | 294 ms
45,828 KB |
testcase_47 | AC | 718 ms
66,216 KB |
testcase_48 | AC | 910 ms
68,348 KB |
testcase_49 | AC | 825 ms
69,628 KB |
testcase_50 | AC | 656 ms
63,048 KB |
testcase_51 | AC | 132 ms
40,872 KB |
testcase_52 | AC | 974 ms
66,880 KB |
testcase_53 | AC | 1,020 ms
80,112 KB |
testcase_54 | AC | 969 ms
79,904 KB |
testcase_55 | AC | 1,064 ms
79,972 KB |
testcase_56 | AC | 1,066 ms
79,884 KB |
testcase_57 | AC | 971 ms
79,588 KB |
testcase_58 | AC | 954 ms
79,896 KB |
testcase_59 | AC | 993 ms
79,744 KB |
testcase_60 | AC | 980 ms
79,668 KB |
testcase_61 | AC | 984 ms
79,584 KB |
testcase_62 | AC | 1,034 ms
80,016 KB |
testcase_63 | AC | 1,052 ms
79,976 KB |
testcase_64 | AC | 983 ms
79,752 KB |
testcase_65 | AC | 1,068 ms
79,216 KB |
testcase_66 | AC | 906 ms
79,840 KB |
testcase_67 | AC | 1,048 ms
80,072 KB |
testcase_68 | AC | 966 ms
79,472 KB |
testcase_69 | AC | 1,071 ms
79,648 KB |
testcase_70 | AC | 879 ms
79,820 KB |
testcase_71 | AC | 919 ms
79,756 KB |
testcase_72 | AC | 993 ms
79,368 KB |
testcase_73 | AC | 956 ms
79,848 KB |
testcase_74 | AC | 928 ms
79,880 KB |
testcase_75 | AC | 841 ms
79,920 KB |
testcase_76 | AC | 1,000 ms
80,032 KB |
testcase_77 | AC | 941 ms
79,960 KB |
ソースコード
import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] sa = br.readLine().split(" "); int n = Integer.parseInt(sa[0]); int k = Integer.parseInt(sa[1]); int m = Integer.parseInt(sa[2]); int[] p = na(br); int[] e = na(br); int[] a = na(br); int[] h = na(br); br.close(); long ans = 0; for (int i = 0; i < n; i++) { int min = Math.min(p[i], e[i]); min = Math.min(min, a[i]); min = Math.min(min, h[i]); int max = Math.max(p[i], e[i]); max = Math.max(max, a[i]); max = Math.max(max, h[i]); int d = max - min; ans += powMod(d, k, m); } System.out.println(ans % m); } static int[] na(BufferedReader br) throws Exception { String[] sa = br.readLine().split(" "); int[] a = new int[sa.length]; for (int i = 0; i < sa.length; i++) { a[i] = Integer.parseInt(sa[i]); } Arrays.sort(a); return a; } static long powMod(long x, long n, int m) { assert 0 <= n : "n=" + n; assert 1 <= m : "m=" + m; if (m == 1) { return 0; } long r = 1; long y = x % m; if (y < 0) { y += m; } while (n > 0) { if ((n & 1) == 1) { r = r * y % m; } y = y * y % m; n >>= 1; } return r; } }