結果
問題 | No.2590 100000 Days of Christmas |
ユーザー |
![]() |
提出日時 | 2023-12-24 19:42:27 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 713 bytes |
コンパイル時間 | 4,663 ms |
コンパイル使用メモリ | 260,412 KB |
最終ジャッジ日時 | 2025-02-18 14:14:26 |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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);}map<string, int64_t> prev;map<string, int64_t> ans;for (int64_t i = 0; i < n; i++){string s = ss[i];map<string, int64_t> cur(prev);cur[s] += (i + 1);for (auto [p, c] : cur){ans[p] += c;}swap(prev, cur);}for (auto [p, c] : ans){cout << c << ' ' << p << endl;}return 0;}