結果

問題 No.447 ゆきこーだーの雨と雪 (2)
ユーザー te-sh
提出日時 2017-10-31 15:57:22
言語 D
(dmd 2.109.1)
結果
AC  
実行時間 29 ms / 2,000 ms
コード長 937 bytes
コンパイル時間 949 ms
コンパイル使用メモリ 123,292 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-06-12 22:17:21
合計ジャッジ時間 2,619 ms
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 25
権限があれば一括ダウンロードができます

ソースコード

diff #

import std.algorithm, std.conv, std.range, std.stdio, std.string;

void main()
{
  auto n = readln.chomp.to!size_t;
  auto l = readln.split.to!(int[]);

  class Table
  {
    string name;
    int[] score;
    size_t order;
    int sum;

    this(string name, size_t n)
    {
      this.name = name;
      score = new int[](n);
    }
  }

  Table[string] tbl;
  auto c = new int[](n);

  auto t = readln.chomp.to!size_t;
  foreach (i; 0..t) {
    auto rd = readln.split, name = rd[0], p = cast(size_t)(rd[1][0] - 'A');
    if (name !in tbl) tbl[name] = new Table(name, n);
    auto sc = (50*l[p] + 50*l[p]/(0.8+0.2*(++c[p]))).to!int;
    tbl[name].score[p] = sc;
    tbl[name].sum += sc;
    tbl[name].order = i;
  }

  auto vt = tbl.values.array;
  vt.multiSort!("a.sum > b.sum", "a.order < b.order");
  foreach (i, vti; vt) {
    write(i+1, " ", vti.name, " ");
    foreach (sci; vti.score) write(sci, " ");
    writeln(vti.sum);
  }
}
0