Submission #00151

ソースコード

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m,i,t,h,mi=100000,sum=0;
    cin>>n>>m;
    vector<bool> p(n+1,false);
    map<int,int> l;
    for(i=0;i<m;i++){
        cin>>t>>h;
        mi=min(mi,h);
        sum+=t;
        l[h]=t;
        p[h]=true;
    }
    //cout<<mi<<"\n";
    for(i=mi;i<=n;i++){
        if(p[i]==false){
            sum+=l.begin()->second;
            l[i]=l.begin()->second;
            l.erase(l.begin()->first);
            p[i]=true;
        }
    }
    cout<<sum<<"\n";
    return(0);
}

ステータス

項目	データ
問題	0007 - 税の徴収
ユーザー名	ei2229
投稿日時	2023-08-28 10:44:12
言語	C++17
状態	Accepted
得点	30
ソースコード長	561 Byte
最大実行時間	73 ms
最大メモリ使用量	4728 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1	AC	20 ms	604 KB	1
in2	AC	23 ms	480 KB	1
in3	AC	25 ms	680 KB	1
in4	AC	22 ms	652 KB	1
in5	AC	21 ms	500 KB	1
in6	AC	18 ms	468 KB	1
in7	AC	21 ms	436 KB	1
in8	AC	23 ms	404 KB	1
in9	AC	25 ms	508 KB	1
in10	AC	22 ms	444 KB	1
in11	AC	21 ms	540 KB	1
in12	AC	28 ms	516 KB	1
in13	AC	16 ms	608 KB	1
in14	AC	19 ms	572 KB	1
in15	AC	14 ms	544 KB	1
in16	AC	35 ms	508 KB	1
in17	AC	30 ms	472 KB	1
in18	AC	23 ms	432 KB	1
in19	AC	35 ms	396 KB	1
in20	AC	37 ms	968 KB	1
in21	AC	67 ms	2888 KB	1
in22	AC	73 ms	4728 KB	1
in23	AC	32 ms	768 KB	1
in24	AC	17 ms	592 KB	1