Submission #79545

ソースコード

#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int m, q;
    cin >> m >> q;
    int t, a;
    priority_queue<int, vector<int>, greater<int>> pq;
    long long sum = 0;
    for (int i = 0; i < q; i++) {
        cin >> t;
        if (t == 1) {
            cin >> a;
            sum += a;
            if (pq.size() < m) {
                pq.push(a);
            } else {
                pq.push(a);
                sum -= pq.top();
                pq.pop();
            }
        } else {
            cout << sum << "\n";
        }
    }
    return(0);
}

ステータス

項目	データ
問題	1796 - 宝集め
ユーザー名	woody_1227
投稿日時	2024-07-09 11:59:43
言語	C++17
状態	Accepted
得点	100
ソースコード長	594 Byte
最大実行時間	142 ms
最大メモリ使用量	2280 KB

セット

	セット	得点	Cases
1	ALL	100 / 100	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1.txt	AC	24 ms	600 KB	1
in2.txt	AC	136 ms	1816 KB	1
in3.txt	AC	142 ms	2280 KB	1
in4.txt	AC	139 ms	1340 KB	1
in5.txt	AC	101 ms	1440 KB	1
in6.txt	AC	109 ms	1792 KB	1
in7.txt	AC	112 ms	1892 KB	1
in8.txt	AC	59 ms	2112 KB	1
in9.txt	AC	53 ms	2084 KB	1
in10.txt	AC	18 ms	444 KB	1