Submission #79505

ソースコード

#include<bits/stdc++.h>
using namespace std;
#define int long long
main(){
    //ofstream arrr("kariout.txt");
    priority_queue<int ,vector<int>,greater<int>>q;
    int m,w;cin>>m>>w;
    int now=0;
    for(int i=0;i<w;i++){
        int x;cin>>x;
        if(x==1){
            int a;cin>>a;
            now+=a;
            q.push(a);
            if(q.size()>m){
                int mini=q.top();
                q.pop();
                now-=mini;
            }
        }else if(x==2){
            cout<<now<<"\n";
        }
    }
}

ステータス

項目	データ
問題	1796 - 宝集め
ユーザー名	ei2326
投稿日時	2024-07-07 22:42:22
言語	C++17
状態	Accepted
得点	100
ソースコード長	557 Byte
最大実行時間	140 ms
最大メモリ使用量	3284 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1.txt	AC	25 ms	604 KB	1
in2.txt	AC	134 ms	2844 KB	1
in3.txt	AC	135 ms	3284 KB	1
in4.txt	AC	140 ms	1440 KB	1
in5.txt	AC	104 ms	1664 KB	1
in6.txt	AC	109 ms	1768 KB	1
in7.txt	AC	104 ms	1868 KB	1
in8.txt	AC	62 ms	1840 KB	1
in9.txt	AC	56 ms	1940 KB	1
in10.txt	AC	19 ms	448 KB	1