結果

問題 No.447 ゆきこーだーの雨と雪 (2)
ユーザー yuruhiya
提出日時 2020-07-26 14:21:30
言語 Ruby
(3.4.1)
結果
AC  
実行時間 170 ms / 2,000 ms
コード長 573 bytes
コンパイル時間 128 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 15,744 KB
最終ジャッジ日時 2024-06-28 14:55:57
合計ジャッジ時間 5,066 ms
ジャッジサーバーID
(参考情報)
judge2 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 25
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

n = gets.to_i
level = gets.split.map &:to_i
ac_count = [0] * n

user = Hash.new
gets.to_i.times do |i|
	name, problem = gets.split
	id = problem.ord - 'A'.ord
	ac_count[id] += 1
	score =
		50 * level[id] +
			50 * level[id] / (Rational('4/5') + Rational('1/5') * ac_count[id])
	user[name] = [[0] * n, 0] if !user.key?(name)
	user[name][0][id] = score.floor
	user[name][1] = i
end

result = user.sort_by { |name, (score, time)| [-score.sum, time] }
puts result.map.with_index(1) { |(name, (score, time)), i|
		[i, name, score, score.sum].flatten.join(' ')
     }.join("\n")
0