#145540 (PyPy2) No.732 3PrimeCounting

提出ソース

結果

問題	No.732 3PrimeCounting
ユーザー	startcpp
提出日時	2017-01-25 11:55:58
言語	PyPy2 (7.3.15)
結果	AC
実行時間	1,071 ms / 3,000 ms
コード長	631 bytes
コンパイル時間	961 ms
コンパイル使用メモリ	76,204 KB
実行使用メモリ	83,960 KB
最終ジャッジ日時	2024-06-02 11:19:25
合計ジャッジ時間	19,973 ms
ジャッジサーバーID （参考情報）	judge4 / judge2

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	66 ms 75,272 KB
testcase_01	AC	68 ms 75,584 KB
testcase_02	AC	68 ms 75,136 KB
testcase_03	AC	70 ms 75,276 KB
testcase_04	AC	73 ms 75,552 KB
testcase_05	AC	72 ms 75,136 KB
testcase_06	AC	67 ms 75,404 KB
testcase_07	AC	71 ms 75,548 KB
testcase_08	AC	74 ms 75,040 KB
testcase_09	AC	71 ms 75,024 KB
testcase_10	AC	69 ms 75,300 KB
testcase_11	AC	69 ms 75,272 KB
testcase_12	AC	67 ms 75,136 KB
testcase_13	AC	67 ms 75,392 KB
testcase_14	AC	67 ms 75,292 KB
testcase_15	AC	68 ms 75,040 KB
testcase_16	AC	67 ms 75,264 KB
testcase_17	AC	66 ms 75,276 KB
testcase_18	AC	67 ms 75,520 KB
testcase_19	AC	66 ms 75,200 KB
testcase_20	AC	81 ms 77,116 KB
testcase_21	AC	81 ms 77,848 KB
testcase_22	AC	87 ms 77,952 KB
testcase_23	AC	68 ms 76,032 KB
testcase_24	AC	68 ms 76,312 KB
testcase_25	AC	82 ms 77,976 KB
testcase_26	AC	82 ms 77,740 KB
testcase_27	AC	76 ms 77,576 KB
testcase_28	AC	77 ms 77,992 KB
testcase_29	AC	80 ms 77,880 KB
testcase_30	AC	79 ms 77,576 KB
testcase_31	AC	83 ms 77,716 KB
testcase_32	AC	86 ms 77,868 KB
testcase_33	AC	87 ms 77,696 KB
testcase_34	AC	82 ms 77,840 KB
testcase_35	AC	80 ms 77,712 KB
testcase_36	AC	81 ms 77,952 KB
testcase_37	AC	74 ms 77,600 KB
testcase_38	AC	75 ms 77,312 KB
testcase_39	AC	83 ms 78,344 KB
testcase_40	AC	85 ms 77,612 KB
testcase_41	AC	81 ms 77,580 KB
testcase_42	AC	80 ms 77,592 KB
testcase_43	AC	83 ms 77,848 KB
testcase_44	AC	83 ms 77,560 KB
testcase_45	AC	79 ms 77,488 KB
testcase_46	AC	80 ms 77,448 KB
testcase_47	AC	83 ms 77,380 KB
testcase_48	AC	88 ms 78,228 KB
testcase_49	AC	86 ms 77,952 KB
testcase_50	AC	81 ms 77,700 KB
testcase_51	AC	81 ms 77,824 KB
testcase_52	AC	79 ms 77,348 KB
testcase_53	AC	101 ms 78,080 KB
testcase_54	AC	394 ms 80,896 KB
testcase_55	AC	388 ms 80,768 KB
testcase_56	AC	395 ms 80,896 KB
testcase_57	AC	136 ms 78,496 KB
testcase_58	AC	138 ms 78,872 KB
testcase_59	AC	102 ms 78,368 KB
testcase_60	AC	161 ms 78,884 KB
testcase_61	AC	161 ms 78,592 KB
testcase_62	AC	499 ms 81,316 KB
testcase_63	AC	240 ms 79,872 KB
testcase_64	AC	185 ms 79,232 KB
testcase_65	AC	185 ms 78,868 KB
testcase_66	AC	72 ms 76,672 KB
testcase_67	AC	71 ms 76,576 KB
testcase_68	AC	431 ms 81,152 KB
testcase_69	AC	426 ms 80,784 KB
testcase_70	AC	398 ms 80,528 KB
testcase_71	AC	385 ms 80,644 KB
testcase_72	AC	225 ms 79,744 KB
testcase_73	AC	791 ms 83,248 KB
testcase_74	AC	775 ms 82,944 KB
testcase_75	AC	88 ms 77,952 KB
testcase_76	AC	428 ms 80,884 KB
testcase_77	AC	135 ms 78,672 KB
testcase_78	AC	620 ms 81,792 KB
testcase_79	AC	451 ms 81,392 KB
testcase_80	AC	537 ms 81,536 KB
testcase_81	AC	397 ms 81,304 KB
testcase_82	AC	79 ms 77,184 KB
testcase_83	AC	137 ms 78,272 KB
testcase_84	AC	146 ms 78,464 KB
testcase_85	AC	349 ms 80,508 KB
testcase_86	AC	573 ms 81,680 KB
testcase_87	AC	1,071 ms 83,960 KB
testcase_88	AC	1,064 ms 83,844 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

def setPrime(n, is_prime, primes):
	is_prime = [0] * (n + 1)
	for i in range(n + 1):
		is_prime[i] = True
	is_prime[0] = False
	is_prime[1] = False

	for i in range(n + 1):
		if (is_prime[i]):
			j = i * 2
			while (j <= n):
				is_prime[j] = False
				j += i

	for i in range(n + 1):
		if (is_prime[i]):
			primes.append(i)

n = int(input())
is_prime = []
primes = []
cnts = [0] * (3 * n + 1)

setPrime(3 * n, is_prime, primes)
primes2 = primes[:]

ans = 0
for c in primes:
	if (c > n):
		break
	for sum in primes2:
		ans += cnts[sum - c]
	primes2.remove(c)
	for a in primes:
		if (a >= c):
			break
		cnts[a + c] += 1
print(ans)

yukicoder

結果

テストケース

ソースコード