結果
問題 |
No.2372 既視感
|
ユーザー |
![]() |
提出日時 | 2023-10-02 23:34:55 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 6 ms / 2,000 ms |
コード長 | 1,401 bytes |
コンパイル時間 | 1,826 ms |
コンパイル使用メモリ | 200,016 KB |
最終ジャッジ日時 | 2025-02-17 04:03:09 |
ジャッジサーバーID (参考情報) |
judge3 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 |
ソースコード
#include <bits/stdc++.h> #include<iostream> #include<map> #include<vector> #include <algorithm> #include<math.h> #include <iomanip> #include<set> #include <numeric> #include<string> using ll = long long; using namespace std; int main() { int n, k, q; cin >> n >> k >> q; deque<string> a, b; for (int i = 0; i < q; i++){ int num; cin >> num; if (num == 1) { string s; cin >> s; a.push_back(s); } if (num == 2){ int ansum = 0, tsum = 0, anum = a.size(); for (int i = 0; i < 6; i++){ string t; int d; bool f = false, sol = false; cin >> t >> d; for (int j = max(0, anum - n); j < anum; j++){ if (t == a[j]){ tsum += min(d, k); if (tsum <= 60){ ansum++; f = true; break; } } } if (!f){ tsum += d; if (tsum <= 60){ ansum++; sol = true; } } if (f || sol) a.push_back(t); } cout << ansum << endl; } } }