#588713 (PyPy3) No.1306 Exactly 2 Digits

提出ソース

結果

問題	No.1306 Exactly 2 Digits
ユーザー	Wizist
提出日時	2020-12-03 20:04:02
言語	PyPy3 (7.3.15)
結果	RE
実行時間	-
コード長	838 bytes
コンパイル時間	667 ms
コンパイル使用メモリ	87,148 KB
実行使用メモリ	267,608 KB
平均クエリ数	1208.48
最終ジャッジ日時	2023-09-24 08:33:28
合計ジャッジ時間	115,844 ms
ジャッジサーバーID （参考情報）	judge12 / judge11

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	98 ms 87,524 KB
testcase_01	AC	95 ms 87,308 KB
testcase_02	AC	94 ms 87,932 KB
testcase_03	RE	-
testcase_04	AC	98 ms 87,316 KB
testcase_05	AC	95 ms 87,704 KB
testcase_06	AC	95 ms 86,848 KB
testcase_07	RE	-
testcase_08	AC	95 ms 87,308 KB
testcase_09	AC	94 ms 87,132 KB
testcase_10	RE	-
testcase_11	AC	93 ms 87,064 KB
testcase_12	AC	99 ms 87,796 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	97 ms 87,492 KB
testcase_22	RE	-
testcase_23	AC	116 ms 93,868 KB
testcase_24	RE	-
testcase_25	RE	-
testcase_26	RE	-
testcase_27	RE	-
testcase_28	RE	-
testcase_29	AC	119 ms 93,444 KB
testcase_30	RE	-
testcase_31	RE	-
testcase_32	RE	-
testcase_33	AC	102 ms 92,088 KB
testcase_34	RE	-
testcase_35	AC	110 ms 92,188 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	199 ms 96,588 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	RE	-
testcase_80	TLE	-
testcase_81	RE	-
testcase_82	RE	-
testcase_83	RE	-
testcase_84	RE	-
testcase_85	TLE	-
testcase_86	RE	-
testcase_87	TLE	-
testcase_88	TLE	-
testcase_89	TLE	-
testcase_90	RE	-
testcase_91	RE	-
testcase_92	RE	-
testcase_93	RE	-
testcase_94	RE	-
testcase_95	TLE	-
testcase_96	AC	1,319 ms 222,360 KB
testcase_97	RE	-
testcase_98	RE	-
testcase_99	RE	-
testcase_100	RE	-
testcase_101	RE	-
testcase_102	RE	-
testcase_103	RE	-
testcase_104	RE	-
testcase_105	RE	-
testcase_106	RE	-
testcase_107	RE	-
testcase_108	TLE	-
testcase_109	TLE	-
testcase_110	AC	1,255 ms 233,444 KB
testcase_111	TLE	-
testcase_112	RE	-
testcase_113	TLE	-
testcase_114	RE	-
testcase_115	RE	-
testcase_116	RE	-
testcase_117	RE	-
testcase_118	RE	-
testcase_119	RE	-
testcase_120	RE	-
testcase_121	RE	-
testcase_122	RE	-

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

ソースコード

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 = [set(range(n, n * n)) for _ in range(n * n - n)]

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

for i in range(m):
	for j in range(i + 1, m):
		if len(a[i]) <= 1 and len(a[j]) <= 1: continue
		ai, aj = n, j + n
		print("? {} {}".format(i + 1, j + 1), flush=True)
		p, q = read_ints()
		s1, s2 = set(), set()
		for v1 in a[i]:
			for v2 in a[j]:
				if v1 == v2: continue
				pp, qq = check(v1, v2)
				if pp == p and qq == q:
					s1.add(v1); s2.add(v2)
		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

結果

テストケース

ソースコード