結果
問題 | No.2590 100000 Days of Christmas |
ユーザー |
![]() |
提出日時 | 2023-12-24 17:01:06 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 132 ms / 2,000 ms |
コード長 | 883 bytes |
コンパイル時間 | 4,909 ms |
コンパイル使用メモリ | 182,192 KB |
実行使用メモリ | 9,380 KB |
最終ジャッジ日時 | 2024-09-27 13:45:32 |
合計ジャッジ時間 | 7,497 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 22 |
ソースコード
void main() { auto N = readln.chomp.to!int; alias Entry = Tuple!(string, "s", long, "x"); auto S = new Entry[N]; foreach (i; 0 .. N) { S[i].s = readln.chomp; S[i].x = cast(long)(i + 1) * (N - i); } S.sort; for (int i = 0; i < N; ) { int j = i; long sum; while (j < N && S[i].s == S[j].s) sum += S[j++].x; writeln(sum, ' ', S[i].s); i = j; } } import std, core.bitop; bool chmin(T)(ref T A, T B) { if (A > B) { A = B; return true; } else { return false; } } bool chmax(T)(ref T A, T B) { if (A < B) { A = B; return true; } else { return false; } } int lowerBound(T)(T[] ar, T x) { int l = -1, r = cast(int)(ar.length); while (r - l > 1) { int mid = l + r >> 1; (ar[mid] < x ? l : r) = mid; } return r; } int upperBound(T)(T[] ar, T x) { int l = -1, r = cast(int)(ar.length); while (r - l > 1) { int mid = l + r >> 1; (ar[mid] > x ? r : l) = mid; } return r; }