結果

問題 No.2678 Minmax Independent Set (Hack)
ユーザー suisensuisen
提出日時 2024-03-15 22:32:12
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 329 bytes
コンパイル時間 212 ms
コンパイル使用メモリ 81,900 KB
実行使用メモリ 79,744 KB
最終ジャッジ日時 2024-09-30 01:57:09
合計ジャッジ時間 935 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
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()
 for _ in range(t):
  j=g()
  e+=[(i,j)]
 rs+=[i]
while len(rs)>1:
 nrs=[]
 for l in range(0,len(rs),t-2):
  r=min(len(rs),l+t-2)
  p=g()
  for i in rs[l:r]:
   e+=[(p,i)]
  nrs+=[p]
 rs=nrs
n=g()
print(n)
for u,v in e:
 print(u+1,v+1)
0