#846737 (PyPy3) No.2244 Integer Complete

提出ソース

結果

問題	No.2244 Integer Complete
ユーザー	shobonvip
提出日時	2023-03-08 04:46:27
言語	PyPy3 (7.3.15)
結果	AC
実行時間	106 ms / 2,000 ms
コード長	991 bytes
コンパイル時間	175 ms
コンパイル使用メモリ	82,216 KB
実行使用メモリ	78,712 KB
最終ジャッジ日時	2024-09-18 02:25:33
合計ジャッジ時間	4,820 ms
ジャッジサーバーID （参考情報）	judge3 / judge1

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	38 ms 53,004 KB
testcase_01	AC	39 ms 52,824 KB
testcase_02	AC	38 ms 52,776 KB
testcase_03	AC	40 ms 54,252 KB
testcase_04	AC	39 ms 52,780 KB
testcase_05	AC	39 ms 53,272 KB
testcase_06	AC	39 ms 53,284 KB
testcase_07	AC	38 ms 52,872 KB
testcase_08	AC	37 ms 53,756 KB
testcase_09	AC	37 ms 52,920 KB
testcase_10	AC	38 ms 53,808 KB
testcase_11	AC	38 ms 53,484 KB
testcase_12	AC	37 ms 53,216 KB
testcase_13	AC	36 ms 53,156 KB
testcase_14	AC	35 ms 53,532 KB
testcase_15	AC	36 ms 53,696 KB
testcase_16	AC	36 ms 53,020 KB
testcase_17	AC	49 ms 72,564 KB
testcase_18	AC	49 ms 72,936 KB
testcase_19	AC	59 ms 76,648 KB
testcase_20	AC	104 ms 75,940 KB
testcase_21	AC	106 ms 76,212 KB
testcase_22	AC	74 ms 70,732 KB
testcase_23	AC	45 ms 67,196 KB
testcase_24	AC	98 ms 72,312 KB
testcase_25	AC	90 ms 72,872 KB
testcase_26	AC	51 ms 70,452 KB
testcase_27	AC	104 ms 78,712 KB
testcase_28	AC	65 ms 77,544 KB
testcase_29	AC	104 ms 78,284 KB
testcase_30	AC	98 ms 78,356 KB
testcase_31	AC	47 ms 69,256 KB
testcase_32	AC	45 ms 67,528 KB
testcase_33	AC	43 ms 63,040 KB
testcase_34	AC	54 ms 69,584 KB
testcase_35	AC	49 ms 69,972 KB
testcase_36	AC	53 ms 70,108 KB
testcase_37	AC	68 ms 71,380 KB
testcase_38	AC	55 ms 70,824 KB
testcase_39	AC	51 ms 70,108 KB
testcase_40	AC	49 ms 69,052 KB
testcase_41	AC	50 ms 71,232 KB
testcase_42	AC	50 ms 70,644 KB
testcase_43	AC	58 ms 73,008 KB
testcase_44	AC	48 ms 70,464 KB
testcase_45	AC	49 ms 69,768 KB
testcase_46	AC	64 ms 71,808 KB
testcase_47	AC	59 ms 72,968 KB
testcase_48	AC	47 ms 69,132 KB
testcase_49	AC	45 ms 69,560 KB
testcase_50	AC	46 ms 69,868 KB
testcase_51	AC	51 ms 75,256 KB
testcase_52	AC	55 ms 74,472 KB
testcase_53	AC	46 ms 72,996 KB
testcase_54	AC	47 ms 71,848 KB
testcase_55	AC	45 ms 65,508 KB
testcase_56	AC	45 ms 65,788 KB
testcase_57	AC	43 ms 62,636 KB
testcase_58	AC	54 ms 70,712 KB
testcase_59	AC	54 ms 70,096 KB

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

ソースコード

raw source code

import bisect

def makediv(n):
	lower_divisors , upper_divisors = [], []
	i = 1
	while i*i <= n:
		if n % i == 0:
			lower_divisors.append(i)
			if i != n // i:
				upper_divisors.append(n//i)
		i += 1
	return lower_divisors + upper_divisors[::-1]


n, m = map(int,input().split())
a = list(map(int,input().split()))
b = list(map(int,input().split()))
a2 = [a[i] * a[i] for i in range(n)]
b2 = [b[i] * b[i] for i in range(m)]

if a[0] != 1 or b[0] != 1:
	print(1)
	exit()

c = [0] * 40000
for i in range(n):
	c[a[i]] = 1
for i in range(m):
	c[b[i]] = 1

v = 0
for i in range(1, 40000):
	if c[i] == 0:
		v = i ** 2
		break

k = v
while True:
	mode = 0
	for i in makediv(k):
		j = k // i
		x = bisect.bisect_right(a2, i) - 1
		y = bisect.bisect_right(b2, j) - 1
		if x < 0 or y < 0:
			continue
		#print(k, i, j, a[x], b[y])
		if not a[x] ** 2 <= i < (a[x] + 1) ** 2:
			continue
		if not b[y] ** 2 <= j < (b[y] + 1) ** 2:
			continue
		mode = 1
		break
	if not mode:
		break
	k += 1

print(k)

yukicoder

結果

テストケース

ソースコード