結果

問題 No.2678 Minmax Independent Set (Hack)
ユーザー suisensuisen
提出日時 2024-03-15 22:36:59
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 346 bytes
コンパイル時間 218 ms
コンパイル使用メモリ 82,352 KB
実行使用メモリ 85,068 KB
最終ジャッジ日時 2024-09-30 02:03:06
合計ジャッジ時間 945 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

m=1000
t=50
id=-1
def g():
 global id
 id+=1
 return id
e=[]
rs=[]
for _ in range(m):
 i=g();rs+=[i]
 for _ in range(t):j,k=g(),g();e+=[(i,j),(j,k)]
while len(rs)>1:
 nrs=[]
 for l in range(0,len(rs),t-2):
  r=min(len(rs),l+t-2)
  p=g();nrs+=[p]
  for i in rs[l:r]:e+=[(p,i)]
 rs=nrs
n=g()
assert len(e)==n-1
print(n)
for u,v in e:print(u+1,v+1)
0