提出 #73066930


ソースコード 拡げる

#include<bits/stdc++.h>
#include"atcoder/all"
using namespace std;
using namespace atcoder;
#define int long
int inf = 2000000000000000000;
signed main(){
    vector<int>d(200010,0);
    int n;cin>>n;
    int a[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    sort(a,a+n);
    for(int i=0;i<n;i++){
        d[a[i]-1]++;
    }
    for(int i=200007;i>=0;i--){
        d[i]+=d[i+1];
    }
    for(int i=0;i<=200007;i++){
        d[i+1]+=d[i]/10;
        d[i]%=10;
    }
    bool c=false;
    for(int i=200007;i>=0;i--){
        if(d[i]!=0){
            c=true;
        }
        if(c){
            cout<<d[i];
        }
    }
    cout<<"\n";
}

提出情報

提出日時
問題 D - Many Repunit Sum
ユーザ Sabakanmelm
言語 C++23 (GCC 15.2.0)
得点 400
コード長 684 Byte
結果 AC
実行時間 50 ms
メモリ 6556 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 30
セット名 テストケース
Sample 0_sample_1.txt, 0_sample_2.txt, 0_sample_3.txt
All 0_sample_1.txt, 0_sample_2.txt, 0_sample_3.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt, 1_12.txt, 1_13.txt, 1_14.txt, 1_15.txt, 1_16.txt, 1_17.txt, 1_18.txt, 1_19.txt, 1_20.txt, 2_1.txt, 2_2.txt, 2_3.txt, 2_4.txt, 2_5.txt, 2_6.txt, 2_7.txt
ケース名 結果 実行時間 メモリ
0_sample_1.txt AC 3 ms 4840 KiB
0_sample_2.txt AC 3 ms 4888 KiB
0_sample_3.txt AC 2 ms 4816 KiB
1_01.txt AC 50 ms 6480 KiB
1_02.txt AC 50 ms 6500 KiB
1_03.txt AC 50 ms 6424 KiB
1_04.txt AC 50 ms 6492 KiB
1_05.txt AC 50 ms 6552 KiB
1_06.txt AC 50 ms 6492 KiB
1_07.txt AC 50 ms 6424 KiB
1_08.txt AC 50 ms 6480 KiB
1_09.txt AC 50 ms 6476 KiB
1_10.txt AC 50 ms 6504 KiB
1_11.txt AC 50 ms 6504 KiB
1_12.txt AC 50 ms 6504 KiB
1_13.txt AC 50 ms 6556 KiB
1_14.txt AC 50 ms 6500 KiB
1_15.txt AC 50 ms 6556 KiB
1_16.txt AC 50 ms 6436 KiB
1_17.txt AC 50 ms 6460 KiB
1_18.txt AC 50 ms 6480 KiB
1_19.txt AC 50 ms 6556 KiB
1_20.txt AC 50 ms 6356 KiB
2_1.txt AC 20 ms 6480 KiB
2_2.txt AC 20 ms 6556 KiB
2_3.txt AC 42 ms 6504 KiB
2_4.txt AC 36 ms 6476 KiB
2_5.txt AC 2 ms 4888 KiB
2_6.txt AC 6 ms 4892 KiB
2_7.txt AC 5 ms 4828 KiB