結果
問題 |
No.989 N×Mマス計算(K以上)
|
ユーザー |
![]() |
提出日時 | 2023-02-09 03:35:00 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 327 ms / 2,000 ms |
コード長 | 409 bytes |
コンパイル時間 | 202 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 27,008 KB |
最終ジャッジ日時 | 2024-07-06 10:50:05 |
合計ジャッジ時間 | 4,368 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
コンパイルメッセージ
Main.rb:3: warning: assigned but unused variable - m Main.rb:6: warning: assigned but unused variable - c1 Syntax OK
ソースコード
bhs={} as=[] n,m,k=gets.split(" ").map{|e| e.to_i} bs=gets.chomp.split(" ") op=bs.shift c1=1 bs.map{|e| e.to_i}.sort.reverse.each{|b| bhs[b]=0 if bhs.member?(b)==false bhs[b]+=1 } n.times{ as<<gets.to_i } as.sort! p2=0 ans=0 bhs.sort.reverse.each{|k1,v1| k2=0 if op=="+" then k2=k-k1 else k2=k/k1+((k%k1==0)?(0):(1)) end while p2<n && as[p2]<k2 do p2+=1 end v2=n-p2 ans=ans+(v1*v2) } puts ans