結果

問題 No.2334 Distinct Cards
コンテスト
ユーザー horiesiniti
提出日時 2023-06-22 07:08:14
言語 Ruby
(4.0.2)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
AC  
実行時間 108 ms / 2,000 ms
+ 595µs
コード長 221 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 9 ms
コンパイル使用メモリ 8,832 KB
実行使用メモリ 26,392 KB
最終ジャッジ日時 2026-08-01 20:17:03
合計ジャッジ時間 3,383 ms
ジャッジサーバーID
(参考情報)
judge2_0 / judge1_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 22
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.rb:2: warning: assigned but unused variable - n
Syntax OK

ソースコード

diff #
raw source code

hs={}
n,k=gets.split(" ").map{|e| e.to_i}
xs=gets.split(" ").map{|e| e.to_i}
xs.each{|x|
	hs[x]=0 if hs.member?(x)==false
	hs[x]+=1
}
vs=hs.values.sort.reverse
s=0
ans=0
vs.each{|v|
	s+=v
	ans+=1
	break if k<=s
}
puts ans
0