結果
| 問題 |
No.205 マージして辞書順最小
|
| コンテスト | |
| ユーザー |
yuruhiya
|
| 提出日時 | 2020-07-04 16:54:47 |
| 言語 | Crystal (1.14.0) |
| 結果 |
AC
|
| 実行時間 | 12 ms / 5,000 ms |
| コード長 | 215 bytes |
| コンパイル時間 | 11,465 ms |
| コンパイル使用メモリ | 295,732 KB |
| 実行使用メモリ | 6,944 KB |
| 最終ジャッジ日時 | 2024-06-30 20:26:10 |
| 合計ジャッジ時間 | 13,252 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 15 |
ソースコード
n = read_line.to_i
s = (1..n).map { read_line }
ans = ""
while s.any? { |s| !s.empty? }
pos = s.each_with_index.min_by { |(s, i)| {s.ljust(50, '~'), i} }[1]
ans += s[pos][0]
s[pos] = s[pos][1..]
end
puts ans
yuruhiya