結果

問題 No.2678 Minmax Independent Set (Hack)
コンテスト
ユーザー suisen
提出日時 2024-03-15 22:32:12
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
WA  
実行時間 -
コード長 329 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 445 ms
コンパイル使用メモリ 85,076 KB
実行使用メモリ 85,208 KB
最終ジャッジ日時 2026-04-16 08:01:24
合計ジャッジ時間 1,428 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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