Submission #00147

ソースコード

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m,i,t,h,mi=10001,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:40:55
言語	C++17
状態	Wrong Answer
得点	0
ソースコード長	560 Byte
最大実行時間	73 ms
最大メモリ使用量	4616 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1	AC	26 ms	604 KB	1
in2	AC	25 ms	496 KB	1
in3	AC	27 ms	696 KB	1
in4	AC	20 ms	672 KB	1
in5	AC	21 ms	640 KB	1
in6	AC	19 ms	612 KB	1
in7	AC	19 ms	584 KB	1
in8	AC	22 ms	428 KB	1
in9	AC	24 ms	656 KB	1
in10	AC	16 ms	704 KB	1
in11	AC	25 ms	548 KB	1
in12	AC	28 ms	392 KB	1
in13	AC	21 ms	488 KB	1
in14	AC	33 ms	588 KB	1
in15	AC	20 ms	432 KB	1
in16	AC	18 ms	528 KB	1
in17	AC	21 ms	620 KB	1
in18	AC	22 ms	452 KB	1
in19	AC	24 ms	540 KB	1
in20	AC	32 ms	980 KB	1
in21	AC	56 ms	2904 KB	1
in22	AC	73 ms	4616 KB	1
in23	AC	32 ms	528 KB	1
in24	WA	26 ms	616 KB	1