Submission #00159

ソースコード

#include<bits/stdc++.h>
using namespace std;
int main(){
    cin.tie(nullptr);
    ios_base::sync_with_stdio(false);
    int n,m;cin>>n>>m;
    vector<int>s(n,0);
    vector<bool>t(n,false);
    long long k=0;
    for(int i=0;i<m;i++){
        int g,h;cin>>g>>h;h--;
        t[h]=true;
        s[h]=g;
        k+=g;
    }
    int u=0;
    for(int i=0;i<n;i++){
        if(t[i]){
            for(int j=max(i,u);j<n;j++){
                if(s[j]==0){
                    s[j]=s[i];
                    k+=s[j];
                    t[j]=true;
                    u=j+1;
                    break;
                }
            }
        }
    }
    cout<<k<<"\n";
}

ステータス

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

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1	AC	15 ms	604 KB	1
in2	AC	20 ms	456 KB	1
in3	AC	21 ms	612 KB	1
in4	AC	21 ms	568 KB	1
in5	AC	23 ms	516 KB	1
in6	AC	29 ms	596 KB	1
in7	AC	16 ms	552 KB	1
in8	AC	20 ms	504 KB	1
in9	AC	20 ms	580 KB	1
in10	AC	20 ms	436 KB	1
in11	AC	15 ms	520 KB	1
in12	AC	21 ms	476 KB	1
in13	AC	17 ms	564 KB	1
in14	AC	17 ms	520 KB	1
in15	AC	22 ms	480 KB	1
in16	AC	19 ms	436 KB	1
in17	AC	26 ms	512 KB	1
in18	AC	23 ms	840 KB	1
in19	AC	20 ms	1032 KB	1
in20	AC	18 ms	928 KB	1
in21	AC	29 ms	988 KB	1
in22	AC	31 ms	924 KB	1
in23	AC	26 ms	988 KB	1
in24	AC	19 ms	928 KB	1