Submission #00156

ソースコード

#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;cin>>aa;;
            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:45:53
言語	C++17
状態	Wrong Answer
得点	0
ソースコード長	833 Byte
最大実行時間	1000 ms
最大メモリ使用量	936 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1	AC	25 ms	604 KB	1
in2	AC	14 ms	420 KB	1
in3	AC	18 ms	452 KB	1
in4	AC	20 ms	540 KB	1
in5	AC	23 ms	496 KB	1
in6	AC	17 ms	576 KB	1
in7	AC	24 ms	532 KB	1
in8	AC	20 ms	616 KB	1
in9	AC	29 ms	564 KB	1
in10	AC	24 ms	432 KB	1
in11	AC	28 ms	512 KB	1
in12	AC	20 ms	468 KB	1
in13	AC	26 ms	672 KB	1
in14	AC	19 ms	752 KB	1
in15	AC	27 ms	576 KB	1
in16	AC	21 ms	528 KB	1
in17	AC	22 ms	608 KB	1
in18	AC	20 ms	936 KB	1
in19	AC	20 ms	872 KB	1
in20	WA	20 ms	500 KB	1
in21	AC	876 ms	836 KB	1
in22	TLE	1000 ms	900 KB	1
in23	AC	20 ms	836 KB	1
in24	AC	26 ms	900 KB	1