結果
問題 | No.2372 既視感 |
ユーザー |
|
提出日時 | 2023-07-07 22:45:49 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 31 ms / 2,000 ms |
コード長 | 1,329 bytes |
コンパイル時間 | 2,125 ms |
コンパイル使用メモリ | 204,516 KB |
最終ジャッジ日時 | 2025-02-15 08:02:50 |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 |
ソースコード
#include<bits/stdc++.h> using namespace std; using ll=long long; using pii=pair<int,int>; #define all(a) a.begin(),a.end() #define pb push_back #define sz(a) ((int)a.size()) const int N=200005,mod=998244353; int add(int x, int y){x+=y; if(x>=mod) x-=mod; return x;} int sub(int x, int y){x-=y; if(x<0) x+=mod; return x;} int mul(int x, int y){return ((ll)x)*y%mod;} int Pow(int x, ll y=mod-2){int res=1; for(; y; x=mul(x,x),y>>=1) if(y&1) res=mul(res,x); return res;} int n,k,q; signed main(){ ios_base::sync_with_stdio(0),cin.tie(0); cout << fixed << setprecision(20); cin >> n >> k >> q; deque<string> dq; while(q--){ int op; cin >> op; if(op==1){ string s; cin >> s; dq.pb(s); if(sz(dq)>n) dq.pop_front(); } else{ string s[6]; int a[6]; for(int i=0; i<6; ++i) cin >> s[i] >> a[i]; int res=0,tot=0; vector<string> vec; for(int i=0; i<6; ++i){ for(auto t: dq) if(s[i]==t) a[i]=min(a[i],k); if(tot+a[i]<=60) res++,tot+=a[i],vec.pb(s[i]); else break; } for(auto t: vec){ dq.pb(t); if(sz(dq)>n) dq.pop_front(); } cout << res << "\n"; } } }