結果
| 問題 |
No.2372 既視感
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2023-06-13 22:12:03 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 2,023 bytes |
| コンパイル時間 | 2,180 ms |
| コンパイル使用メモリ | 211,512 KB |
| 最終ジャッジ日時 | 2025-02-14 02:27:08 |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 10 WA * 16 |
ソースコード
#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, j=0;
cin >> N >> K >> Q;
priority_queue<pair<ll,string>> Kishi;
for(ll i = 0; i < Q; i++) {
ll x;
cin >> x;
if(x == 1) {
string s;
cin >> s;
Kishi.push({j,s});
j++;
}
else {
vector<string> Last;
ll siz = min(N,(ll)Kishi.size());
for(ll l = 0; l < siz; l++) {
Last.push_back(Kishi.top().second);
Kishi.pop();
}
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({j,t[0]});j++;
}
else if(d[0] + d[1] + d[2] > 60) {
cout << 2 << endl;
Kishi.push({j,t[0]});j++;
Kishi.push({j,t[1]});j++;
}
else if(d[0] + d[1] + d[2] + d[3] > 60) {
cout << 3 << endl;
Kishi.push({j,t[0]});j++;
Kishi.push({j,t[1]});j++;
Kishi.push({j,t[2]});j++;
}
else if(d[0] + d[1] + d[2] + d[3] + d[4] > 60) {
cout << 4 << endl;
Kishi.push({j,t[0]});j++;
Kishi.push({j,t[1]});j++;
Kishi.push({j,t[2]});j++;
Kishi.push({j,t[3]});j++;
}
else if(d[0] + d[1] + d[2] + d[3]+ d[4] + d[5] > 60) {
cout << 5 << endl;
Kishi.push({j,t[0]});j++;
Kishi.push({j,t[1]});j++;
Kishi.push({j,t[2]});j++;
Kishi.push({j,t[3]});j++;
Kishi.push({j,t[4]});j++;
}
else {
cout << 6 << endl;
Kishi.push({j,t[0]});j++;
Kishi.push({j,t[1]});j++;
Kishi.push({j,t[2]});j++;
Kishi.push({j,t[3]});j++;
Kishi.push({j,t[4]});j++;
Kishi.push({j,t[5]});j++;
}
}
}
}