結果
| 問題 |
No.2372 既視感
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2023-06-24 18:50:05 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
RE
|
| 実行時間 | - |
| コード長 | 933 bytes |
| コンパイル時間 | 2,001 ms |
| コンパイル使用メモリ | 199,364 KB |
| 最終ジャッジ日時 | 2025-02-15 02:07:14 |
|
ジャッジサーバーID (参考情報) |
judge2 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 9 WA * 3 RE * 14 |
ソースコード
#include<bits/stdc++.h>
using namespace std;
#define ll long long
/*hi, I'm rintaro. I’m the writer of the problem.*/
int main() {
//writerの確認コード
//単純なO(NQ)解法
ll N, K, Q;
cin >> N >> K >> Q;
vector<string> Kishi;
for(ll i = 0; i < Q; i++) {
ll x;
cin >> x;
if(x == 1) {
string s;
cin >> s;
Kishi.push_back(s);
}
else {
vector<ll> d(6);
vector<string> t(6), Solved;
ll time_sum = 0, ok = 1;
for(ll k = 0; k < 6; k++) {
cin >> t[k] >> d[k];
for(ll l = (ll)Kishi.size() - N; l < (ll)Kishi.size(); l++) {
if(t[k] == Kishi[l]) d[k] = min(d[k], K);
}
time_sum += d[k];
if(time_sum > 60 && ok) {
cout << k << endl;
ok = 0;
}
if(ok) Solved.push_back(t[k]);
}
if(ok) cout << 6 << endl;
for(string k : Solved) Kishi.push_back(k);
}
}
}