#588740 (PyPy3) No.1306 Exactly 2 Digits

提出ソース

結果

問題	No.1306 Exactly 2 Digits
ユーザー	Wizist
提出日時	2020-12-03 21:53:39
言語	PyPy3 (7.3.15)
結果	RE
実行時間	-
コード長	989 bytes
コンパイル時間	727 ms
コンパイル使用メモリ	87,212 KB
実行使用メモリ	335,684 KB
平均クエリ数	287.00
最終ジャッジ日時	2023-09-24 08:43:04
合計ジャッジ時間	52,978 ms
ジャッジサーバーID （参考情報）	judge11 / judge14

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	95 ms 87,008 KB
testcase_01	AC	91 ms 87,812 KB
testcase_02	AC	91 ms 87,736 KB
testcase_03	RE	-
testcase_04	AC	94 ms 87,676 KB
testcase_05	AC	93 ms 87,548 KB
testcase_06	AC	91 ms 87,856 KB
testcase_07	RE	-
testcase_08	AC	92 ms 87,380 KB
testcase_09	AC	91 ms 87,336 KB
testcase_10	RE	-
testcase_11	AC	93 ms 86,808 KB
testcase_12	AC	94 ms 86,972 KB
testcase_13	RE	-
testcase_14	RE	-
testcase_15	RE	-
testcase_16	RE	-
testcase_17	RE	-
testcase_18	RE	-
testcase_19	RE	-
testcase_20	RE	-
testcase_21	AC	94 ms 87,308 KB
testcase_22	RE	-
testcase_23	AC	96 ms 87,584 KB
testcase_24	RE	-
testcase_25	RE	-
testcase_26	RE	-
testcase_27	RE	-
testcase_28	RE	-
testcase_29	AC	94 ms 87,348 KB
testcase_30	RE	-
testcase_31	RE	-
testcase_32	RE	-
testcase_33	AC	95 ms 87,092 KB
testcase_34	RE	-
testcase_35	AC	101 ms 87,820 KB
testcase_36	RE	-
testcase_37	RE	-
testcase_38	RE	-
testcase_39	RE	-
testcase_40	RE	-
testcase_41	RE	-
testcase_42	RE	-
testcase_43	RE	-
testcase_44	RE	-
testcase_45	RE	-
testcase_46	RE	-
testcase_47	RE	-
testcase_48	RE	-
testcase_49	RE	-
testcase_50	RE	-
testcase_51	RE	-
testcase_52	RE	-
testcase_53	RE	-
testcase_54	AC	180 ms 95,800 KB
testcase_55	RE	-
testcase_56	RE	-
testcase_57	RE	-
testcase_58	RE	-
testcase_59	RE	-
testcase_60	RE	-
testcase_61	RE	-
testcase_62	RE	-
testcase_63	RE	-
testcase_64	RE	-
testcase_65	RE	-
testcase_66	RE	-
testcase_67	RE	-
testcase_68	RE	-
testcase_69	RE	-
testcase_70	RE	-
testcase_71	RE	-
testcase_72	RE	-
testcase_73	RE	-
testcase_74	RE	-
testcase_75	RE	-
testcase_76	RE	-
testcase_77	RE	-
testcase_78	RE	-
testcase_79	TLE	-
testcase_80	TLE	-
testcase_81	TLE	-
testcase_82	TLE	-
testcase_83	TLE	-
testcase_84	--	-
testcase_85	--	-
testcase_86	--	-
testcase_87	--	-
testcase_88	--	-
testcase_89	--	-
testcase_90	--	-
testcase_91	--	-
testcase_92	--	-
testcase_93	--	-
testcase_94	--	-
testcase_95	--	-
testcase_96	--	-
testcase_97	--	-
testcase_98	--	-
testcase_99	--	-
testcase_100	--	-
testcase_101	--	-
testcase_102	--	-
testcase_103	--	-
testcase_104	--	-
testcase_105	--	-
testcase_106	--	-
testcase_107	--	-
testcase_108	--	-
testcase_109	--	-
testcase_110	--	-
testcase_111	--	-
testcase_112	--	-
testcase_113	--	-
testcase_114	--	-
testcase_115	--	-
testcase_116	--	-
testcase_117	--	-
testcase_118	--	-
testcase_119	--	-
testcase_120	--	-
testcase_121	--	-
testcase_122	--	-

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

ソースコード

raw source code

#!/usr/bin/env python3
#
# No.1306 Exactly 2 Digits
#
import sys, os, math

def read_int(): return int(input())
def read_ints(): return list(map(int, input().split()))

n = read_int()
m = n * n - n
a = [None for _ in range(m)]

def check(v1, v2):
	p, q = v1 // n - v2 // n, v1 % n - v2 % n
	return min(p, q), max(p, q)

z = {}
for i in range(n, n * n):
	for j in range(n, n * n):
		if i != j:
			p, q = check(i, j)
			if (p, q) not in z: z[(p, q)] = []
			z[(p, q)].append((i, j))
# print(z)

for i in range(m - 1):
	for j in range(i + 1, m):
		if a[i] and a[j] and len(a[i]) == 1 and len(a[j]) == 1: continue
		print("? {} {}".format(i + 1, j + 1), flush=True)
		p, q = read_ints()
		t = z.get((p, q), [set(), set()]);
		s1, s2 = set(), set()
		for x, y in t:
			if (a[i] is None or x in a[i]) and (a[j] is None or y in a[j]):
				s1.add(x); s2.add(y)
		a[i] = s1; a[j] = s2
		# print(a[i], a[j], file=sys.stderr)

print("! {}".format(" ".join([str(list(x)[0]) for x in a])), flush=True)

yukicoder

結果

テストケース

ソースコード