結果
問題 |
No.649 ここでちょっとQK!
|
ユーザー |
![]() |
提出日時 | 2022-09-06 16:23:44 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 95 ms / 3,000 ms |
コード長 | 1,053 bytes |
コンパイル時間 | 2,225 ms |
コンパイル使用メモリ | 197,708 KB |
最終ジャッジ日時 | 2025-02-07 03:09:21 |
ジャッジサーバーID (参考情報) |
judge4 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 32 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:8:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 8 | scanf("%d%d", &q, &k); | ~~~~~^~~~~~~~~~~~~~~~ main.cpp:13:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 13 | scanf("%d", &t); | ~~~~~^~~~~~~~~~ main.cpp:16:18: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 16 | scanf("%lld", &v); | ~~~~~^~~~~~~~~~~~
ソースコード
#include <bits/stdc++.h> using namespace std; using i32 = int; using i64 = long long; int main() { int q, k; scanf("%d%d", &q, &k); priority_queue<i64> que1; priority_queue<i64, vector<i64>, greater<i64>> que2; for (i32 _ = 0 ; _ < q ; _++) { i32 t; scanf("%d", &t); if (t == 1) { i64 v; scanf("%lld", &v); if (que1.size() < k - 1) { que1.push(v); } else { if (que1.empty()) { que2.push(v); } else if (que1.top() > v) { que2.push(que1.top()); que1.pop(); que1.push(v); } else { que2.push(v); } } } else { if (que2.empty()) { printf("-1\n"); } else { printf("%lld\n", que2.top()); que2.pop(); } } } }