Submission #73091749

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int n , a[200005];
int record[400005];
int main ()
{
    cin >> n;
    for(int i = 1 ; i <= n ; i ++)
        cin >> a[i];
    
    sort(a + 1 , a + 1 + n);

    int now = 1;
    for(int i = 1 ; i <= a[n] ; i ++)
    {
        while(i > a[now] && now <= n)
            now++;
        record[i] = n - now + 1;
    }

    while(record[++ record[0]])
    {
        record[record[0] + 1] += record[record[0]] / 10;
        record[record[0]] %= 10;
    }

    for(int i = record[0] - 1 ; i ; i --)
        cout << record[i];
}

Submission Info

Submission Time
Task D - Many Repunit Sum
User JoyceLele
Language C++23 (GCC 15.2.0)
Score 400
Code Size 594 Byte
Status AC
Exec Time 50 ms
Memory 5308 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 1 ms 3576 KiB
0_sample_2.txt AC 1 ms 3584 KiB
0_sample_3.txt AC 1 ms 3648 KiB
1_01.txt AC 50 ms 5092 KiB
1_02.txt AC 50 ms 5056 KiB
1_03.txt AC 50 ms 5180 KiB
1_04.txt AC 50 ms 5128 KiB
1_05.txt AC 50 ms 5072 KiB
1_06.txt AC 50 ms 5240 KiB
1_07.txt AC 50 ms 5180 KiB
1_08.txt AC 49 ms 5240 KiB
1_09.txt AC 50 ms 4944 KiB
1_10.txt AC 50 ms 5180 KiB
1_11.txt AC 50 ms 5112 KiB
1_12.txt AC 50 ms 5308 KiB
1_13.txt AC 50 ms 5092 KiB
1_14.txt AC 50 ms 5092 KiB
1_15.txt AC 50 ms 5028 KiB
1_16.txt AC 50 ms 5184 KiB
1_17.txt AC 50 ms 5184 KiB
1_18.txt AC 50 ms 5028 KiB
1_19.txt AC 50 ms 5120 KiB
1_20.txt AC 50 ms 5072 KiB
2_1.txt AC 18 ms 4416 KiB
2_2.txt AC 18 ms 4344 KiB
2_3.txt AC 41 ms 5092 KiB
2_4.txt AC 34 ms 4452 KiB
2_5.txt AC 1 ms 3364 KiB
2_6.txt AC 6 ms 4420 KiB
2_7.txt AC 4 ms 3976 KiB