結果
| 問題 |
No.2372 既視感
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2023-07-07 21:40:46 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,057 bytes |
| コンパイル時間 | 4,135 ms |
| コンパイル使用メモリ | 256,884 KB |
| 最終ジャッジ日時 | 2025-02-15 06:59:42 |
|
ジャッジサーバーID (参考情報) |
judge2 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 10 WA * 16 |
ソースコード
// #define _GLIBCXX_DEBUG
#include <bits/stdc++.h>
using namespace std;
#include <atcoder/all>
using namespace atcoder;
using ll = long long;
#define rep(i,n) for (ll i = 0; i < (n); ++i)
using vl = vector<ll>;
using vvl = vector<vl>;
using P = pair<ll,ll>;
#define pb push_back
#define int long long
#define double long double
#define INF (ll) 3e18
// Ctrl + Shift + B コンパイル
// Ctrl + C 中断
// ./m 実行
signed main(){
int n, k, q;
cin >> n >> k >> q;
deque<string> deq;
while(q--){
int t; cin >> t;
if (t == 1){
string d; cin >> d;
deq.push_back(d);
}
if (t == 2){
vector<string> t(6);
vl d(6);
rep(i, 6) cin >> t[i] >> d[i];
int solve = 0;
int time = 0;
rep(i, 6){
int find = 0;
for(auto x : deq) if (x == t[i]) find = 1;
if (find) time += min(d[i], k);
else time += d[i];
if (time <= 60) solve++;
}
cout << solve << endl;
rep(i, 6) deq.push_back(t[i]);
}
while(deq.size() > n) deq.pop_front();
}
}