Submission #00007

ソースコード

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

ステータス

項目	データ
問題	0005 - 宝集め
ユーザー名	ei2331
投稿日時	2024-07-08 16:38:29
言語	C++17
状態	Accepted
得点	15
ソースコード長	702 Byte
最大実行時間	188 ms
最大メモリ使用量	9204 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1.txt	AC	17 ms	600 KB	1
in2.txt	AC	188 ms	8596 KB	1
in3.txt	AC	171 ms	9204 KB	1
in4.txt	AC	149 ms	1612 KB	1
in5.txt	AC	108 ms	1704 KB	1
in6.txt	AC	109 ms	1676 KB	1
in7.txt	AC	106 ms	1780 KB	1
in8.txt	AC	61 ms	2004 KB	1
in9.txt	AC	59 ms	2104 KB	1
in10.txt	AC	22 ms	440 KB	1