結果
問題 | No.628 Tagの勢い |
ユーザー | 👑 yumechi |
提出日時 | 2021-03-04 02:42:20 |
言語 | Scala(Beta) (3.4.0) |
結果 |
AC
|
実行時間 | 1,340 ms / 2,000 ms |
コード長 | 499 bytes |
コンパイル時間 | 11,739 ms |
コンパイル使用メモリ | 265,052 KB |
実行使用メモリ | 73,908 KB |
最終ジャッジ日時 | 2024-04-14 22:01:15 |
合計ジャッジ時間 | 33,969 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 988 ms
66,512 KB |
testcase_01 | AC | 988 ms
66,660 KB |
testcase_02 | AC | 982 ms
66,368 KB |
testcase_03 | AC | 990 ms
66,552 KB |
testcase_04 | AC | 963 ms
66,112 KB |
testcase_05 | AC | 965 ms
66,324 KB |
testcase_06 | AC | 982 ms
66,784 KB |
testcase_07 | AC | 991 ms
66,680 KB |
testcase_08 | AC | 1,016 ms
66,884 KB |
testcase_09 | AC | 990 ms
66,404 KB |
testcase_10 | AC | 1,032 ms
66,784 KB |
testcase_11 | AC | 1,031 ms
66,704 KB |
testcase_12 | AC | 1,321 ms
72,796 KB |
testcase_13 | AC | 1,327 ms
72,592 KB |
testcase_14 | AC | 1,325 ms
71,368 KB |
testcase_15 | AC | 1,340 ms
73,908 KB |
testcase_16 | AC | 1,188 ms
67,204 KB |
testcase_17 | AC | 988 ms
66,560 KB |
testcase_18 | AC | 993 ms
66,888 KB |
ソースコード
import java.util.Scanner object Main extends App { val sc = new Scanner(System.in) val n = sc.nextInt var mp = Map.empty[String, Int] for(_ <- 0 until n) { val _ = sc.nextInt val m = sc.nextInt val s = sc.nextInt for(t <- Array.fill(m)(sc.next)) { val cs = mp.getOrElse(t, 0) mp += t -> (cs + s) } } val ta = mp.toSeq val arr = ta.sortBy(t => (-t._2, t._1)) Array.range(0, math.min(10, arr.length)).map(i => println(s"${arr(i)._1} ${arr(i)._2}")) }