Submission #80033

ソースコード

#include<bits/stdc++.h>
#define ll long long
using namespace std;
 
int main(){
    multiset<ll>ms;
    ll q,m,sum=0;cin>>m>>q;
    for(int i=0;i<q;i++){
        int ev,a;cin>>ev;
        if(ev==1){
            cin >>a;
            ms.insert(a);
            sum += a;
            if(ms.size()>m){
                sum-=*ms.begin();
                ms.erase(ms.begin());
            }
        }else{
            cout <<sum<<"\n";
        }
    }
}

ステータス

項目	データ
問題	1796 - 宝集め
ユーザー名	yu184743
投稿日時	2024-07-19 12:51:36
言語	C++17
状態	Accepted
得点	100
ソースコード長	465 Byte
最大実行時間	202 ms
最大メモリ使用量	8968 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1.txt	AC	20 ms	476 KB	1
in2.txt	AC	198 ms	8492 KB	1
in3.txt	AC	202 ms	8968 KB	1
in4.txt	AC	148 ms	1372 KB	1
in5.txt	AC	112 ms	1468 KB	1
in6.txt	AC	111 ms	1564 KB	1
in7.txt	AC	119 ms	1664 KB	1
in8.txt	AC	56 ms	2016 KB	1
in9.txt	AC	60 ms	2112 KB	1
in10.txt	AC	22 ms	452 KB	1