結果
問題 | No.2590 100000 Days of Christmas |
ユーザー |
![]() |
提出日時 | 2023-12-24 19:44:26 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 917 bytes |
コンパイル時間 | 5,124 ms |
コンパイル使用メモリ | 269,692 KB |
最終ジャッジ日時 | 2025-02-18 14:15:11 |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 4 TLE * 1 -- * 17 |
ソースコード
#include <bits/stdc++.h>using namespace std;using namespace chrono;#if __has_include(<atcoder/all>)#include <atcoder/all>using namespace atcoder;#endifint main(){int64_t n;cin >> n;cin.ignore();vector<string> ss(n);for (auto &&s : ss){getline(cin, s);}unordered_map<string, int64_t> prev;unordered_map<string, int64_t> ans;for (int64_t i = 0; i < n; i++){string s = ss[i];unordered_map<string, int64_t> cur(prev);cur[s] += (i + 1);for (auto [p, c] : cur){ans[p] += c;}swap(prev, cur);}vector<pair<string, int64_t>> ps;for (auto [p, c] : ans){ps.push_back(make_pair(p, c));}// ranges::sort(ps);sort(ps.begin(), ps.end());for (auto [p, c] : ps){cout << c << ' ' << p << endl;}return 0;}