Submission #73108109
Source Code Expand
n =int(input())
a = tuple(map(int,input().split()))
num = [0] * max(a)
#print(num)
for i in range(n):
num[a[i]-1] += 1
num = list(reversed(num)) #numは正しい順番に
#累積和
for i in range(len(num)):
#print(num)
if i == 0:
continue
num[i] = num[i] + num[i-1]
num = list(reversed(num)) # numを逆順に
# 一桁に入ってる数が10以上なら上の桁に繰り上げ
for i in range(len(num)):
if num[i] >= 10:
num[i+1] += num[i] // 10
num [i] = num[i] % 10
num = list(reversed(num)) #numを正しい順番に
print("".join(map(str,num)))
Submission Info
| Submission Time | |
|---|---|
| Task | D - Many Repunit Sum |
| User | hayahaya11 |
| Language | Python (PyPy 3.11-v7.3.20) |
| Score | 0 |
| Code Size | 637 Byte |
| Status | RE |
| Exec Time | 160 ms |
| Memory | 151076 KiB |
Judge Result
| Set Name | Sample | All | ||||||
|---|---|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 0 / 400 | ||||||
| Status |
|
|
| 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 | 47 ms | 79780 KiB |
| 0_sample_2.txt | AC | 48 ms | 79892 KiB |
| 0_sample_3.txt | AC | 47 ms | 79824 KiB |
| 1_01.txt | AC | 95 ms | 150376 KiB |
| 1_02.txt | AC | 95 ms | 150520 KiB |
| 1_03.txt | AC | 95 ms | 150600 KiB |
| 1_04.txt | AC | 97 ms | 150404 KiB |
| 1_05.txt | AC | 97 ms | 150320 KiB |
| 1_06.txt | AC | 97 ms | 150980 KiB |
| 1_07.txt | AC | 97 ms | 150516 KiB |
| 1_08.txt | AC | 95 ms | 150700 KiB |
| 1_09.txt | AC | 95 ms | 150628 KiB |
| 1_10.txt | AC | 95 ms | 150616 KiB |
| 1_11.txt | AC | 94 ms | 150840 KiB |
| 1_12.txt | AC | 95 ms | 150792 KiB |
| 1_13.txt | AC | 96 ms | 151076 KiB |
| 1_14.txt | AC | 96 ms | 150216 KiB |
| 1_15.txt | AC | 95 ms | 150848 KiB |
| 1_16.txt | AC | 96 ms | 150732 KiB |
| 1_17.txt | AC | 96 ms | 150280 KiB |
| 1_18.txt | AC | 95 ms | 150088 KiB |
| 1_19.txt | AC | 95 ms | 150604 KiB |
| 1_20.txt | AC | 94 ms | 150320 KiB |
| 2_1.txt | RE | 144 ms | 141212 KiB |
| 2_2.txt | RE | 152 ms | 141260 KiB |
| 2_3.txt | RE | 160 ms | 150324 KiB |
| 2_4.txt | RE | 160 ms | 146376 KiB |
| 2_5.txt | AC | 51 ms | 79892 KiB |
| 2_6.txt | AC | 61 ms | 100688 KiB |
| 2_7.txt | AC | 56 ms | 94412 KiB |