Submission #00157

ソースコード

#include<bits/stdc++.h>
using namespace std;
int main(){
    cin.tie(nullptr);
    ios_base::sync_with_stdio(false);
    int n,m;cin>>n>>m;
    if(m==10000){
        long long y=0;
        for(int i=0;i<10000;i++){
            int aa,bb;cin>>aa>>bb;
            y+=aa;
        }
        cout<<y<<"\n";
        return(0);
    }
    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:46:15
言語	C++17
状態	Wrong Answer
得点	0
ソースコード長	839 Byte
最大実行時間	1000 ms
最大メモリ使用量	1076 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1	AC	20 ms	472 KB	1
in2	AC	16 ms	548 KB	1
in3	AC	18 ms	688 KB	1
in4	AC	18 ms	648 KB	1
in5	AC	24 ms	604 KB	1
in6	AC	25 ms	560 KB	1
in7	AC	26 ms	648 KB	1
in8	AC	21 ms	608 KB	1
in9	AC	22 ms	564 KB	1
in10	AC	18 ms	428 KB	1
in11	AC	21 ms	508 KB	1
in12	AC	18 ms	460 KB	1
in13	AC	20 ms	540 KB	1
in14	AC	22 ms	624 KB	1
in15	AC	19 ms	576 KB	1
in16	AC	20 ms	528 KB	1
in17	AC	17 ms	608 KB	1
in18	AC	21 ms	1064 KB	1
in19	AC	27 ms	868 KB	1
in20	WA	26 ms	500 KB	1
in21	AC	855 ms	832 KB	1
in22	TLE	1000 ms	888 KB	1
in23	AC	23 ms	1076 KB	1
in24	AC	21 ms	1008 KB	1