結果
問題 | No.2372 既視感 |
ユーザー |
![]() |
提出日時 | 2023-07-12 17:18:19 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 2,006 bytes |
コンパイル時間 | 2,288 ms |
コンパイル使用メモリ | 212,532 KB |
最終ジャッジ日時 | 2025-02-15 10:05:34 |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ll=long long;using ld=long double;ld pie=3.141592653589793;ll mod=998244353;ld inf=10000999999999900;int main(){ll n,k,q;cin >> n >> k >> q;map<string,ll>memo;queue<string>que;vector<ll>ans;for (ll i = 0; i < q; i++){ll t;cin >> t;if (t==1){string s;cin >> s;memo[s]++;que.push(s);while (que.size()>n){string t=que.front();que.pop();memo[t]--;}}else{vector<string>t(6);vector<ll>d(6);for (ll j = 0; j < 6; j++){cin >> t[j] >> d[j];}ll a=0,x=0;bool ok=true;for (ll j = 0; j < 6; j++){x++;if (memo[t[j]]>=1){a+=min(k,d[j]);if (a>60){a-=min(k,d[j]);x--;ok=false;break;}}else{a+=d[j];if (a>60){a-=d[j];x--;ok=false;break;}}if (!ok){break;}}for (ll j = 0; j < x; j++){memo[t[j]]++;que.push(t[j]);}while (que.size()>n){string s=que.front();que.pop();memo[s]--;}ans.push_back(x);}}for (ll i = 0; i < ans.size(); i++){cout << ans[i] << endl;}}