結果
| 問題 |
No.2372 既視感
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2023-06-17 15:35:44 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,978 bytes |
| コンパイル時間 | 2,076 ms |
| コンパイル使用メモリ | 207,924 KB |
| 最終ジャッジ日時 | 2025-02-14 22:20:30 |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 23 WA * 3 |
ソースコード
#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の確認コード
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<string> Kishii=Kishi;
set<string> Last;
ll siz = min(N,(ll)Kishi.size());
while(Kishii.size()>0&&Last.size()<N) {
Last.insert(Kishii[Kishii.size()-1]);
Kishii.pop_back();
}
vector<ll> d(6);
vector<string> t(6);
for(ll k = 0; k < 6; k++) {
cin >> t[k] >> d[k];
if(find(Last.begin(),Last.end(),t[k]) != Last.end()) d[k] = min(d[k], K);
}
if(d[0] > 60) {
cout << 0 << endl;
}
else if(d[0] + d[1] > 60) {
cout << 1 << endl;
Kishi.push_back(t[0]);
}
else if(d[0] + d[1] + d[2] > 60) {
cout << 2 << endl;
Kishi.push_back(t[0]);
Kishi.push_back(t[1]);
}
else if(d[0] + d[1] + d[2] + d[3] > 60) {
cout << 3 << endl;
Kishi.push_back(t[0]);
Kishi.push_back(t[1]);
Kishi.push_back(t[2]);
}
else if(d[0] + d[1] + d[2] + d[3] + d[4] > 60) {
cout << 4 << endl;
Kishi.push_back(t[0]);
Kishi.push_back(t[1]);
Kishi.push_back(t[2]);
Kishi.push_back(t[3]);
}
else if(d[0] + d[1] + d[2] + d[3]+ d[4] + d[5] > 60) {
cout << 5 << endl;
Kishi.push_back(t[0]);
Kishi.push_back(t[1]);
Kishi.push_back(t[2]);
Kishi.push_back(t[3]);
Kishi.push_back(t[4]);
}
else {
cout << 6 << endl;
Kishi.push_back(t[0]);
Kishi.push_back(t[1]);
Kishi.push_back(t[2]);
Kishi.push_back(t[3]);
Kishi.push_back(t[4]);
Kishi.push_back(t[5]);
}
}
}
}