結果
問題 | No.1262 グラフを作ろう! |
ユーザー | Kiri8128 |
提出日時 | 2020-10-17 14:22:47 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 2,293 ms / 3,000 ms |
コード長 | 668 bytes |
コンパイル時間 | 663 ms |
コンパイル使用メモリ | 86,368 KB |
実行使用メモリ | 299,664 KB |
最終ジャッジ日時 | 2023-09-28 07:54:37 |
合計ジャッジ時間 | 136,708 ms |
ジャッジサーバーID (参考情報) |
judge15 / judge11 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1,671 ms
197,452 KB |
testcase_01 | AC | 1,036 ms
169,700 KB |
testcase_02 | AC | 1,646 ms
225,124 KB |
testcase_03 | AC | 1,183 ms
172,504 KB |
testcase_04 | AC | 827 ms
194,160 KB |
testcase_05 | AC | 1,007 ms
184,468 KB |
testcase_06 | AC | 963 ms
216,860 KB |
testcase_07 | AC | 351 ms
104,424 KB |
testcase_08 | AC | 1,417 ms
233,308 KB |
testcase_09 | AC | 1,073 ms
149,432 KB |
testcase_10 | AC | 831 ms
152,044 KB |
testcase_11 | AC | 1,707 ms
247,084 KB |
testcase_12 | AC | 1,479 ms
187,408 KB |
testcase_13 | AC | 1,537 ms
177,112 KB |
testcase_14 | AC | 909 ms
141,308 KB |
testcase_15 | AC | 748 ms
132,380 KB |
testcase_16 | AC | 1,529 ms
225,460 KB |
testcase_17 | AC | 1,295 ms
202,344 KB |
testcase_18 | AC | 1,879 ms
243,004 KB |
testcase_19 | AC | 805 ms
181,152 KB |
testcase_20 | AC | 1,346 ms
225,908 KB |
testcase_21 | AC | 1,871 ms
236,456 KB |
testcase_22 | AC | 621 ms
171,776 KB |
testcase_23 | AC | 877 ms
145,728 KB |
testcase_24 | AC | 1,453 ms
231,208 KB |
testcase_25 | AC | 506 ms
136,872 KB |
testcase_26 | AC | 729 ms
148,856 KB |
testcase_27 | AC | 1,233 ms
197,616 KB |
testcase_28 | AC | 1,056 ms
178,808 KB |
testcase_29 | AC | 965 ms
188,356 KB |
testcase_30 | AC | 829 ms
148,100 KB |
testcase_31 | AC | 1,707 ms
210,992 KB |
testcase_32 | AC | 1,085 ms
181,304 KB |
testcase_33 | AC | 458 ms
111,408 KB |
testcase_34 | AC | 1,376 ms
241,300 KB |
testcase_35 | AC | 1,551 ms
172,380 KB |
testcase_36 | AC | 466 ms
115,124 KB |
testcase_37 | AC | 1,827 ms
251,436 KB |
testcase_38 | AC | 1,257 ms
206,388 KB |
testcase_39 | AC | 766 ms
141,400 KB |
testcase_40 | AC | 796 ms
153,136 KB |
testcase_41 | AC | 992 ms
200,684 KB |
testcase_42 | AC | 1,576 ms
241,376 KB |
testcase_43 | AC | 958 ms
169,732 KB |
testcase_44 | AC | 997 ms
182,256 KB |
testcase_45 | AC | 1,724 ms
248,820 KB |
testcase_46 | AC | 1,175 ms
221,360 KB |
testcase_47 | AC | 1,012 ms
158,000 KB |
testcase_48 | AC | 1,533 ms
225,604 KB |
testcase_49 | AC | 1,742 ms
245,852 KB |
testcase_50 | AC | 1,592 ms
241,044 KB |
testcase_51 | AC | 924 ms
165,348 KB |
testcase_52 | AC | 1,132 ms
212,664 KB |
testcase_53 | AC | 417 ms
118,048 KB |
testcase_54 | AC | 1,420 ms
195,576 KB |
testcase_55 | AC | 1,095 ms
181,884 KB |
testcase_56 | AC | 974 ms
194,712 KB |
testcase_57 | AC | 2,178 ms
271,544 KB |
testcase_58 | AC | 1,297 ms
184,344 KB |
testcase_59 | AC | 1,207 ms
201,828 KB |
testcase_60 | AC | 1,954 ms
261,936 KB |
testcase_61 | AC | 750 ms
136,240 KB |
testcase_62 | AC | 1,588 ms
229,532 KB |
testcase_63 | AC | 1,372 ms
189,996 KB |
testcase_64 | AC | 1,056 ms
176,148 KB |
testcase_65 | AC | 584 ms
148,644 KB |
testcase_66 | AC | 1,086 ms
158,788 KB |
testcase_67 | AC | 794 ms
159,584 KB |
testcase_68 | AC | 1,150 ms
220,464 KB |
testcase_69 | AC | 887 ms
153,772 KB |
testcase_70 | AC | 1,602 ms
251,512 KB |
testcase_71 | AC | 1,280 ms
212,512 KB |
testcase_72 | AC | 1,756 ms
255,356 KB |
testcase_73 | AC | 1,688 ms
251,376 KB |
testcase_74 | AC | 1,138 ms
215,028 KB |
testcase_75 | AC | 1,398 ms
221,356 KB |
testcase_76 | AC | 1,300 ms
208,636 KB |
testcase_77 | AC | 1,292 ms
216,000 KB |
testcase_78 | AC | 1,390 ms
224,436 KB |
testcase_79 | AC | 1,999 ms
270,444 KB |
testcase_80 | AC | 1,632 ms
252,716 KB |
testcase_81 | AC | 1,298 ms
211,396 KB |
testcase_82 | AC | 1,568 ms
233,700 KB |
testcase_83 | AC | 1,570 ms
244,064 KB |
testcase_84 | AC | 1,293 ms
210,852 KB |
testcase_85 | AC | 2,140 ms
269,752 KB |
testcase_86 | AC | 1,942 ms
223,804 KB |
testcase_87 | AC | 2,293 ms
257,980 KB |
testcase_88 | AC | 1,324 ms
210,560 KB |
testcase_89 | AC | 1,512 ms
235,800 KB |
testcase_90 | AC | 1,586 ms
298,596 KB |
testcase_91 | AC | 1,566 ms
298,204 KB |
testcase_92 | AC | 1,575 ms
298,984 KB |
testcase_93 | AC | 1,870 ms
299,664 KB |
testcase_94 | AC | 1,955 ms
298,208 KB |
testcase_95 | AC | 1,775 ms
291,624 KB |
ソースコード
from collections import Counter as C N, M = map(int, input().split()) A = [int(a) for a in input().split()] X = [-1] * (N+1) L = [[] for _ in range(N+1)] k = 2 while k <= N: X[k] = 1 L[k].append(k) for i in range(k*2, N+1, k): X[i] = 0 L[i].append(k) d = 2 while k**d <= N: for i in range(k**d, N+1, k**d): L[i].append(k) d += 1 while k <= N and X[k] >= 0: k += 1 P = [i for i in range(N+1) if X[i] == 1] def calc(n): s = 1 l = C(L[n]) for p in l: s = s * p ** (l[p] - 1) * ((p - 1) * (l[p] + 1) + 1) return s ans = - sum(A) for a in A: ans += calc(a) print(ans)