結果
問題 |
No.3298 K-th Slime
|
ユーザー |
![]() |
提出日時 | 2025-10-06 17:46:07 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 102 ms / 2,000 ms |
コード長 | 1,125 bytes |
コンパイル時間 | 858 ms |
コンパイル使用メモリ | 79,148 KB |
実行使用メモリ | 11,648 KB |
最終ジャッジ日時 | 2025-10-06 17:46:11 |
合計ジャッジ時間 | 3,495 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 25 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:33:8: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 33 | scanf("%d%d%d", &n, &k, &qn); | ~~~~~^~~~~~~~~~~~~~~~~~~~~~~ main.cpp:34:36: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 34 | for (int i = 0; i < n; i++) scanf("%lld", as + i); | ~~~~~^~~~~~~~~~~~~~~~ main.cpp:42:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 42 | scanf("%d", &op); | ~~~~~^~~~~~~~~~~ main.cpp:46:12: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 46 | scanf("%d", &x); | ~~~~~^~~~~~~~~~ main.cpp:59:12: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 59 | scanf("%d", &y); | ~~~~~^~~~~~~~~~
ソースコード
/* -*- coding: utf-8 -*- * * 3298.cc: No.3298 K-th Slime - yukicoder */ #include<cstdio> #include<set> #include<algorithm> #include<functional> using namespace std; /* constant */ const int MAX_N = 100000; /* typedef */ using ll = long long; using mslg = multiset<ll,greater<ll>>; using msl = multiset<ll>; /* global variables */ ll as[MAX_N]; /* subroutines */ /* main */ int main() { int n, k, qn; scanf("%d%d%d", &n, &k, &qn); for (int i = 0; i < n; i++) scanf("%lld", as + i); sort(as, as + n); mslg ss0(as, as + k); msl ss1(as + k, as + n); while (qn--) { int op; scanf("%d", &op); if (op == 1) { int x; scanf("%d", &x); if (x < *ss0.begin()) { ss0.insert(x); ss1.insert(*ss0.begin()); ss0.erase(ss0.begin()); } else { ss1.insert(x); } } else if (op == 2) { int y; scanf("%d", &y); ll sk = *ss0.begin(); ss0.erase(ss0.begin()); ss1.insert(sk + y); sk = *ss1.begin(); ss1.erase(ss1.begin()); ss0.insert(sk); } else { printf("%lld\n", *ss0.begin()); } } return 0; }