Submission #00133

ソースコード

#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[i]=false;
                    t[j]=true;
                    break;
                }
            }
        }
    }
    cout<<k<<"\n";
}

ステータス

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

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1	AC	23 ms	604 KB	1
in2	AC	17 ms	564 KB	1
in3	AC	23 ms	564 KB	1
in4	AC	18 ms	648 KB	1
in5	AC	20 ms	600 KB	1
in6	AC	15 ms	552 KB	1
in7	AC	21 ms	636 KB	1
in8	AC	23 ms	588 KB	1
in9	AC	22 ms	544 KB	1
in10	AC	18 ms	436 KB	1
in11	AC	27 ms	392 KB	1
in12	AC	21 ms	476 KB	1
in13	AC	20 ms	560 KB	1
in14	AC	19 ms	636 KB	1
in15	AC	26 ms	596 KB	1
in16	AC	23 ms	552 KB	1
in17	AC	21 ms	628 KB	1
in18	AC	26 ms	960 KB	1
in19	AC	23 ms	892 KB	1
in20	AC	191 ms	904 KB	1
in21	AC	849 ms	960 KB	1
in22	TLE	1000 ms	888 KB	1
in23	AC	21 ms	948 KB	1
in24	AC	21 ms	880 KB	1