Submission details
Task:Deleting digits
Sender:erimey
Submission time:2025-09-29 17:03:13 +0300
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#10.04 sdetails
#20.04 sdetails
#30.04 sdetails
#40.04 sdetails
#50.06 sdetails
#60.07 sdetails
#70.07 sdetails
#80.08 sdetails
#90.11 sdetails
#100.15 sdetails
#110.14 sdetails
#120.14 sdetails
#130.07 sdetails

Code


def delete(n:int):
    ops = 0
    while n > 0:
        n -= max(list(map(int, list(str(n)))))
        ops += 1
        print(n)
    return ops






if __name__ == "__main__":
    n = int(input())
    #n = list(map(int, list(str(input()))))
    res = delete(n)
    print(res)


"""
Input:
27

Output:
5

Explanation: An optimal solution is 27  20  18  10  9  0

"""

Test details

Test 1

Verdict:

input
4

correct output
1

user output
0
1

Test 2

Verdict:

input
17

correct output
3

user output
10
9
0
3

Test 3

Verdict:

input
35

correct output
7

user output
30
27
20
18
10
...

Test 4

Verdict:

input
167

correct output
29

user output
160
154
149
140
136
...

Test 5

Verdict:

input
4434

correct output
687

user output
4430
4426
4420
4416
4410
...

Test 6

Verdict:

input
9722

correct output
1381

user output
9713
9704
9695
9686
9677
...

Test 7

Verdict:

input
37882

correct output
5406

user output
37874
37866
37858
37850
37842
...

Test 8

Verdict:

input
103330

correct output
13867

user output
103327
103320
103317
103310
103307
...

Test 9

Verdict:

input
562167

correct output
75527

user output
562160
562154
562148
562140
562134
...

Test 10

Verdict:

input
991919

correct output
127308

user output
991910
991901
991892
991883
991874
...

Test 11

Verdict:

input
999993

correct output
128206

user output
999984
999975
999966
999957
999948
...

Test 12

Verdict:

input
999999

correct output
128206

user output
999990
999981
999972
999963
999954
...

Test 13

Verdict:

input
23456

correct output
3364

user output
23450
23445
23440
23436
23430
...