Submission #73083601

Source Code Expand

// D 
#include<bits/stdc++.h>
#define endl '\n' 
using namespace std;
long long n, x, cnt[200200], res[200300];
int main(){
	cin >> n;
	for(int i = 1;i <= n;i++)
		cin >> x, ++cnt[x];
    for(int i = 200000;i >= 1;i--)
        cnt[i] += cnt[i + 1];
    for(int i = 1;i <= 200000;i++)
        res[i] = cnt[i];
    for(int i = 1;i <= 200200;i++){
        if(res[i] >= 10){
            res[i + 1] += res[i] / 10;
            res[i] %= 10;
        }
    }
    int len = 200200;
    while(len > 1 && res[len] == 0)
        --len;
    for(int i = len;i >= 1;i--)
        cout << res[i];
    cout << endl;
    return 0;
}

Submission Info

Submission Time
Task D - Many Repunit Sum
User xzy404
Language C++23 (GCC 15.2.0)
Score 400
Code Size 640 Byte
Status AC
Exec Time 45 ms
Memory 6852 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 3 ms 6740 KiB
0_sample_2.txt AC 3 ms 6848 KiB
0_sample_3.txt AC 3 ms 6772 KiB
1_01.txt AC 42 ms 6740 KiB
1_02.txt AC 42 ms 6544 KiB
1_03.txt AC 42 ms 6772 KiB
1_04.txt AC 42 ms 6528 KiB
1_05.txt AC 42 ms 6780 KiB
1_06.txt AC 42 ms 6840 KiB
1_07.txt AC 42 ms 6848 KiB
1_08.txt AC 43 ms 6820 KiB
1_09.txt AC 43 ms 6772 KiB
1_10.txt AC 43 ms 6780 KiB
1_11.txt AC 43 ms 6736 KiB
1_12.txt AC 43 ms 6740 KiB
1_13.txt AC 43 ms 6544 KiB
1_14.txt AC 42 ms 6832 KiB
1_15.txt AC 42 ms 6832 KiB
1_16.txt AC 43 ms 6832 KiB
1_17.txt AC 43 ms 6684 KiB
1_18.txt AC 43 ms 6772 KiB
1_19.txt AC 42 ms 6560 KiB
1_20.txt AC 43 ms 6780 KiB
2_1.txt AC 20 ms 6684 KiB
2_2.txt AC 20 ms 6736 KiB
2_3.txt AC 45 ms 6744 KiB
2_4.txt AC 37 ms 6736 KiB
2_5.txt AC 3 ms 6852 KiB
2_6.txt AC 7 ms 6820 KiB
2_7.txt AC 5 ms 6544 KiB