#588819 (PyPy3) No.1306 Exactly 2 Digits

提出ソース

結果

問題	No.1306 Exactly 2 Digits
ユーザー	Wizist
提出日時	2020-12-04 00:03:00
言語	PyPy3 (7.3.15)
結果	RE
実行時間	-
コード長	943 bytes
コンパイル時間	367 ms
コンパイル使用メモリ	87,100 KB
実行使用メモリ	325,872 KB
平均クエリ数	354.08
最終ジャッジ日時	2023-09-24 08:49:00
合計ジャッジ時間	49,753 ms
ジャッジサーバーID （参考情報）	judge13 / judge11

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	94 ms 86,864 KB
testcase_01	AC	92 ms 87,212 KB
testcase_02	AC	92 ms 87,200 KB
testcase_03	AC	94 ms 87,840 KB
testcase_04	RE	-
testcase_05	AC	91 ms 87,184 KB
testcase_06	AC	91 ms 87,180 KB
testcase_07	RE	-
testcase_08	AC	90 ms 87,516 KB
testcase_09	AC	90 ms 87,416 KB
testcase_10	AC	92 ms 87,760 KB
testcase_11	RE	-
testcase_12	AC	89 ms 86,968 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	RE	-
testcase_22	RE	-
testcase_23	RE	-
testcase_24	RE	-
testcase_25	RE	-
testcase_26	RE	-
testcase_27	RE	-
testcase_28	RE	-
testcase_29	RE	-
testcase_30	RE	-
testcase_31	RE	-
testcase_32	RE	-
testcase_33	RE	-
testcase_34	RE	-
testcase_35	RE	-
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	RE	-
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	RE	-
testcase_80	RE	-
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)]

z = {}
for i in range(n, n * n):
	for j in range(n, n * n):
		if i != j:
			p, q = i // n - j // n, i % n - j % n
			if p > q: p, q = q, p
			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
		if a[i] and len(a[i]) == 1: continue
		print("? {} {}".format(i + 1, j + 1), flush=True)
		p, q = read_ints()
		s1, s2 = set(), set()
		for x, y in z[(p, q)]:
			if (not a[i] or x in a[i]) and (not a[j] 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

結果

テストケース

ソースコード