提出 #73077507
ソースコード 拡げる
import sys
sys.set_int_max_str_digits(300000)
n = int(input())
L = list(map(int,input().split()))
A = [0]*(max(L)+5)
for i in L:
A[i] += 1
for i in range(len(A)-1):
q,r = A[i]//10,A[i]%10
A[i] = r
A[i+1] += q
x = int("".join(map(str,A[::-1])))
print((x-n)//9)
提出情報
| 提出日時 | |
|---|---|
| 問題 | D - Many Repunit Sum |
| ユーザ | Cenix820 |
| 言語 | Python (PyPy 3.11-v7.3.20) |
| 得点 | 400 |
| コード長 | 291 Byte |
| 結果 | AC |
| 実行時間 | 189 ms |
| メモリ | 142964 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 400 / 400 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 | 61 ms | 79988 KiB |
| 0_sample_2.txt | AC | 61 ms | 79960 KiB |
| 0_sample_3.txt | AC | 61 ms | 79852 KiB |
| 1_01.txt | AC | 187 ms | 142532 KiB |
| 1_02.txt | AC | 188 ms | 142948 KiB |
| 1_03.txt | AC | 188 ms | 142588 KiB |
| 1_04.txt | AC | 187 ms | 142760 KiB |
| 1_05.txt | AC | 188 ms | 142700 KiB |
| 1_06.txt | AC | 188 ms | 142588 KiB |
| 1_07.txt | AC | 187 ms | 142944 KiB |
| 1_08.txt | AC | 188 ms | 142944 KiB |
| 1_09.txt | AC | 188 ms | 142752 KiB |
| 1_10.txt | AC | 189 ms | 142944 KiB |
| 1_11.txt | AC | 189 ms | 142448 KiB |
| 1_12.txt | AC | 188 ms | 142468 KiB |
| 1_13.txt | AC | 188 ms | 142164 KiB |
| 1_14.txt | AC | 189 ms | 142740 KiB |
| 1_15.txt | AC | 188 ms | 142964 KiB |
| 1_16.txt | AC | 188 ms | 142440 KiB |
| 1_17.txt | AC | 188 ms | 142948 KiB |
| 1_18.txt | AC | 188 ms | 142612 KiB |
| 1_19.txt | AC | 189 ms | 142800 KiB |
| 1_20.txt | AC | 187 ms | 142700 KiB |
| 2_1.txt | AC | 88 ms | 124624 KiB |
| 2_2.txt | AC | 88 ms | 124696 KiB |
| 2_3.txt | AC | 173 ms | 142608 KiB |
| 2_4.txt | AC | 112 ms | 140984 KiB |
| 2_5.txt | AC | 61 ms | 79544 KiB |
| 2_6.txt | AC | 149 ms | 112588 KiB |
| 2_7.txt | AC | 103 ms | 110080 KiB |