#145540 (PyPy2) No.732 3PrimeCounting

提出ソース

結果

問題	No.732 3PrimeCounting
ユーザー	startcpp
提出日時	2017-01-25 11:55:58
言語	PyPy2 (7.3.15)
結果	AC
実行時間	1,197 ms / 3,000 ms
コード長	631 bytes
コンパイル時間	1,873 ms
コンパイル使用メモリ	76,800 KB
実行使用メモリ	84,480 KB
最終ジャッジ日時	2024-12-23 08:21:37
合計ジャッジ時間	24,528 ms
ジャッジサーバーID （参考情報）	judge2 / judge5

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	89 ms 75,136 KB
testcase_01	AC	91 ms 75,136 KB
testcase_02	AC	89 ms 75,648 KB
testcase_03	AC	93 ms 75,392 KB
testcase_04	AC	93 ms 75,392 KB
testcase_05	AC	90 ms 75,136 KB
testcase_06	AC	92 ms 75,520 KB
testcase_07	AC	90 ms 75,392 KB
testcase_08	AC	92 ms 75,264 KB
testcase_09	AC	91 ms 75,392 KB
testcase_10	AC	90 ms 75,520 KB
testcase_11	AC	90 ms 75,264 KB
testcase_12	AC	89 ms 75,008 KB
testcase_13	AC	91 ms 75,392 KB
testcase_14	AC	91 ms 75,520 KB
testcase_15	AC	91 ms 75,392 KB
testcase_16	AC	91 ms 75,136 KB
testcase_17	AC	91 ms 75,392 KB
testcase_18	AC	90 ms 75,264 KB
testcase_19	AC	91 ms 75,392 KB
testcase_20	AC	116 ms 77,184 KB
testcase_21	AC	106 ms 77,824 KB
testcase_22	AC	110 ms 77,696 KB
testcase_23	AC	94 ms 76,160 KB
testcase_24	AC	90 ms 76,544 KB
testcase_25	AC	109 ms 78,464 KB
testcase_26	AC	107 ms 78,592 KB
testcase_27	AC	105 ms 77,696 KB
testcase_28	AC	101 ms 77,824 KB
testcase_29	AC	106 ms 77,568 KB
testcase_30	AC	112 ms 77,696 KB
testcase_31	AC	116 ms 77,696 KB
testcase_32	AC	116 ms 78,080 KB
testcase_33	AC	112 ms 77,952 KB
testcase_34	AC	113 ms 77,696 KB
testcase_35	AC	110 ms 77,696 KB
testcase_36	AC	111 ms 78,464 KB
testcase_37	AC	101 ms 77,312 KB
testcase_38	AC	104 ms 77,568 KB
testcase_39	AC	116 ms 78,464 KB
testcase_40	AC	113 ms 78,464 KB
testcase_41	AC	111 ms 77,952 KB
testcase_42	AC	113 ms 77,952 KB
testcase_43	AC	113 ms 77,952 KB
testcase_44	AC	124 ms 77,952 KB
testcase_45	AC	121 ms 77,440 KB
testcase_46	AC	106 ms 78,208 KB
testcase_47	AC	108 ms 77,568 KB
testcase_48	AC	112 ms 78,336 KB
testcase_49	AC	110 ms 77,568 KB
testcase_50	AC	106 ms 78,336 KB
testcase_51	AC	106 ms 78,208 KB
testcase_52	AC	103 ms 77,312 KB
testcase_53	AC	123 ms 78,848 KB
testcase_54	AC	448 ms 81,280 KB
testcase_55	AC	454 ms 80,640 KB
testcase_56	AC	449 ms 80,640 KB
testcase_57	AC	165 ms 78,624 KB
testcase_58	AC	166 ms 78,360 KB
testcase_59	AC	125 ms 78,592 KB
testcase_60	AC	196 ms 79,012 KB
testcase_61	AC	197 ms 79,396 KB
testcase_62	AC	576 ms 81,536 KB
testcase_63	AC	291 ms 79,616 KB
testcase_64	AC	227 ms 79,232 KB
testcase_65	AC	224 ms 79,104 KB
testcase_66	AC	91 ms 76,800 KB
testcase_67	AC	94 ms 76,544 KB
testcase_68	AC	504 ms 81,536 KB
testcase_69	AC	506 ms 81,024 KB
testcase_70	AC	452 ms 81,152 KB
testcase_71	AC	455 ms 80,768 KB
testcase_72	AC	268 ms 79,488 KB
testcase_73	AC	885 ms 82,816 KB
testcase_74	AC	898 ms 83,200 KB
testcase_75	AC	110 ms 77,952 KB
testcase_76	AC	501 ms 80,896 KB
testcase_77	AC	183 ms 78,552 KB
testcase_78	AC	706 ms 82,176 KB
testcase_79	AC	512 ms 81,280 KB
testcase_80	AC	631 ms 81,664 KB
testcase_81	AC	458 ms 80,896 KB
testcase_82	AC	103 ms 77,568 KB
testcase_83	AC	166 ms 78,644 KB
testcase_84	AC	177 ms 78,596 KB
testcase_85	AC	394 ms 80,512 KB
testcase_86	AC	657 ms 81,792 KB
testcase_87	AC	1,187 ms 83,840 KB
testcase_88	AC	1,197 ms 84,480 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

結果

テストケース

ソースコード