Submission #00140

ソースコード

#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;
    }
    for(int i=0;i<n;i++){
        if(t[i]){
            for(int j=i;j<n;j++){
                if(s[j]==0){
                    s[j]=s[i];
                    k+=s[j];
                    t[j]=true;
                    break;
                }
            }
        }
    }
    cout<<k<<"\n";
}

ステータス

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

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1	AC	19 ms	600 KB	1
in2	AC	22 ms	572 KB	1
in3	AC	19 ms	580 KB	1
in4	AC	19 ms	668 KB	1
in5	AC	32 ms	492 KB	1
in6	AC	22 ms	576 KB	1
in7	AC	19 ms	656 KB	1
in8	AC	18 ms	740 KB	1
in9	AC	21 ms	696 KB	1
in10	AC	20 ms	560 KB	1
in11	AC	20 ms	392 KB	1
in12	AC	18 ms	472 KB	1
in13	AC	18 ms	556 KB	1
in14	AC	21 ms	512 KB	1
in15	AC	21 ms	600 KB	1
in16	AC	29 ms	552 KB	1
in17	AC	21 ms	632 KB	1
in18	AC	30 ms	960 KB	1
in19	AC	35 ms	896 KB	1
in20	AC	194 ms	916 KB	1
in21	AC	843 ms	972 KB	1
in22	TLE	1000 ms	1156 KB	1
in23	AC	18 ms	964 KB	1
in24	AC	25 ms	1028 KB	1