Submission #73068315

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
#include <stack>
#include <deque>
#include <set>
#include <map>
#include <unordered_set>
#include <unordered_map>
#include <string>
#include <cstring>
#include <cmath>
#include <numeric>
using namespace std;
long long pfx[400001];
int main() {                                                                                                
    long long n;
    cin >> n;
    for(long long i = 1; i<=n; i++){
        long long a;
        cin >> a;
        pfx[0]++;
        pfx[a]--;
    }
    for(long long i = 1; i<=200000; i++){
        pfx[i] += pfx[i-1];
    }
    //for(long long i = 1; i<=30; i++)cout << pfx[i] << ' ';
    for(long long k = 1; k<=5; k++){
        for(long long i = 0; i<=300000; i++){
            pfx[i+1] += pfx[i]/10;
            pfx[i]%=10;
        }
    }
    long long p = 0;
    for(long long i = 300000; i>=0; i--){
        if(pfx[i] != 0){
            p = i;
            break;
        }
    }
    for(long long i = p; i>=0; i--)cout << pfx[i] ;
    return 0;
}

Submission Info

Submission Time
Task D - Many Repunit Sum
User tonystar0420
Language C++23 (GCC 15.2.0)
Score 400
Code Size 1116 Byte
Status AC
Exec Time 46 ms
Memory 6036 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 30
Set Name Test Cases
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
Case Name Status Exec Time Memory
0_sample_1.txt AC 6 ms 6000 KiB
0_sample_2.txt AC 6 ms 5928 KiB
0_sample_3.txt AC 6 ms 5892 KiB
1_01.txt AC 43 ms 5904 KiB
1_02.txt AC 43 ms 5928 KiB
1_03.txt AC 44 ms 6000 KiB
1_04.txt AC 44 ms 5904 KiB
1_05.txt AC 44 ms 6028 KiB
1_06.txt AC 44 ms 5780 KiB
1_07.txt AC 44 ms 6036 KiB
1_08.txt AC 44 ms 5780 KiB
1_09.txt AC 44 ms 5820 KiB
1_10.txt AC 43 ms 6028 KiB
1_11.txt AC 43 ms 5780 KiB
1_12.txt AC 43 ms 5780 KiB
1_13.txt AC 44 ms 5904 KiB
1_14.txt AC 44 ms 6000 KiB
1_15.txt AC 43 ms 5780 KiB
1_16.txt AC 44 ms 5980 KiB
1_17.txt AC 44 ms 5916 KiB
1_18.txt AC 44 ms 5980 KiB
1_19.txt AC 43 ms 5980 KiB
1_20.txt AC 44 ms 5872 KiB
2_1.txt AC 22 ms 6028 KiB
2_2.txt AC 22 ms 6028 KiB
2_3.txt AC 46 ms 5780 KiB
2_4.txt AC 38 ms 5780 KiB
2_5.txt AC 5 ms 5976 KiB
2_6.txt AC 9 ms 5892 KiB
2_7.txt AC 8 ms 5772 KiB