結果
問題 | No.2590 100000 Days of Christmas |
ユーザー |
![]() |
提出日時 | 2023-12-18 01:00:31 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 122 ms / 2,000 ms |
コード長 | 963 bytes |
コンパイル時間 | 850 ms |
コンパイル使用メモリ | 76,352 KB |
実行使用メモリ | 14,320 KB |
最終ジャッジ日時 | 2024-09-27 08:12:54 |
合計ジャッジ時間 | 3,048 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 22 |
ソースコード
/* -*- coding: utf-8 -*- * * 2590.cc: No.2590 100000 Days of Christmas - yukicoder */ #include<cstdio> #include<iostream> #include<string> #include<algorithm> using namespace std; /* constant */ const int MAX_N = 100000; /* typedef */ typedef long long ll; /* global variables */ string ss[MAX_N], uss[MAX_N]; int ds[MAX_N]; ll cs[MAX_N], es[MAX_N]; /* subroutines */ /* main */ int main() { int n; cin >> n; string tmp; getline(cin, tmp); for (int i = 0; i < n; i++) getline(cin, ss[i]); //for (int i = 0; i < n; i++) puts(ss[i].c_str()); copy(ss, ss + n, uss); sort(uss, uss + n); int m = unique(uss, uss + n) - uss; int k = 0; for (int i = 0; i < n; i++) { int id = lower_bound(uss, uss + m, ss[i]) - uss; es[id] += cs[id] * (i - ds[id]); cs[id] += i + 1; ds[id] = i; } for (int i = 0; i < m; i++) { es[i] += cs[i] * (n - ds[i]); printf("%lld %s\n", es[i], uss[i].c_str()); } return 0; }