結果

問題 No.433 ICPC国内予選の選抜ルールがこんな感じだったらうれしい
コンテスト
ユーザー miraxial
提出日時 2016-10-14 23:54:16
言語 Ruby
(3.4.1)
結果
WA  
実行時間 -
コード長 607 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 174 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 102,632 KB
最終ジャッジ日時 2024-11-22 07:31:54
合計ジャッジ時間 79,919 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 5 WA * 40 RE * 3
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

n,k=gets.split.map &:to_i
a=[]
n.times do |i|
  a<< [i]+gets.split.map(&:to_i)
end

a.sort!{|a,b|b[1]<=>a[1]}

d=Array.new(n,0)
g=[]
fase=0
base=0
loop do
  if fase==0
    g=[a.shift]
    base=g[0][1]
    fase=1
  elsif fase==1
    if a[0][1]!=base
      fase=2
    else
      g+=[a.shift]
    end
  elsif fase==2
    g.length.times do |i|
      g[i][4]=d[g[i][3]]
    end
    g.sort!{|a,b|a[2]<=>b[2]}
    g.sort!{|a,b|a[4]<=>b[4]}
    g.each do |e|
      p e[0]
      d[e[3]]+=1
      k-=1
      if k==0
        fase=3
        break
      else
        fase=0
      end
    end
  end
  break if k==0
  
end
0