結果

問題 No.2372 既視感
ユーザー SSRSSSRS
提出日時 2023-07-07 21:26:21
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 14 ms / 2,000 ms
コード長 976 bytes
コンパイル時間 1,729 ms
コンパイル使用メモリ 174,792 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-21 17:07:05
合計ジャッジ時間 2,761 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
using namespace std;
int main(){
int N, K, Q;
cin >> N >> K >> Q;
vector<string> S;
for (int i = 0; i < Q; i++){
int T;
cin >> T;
if (T == 1){
string s;
cin >> s;
S.push_back(s);
if (S.size() > N){
S.erase(S.begin());
}
}
if (T == 2){
vector<string> t(6);
vector<int> d(6);
for (int j = 0; j < 6; j++){
cin >> t[j] >> d[j];
}
int ans = 0;
int curr = 0;
for (int j = 0; j < 6; j++){
int cnt = S.size();
for (int k = 0; k < cnt; k++){
if (t[j] == S[k]){
d[j] = min(d[j], K);
}
}
if (curr + d[j] <= 60){
ans++;
curr += d[j];
} else {
break;
}
}
for (int j = 0; j < ans; j++){
S.push_back(t[j]);
if (S.size() > N){
S.erase(S.begin());
}
}
cout << ans << endl;
}
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0