結果
問題 | No.1306 Exactly 2 Digits |
ユーザー | vwxyz |
提出日時 | 2024-01-01 21:32:02 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,476 bytes |
コンパイル時間 | 197 ms |
コンパイル使用メモリ | 12,032 KB |
実行使用メモリ | 27,264 KB |
平均クエリ数 | 465.42 |
最終ジャッジ日時 | 2024-01-01 21:32:45 |
合計ジャッジ時間 | 40,431 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge14 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 50 ms
26,112 KB |
testcase_01 | AC | 47 ms
26,112 KB |
testcase_02 | AC | 46 ms
26,112 KB |
testcase_03 | AC | 47 ms
26,112 KB |
testcase_04 | AC | 48 ms
26,112 KB |
testcase_05 | AC | 46 ms
26,112 KB |
testcase_06 | AC | 48 ms
26,112 KB |
testcase_07 | AC | 48 ms
26,112 KB |
testcase_08 | AC | 47 ms
26,112 KB |
testcase_09 | AC | 46 ms
26,112 KB |
testcase_10 | AC | 51 ms
26,112 KB |
testcase_11 | AC | 46 ms
26,112 KB |
testcase_12 | AC | 46 ms
26,112 KB |
testcase_13 | AC | 46 ms
26,112 KB |
testcase_14 | AC | 47 ms
26,112 KB |
testcase_15 | AC | 48 ms
26,112 KB |
testcase_16 | AC | 48 ms
26,112 KB |
testcase_17 | AC | 48 ms
26,112 KB |
testcase_18 | AC | 48 ms
26,112 KB |
testcase_19 | AC | 47 ms
26,112 KB |
testcase_20 | AC | 48 ms
26,112 KB |
testcase_21 | AC | 48 ms
26,112 KB |
testcase_22 | AC | 47 ms
26,112 KB |
testcase_23 | AC | 48 ms
26,112 KB |
testcase_24 | AC | 49 ms
26,112 KB |
testcase_25 | AC | 48 ms
26,112 KB |
testcase_26 | AC | 48 ms
26,112 KB |
testcase_27 | AC | 49 ms
26,112 KB |
testcase_28 | AC | 49 ms
26,112 KB |
testcase_29 | AC | 48 ms
26,112 KB |
testcase_30 | AC | 49 ms
26,112 KB |
testcase_31 | AC | 49 ms
26,112 KB |
testcase_32 | AC | 47 ms
26,112 KB |
testcase_33 | AC | 47 ms
26,112 KB |
testcase_34 | AC | 48 ms
26,112 KB |
testcase_35 | AC | 47 ms
26,112 KB |
testcase_36 | AC | 47 ms
26,112 KB |
testcase_37 | AC | 47 ms
26,112 KB |
testcase_38 | AC | 48 ms
26,112 KB |
testcase_39 | AC | 48 ms
26,112 KB |
testcase_40 | AC | 49 ms
26,112 KB |
testcase_41 | AC | 48 ms
26,112 KB |
testcase_42 | AC | 48 ms
26,112 KB |
testcase_43 | AC | 49 ms
26,112 KB |
testcase_44 | AC | 51 ms
26,112 KB |
testcase_45 | AC | 52 ms
26,112 KB |
testcase_46 | AC | 56 ms
26,112 KB |
testcase_47 | AC | 56 ms
26,112 KB |
testcase_48 | AC | 55 ms
26,112 KB |
testcase_49 | AC | 64 ms
26,112 KB |
testcase_50 | AC | 63 ms
26,112 KB |
testcase_51 | AC | 83 ms
26,240 KB |
testcase_52 | AC | 86 ms
26,240 KB |
testcase_53 | AC | 71 ms
26,240 KB |
testcase_54 | AC | 123 ms
26,240 KB |
testcase_55 | AC | 110 ms
26,240 KB |
testcase_56 | AC | 185 ms
26,240 KB |
testcase_57 | AC | 138 ms
26,240 KB |
testcase_58 | AC | 100 ms
26,240 KB |
testcase_59 | AC | 265 ms
26,368 KB |
testcase_60 | AC | 81 ms
26,368 KB |
testcase_61 | AC | 167 ms
26,368 KB |
testcase_62 | AC | 216 ms
26,368 KB |
testcase_63 | AC | 337 ms
26,368 KB |
testcase_64 | AC | 95 ms
26,496 KB |
testcase_65 | AC | 290 ms
26,496 KB |
testcase_66 | AC | 155 ms
26,496 KB |
testcase_67 | AC | 179 ms
26,496 KB |
testcase_68 | AC | 517 ms
26,624 KB |
testcase_69 | AC | 353 ms
26,624 KB |
testcase_70 | AC | 893 ms
26,624 KB |
testcase_71 | AC | 254 ms
26,752 KB |
testcase_72 | AC | 767 ms
26,752 KB |
testcase_73 | AC | 1,017 ms
26,752 KB |
testcase_74 | AC | 452 ms
26,752 KB |
testcase_75 | AC | 1,139 ms
26,880 KB |
testcase_76 | AC | 1,183 ms
26,880 KB |
testcase_77 | AC | 1,459 ms
26,880 KB |
testcase_78 | AC | 662 ms
26,880 KB |
testcase_79 | AC | 1,865 ms
26,880 KB |
testcase_80 | AC | 1,184 ms
27,008 KB |
testcase_81 | TLE | - |
testcase_82 | AC | 1,398 ms
27,008 KB |
testcase_83 | AC | 857 ms
27,264 KB |
testcase_84 | AC | 845 ms
27,136 KB |
testcase_85 | AC | 1,895 ms
27,136 KB |
testcase_86 | AC | 1,339 ms
27,264 KB |
testcase_87 | AC | 1,733 ms
27,136 KB |
testcase_88 | AC | 1,074 ms
27,136 KB |
testcase_89 | TLE | - |
testcase_90 | TLE | - |
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 | -- | - |
ソースコード
from collections import defaultdict N=int(input()) i=0 dct=defaultdict(list) PQ=[] for j in range(1,N**2-N): print("?",i+1,j+1) p,q=map(int,input().split()) dct[(p,q)].append(j) PQ.append((p,q)) PQ.sort() X,Y=[None]*(N*N-N),[None]*(N*N-N) for x in range(1,N): for y in range(N): lst=[] for xx in range(1,N): for yy in range(N): if x==xx and y==yy: continue p,q=x-xx,y-yy if p>q: p,q=q,p lst.append((p,q)) lst.sort() if lst==PQ: X[i]=x Y[i]=y break else: continue break else: assert False for (p,q),lst in dct.items(): if len(lst)==1: j=lst[0] for xx,yy in ((x-p,y-q),(x-q,y-p)): if 1<=xx<N and 0<=yy<N: X[j]=xx Y[j]=yy for ii in range(N*N-N): if X[ii]!=None and X[ii]-Y[ii]!=X[i]-Y[i]: i=ii break else: assert False for (p,q),lst in dct.items(): if len(lst)==2: j=lst[0] print("?",i+1,j+1) pp,qq=map(int,input().split()) for xx,yy in ((x-p,y-q),(x-q,y-p)): if sorted([X[i]-xx,Y[i]-yy])==[pp,qq]: X[j]=xx Y[j]=yy break else: assert False jj=lst[1] X[jj]=2*x-p-q-xx Y[jj]=2*y-p-q-yy A=[x*N+y for x,y in zip(X,Y)] print("!",*A)