CSES - Aalto Competitive Programming 2025 - wk5 - Mon

Submission details
Task:	Deleting digits
Sender:	erikpeik
Submission time:	2025-09-29 16:38:54 +0300
Language:	Python3 (PyPy3)
Status:	READY
Result:	RUNTIME ERROR

Test results
test	verdict	time
#1	ACCEPTED	0.04 s	details
#2	ACCEPTED	0.04 s	details
#3	ACCEPTED	0.04 s	details
#4	ACCEPTED	0.04 s	details
#5	ACCEPTED	0.05 s	details
#6	ACCEPTED	0.06 s	details
#7	RUNTIME ERROR	0.11 s	details
#8	RUNTIME ERROR	0.11 s	details
#9	RUNTIME ERROR	0.11 s	details
#10	RUNTIME ERROR	0.11 s	details
#11	RUNTIME ERROR	0.11 s	details
#12	RUNTIME ERROR	0.11 s	details
#13	RUNTIME ERROR	0.11 s	details

Code

def del_digits(n, count=0, last_digit=None):
    if n == 0:
        return count
    digits_str = str(n)
    digits = [int(d) for d in digits_str]

    for digit in sorted(set(digits), reverse=True):
        new_n = n - digit
        if new_n >= 0 and new_n < n:
            return del_digits(new_n, count + 1, digit)


    return count



if __name__ == "__main__":
    n = int(input())
    print(del_digits(n))

Test details

Test 1

Verdict: ACCEPTED

input
`4` view save

correct output
`1` view save

user output
`1` view save

Test 2

Verdict: ACCEPTED

input
`17` view save

correct output
`3` view save

user output
`3` view save

Test 3

Verdict: ACCEPTED

input
`35` view save

correct output
`7` view save

user output
`7` view save

Test 4

Verdict: ACCEPTED

input
`167` view save

correct output
`29` view save

user output
`29` view save

Test 5

Verdict: ACCEPTED

input
`4434` view save

correct output
`687` view save

user output
`687` view save

Test 6

Verdict: ACCEPTED

input
`9722` view save

correct output
`1381` view save

user output
`1381` view save

Test 7

Verdict: RUNTIME ERROR

input
`37882` view save

correct output
`5406` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 19, in <module>
    print(del_digits(n))
  File "input/code.py", line 10, in del_digits
    return del_digits(new_n, count + 1, digit)
  File "input/code.py", line 10, in del_digits
    return del_digits(new_n, count + 1, digit)
  File "input/code.py", line 10, in del_digits
    return del_digits(new_n, count + 1, digit)
  [Previous line repeated 1574 more times]
  File "input/code.py", line 5, in del_digits
    digits = [int(d) for d in digits_str]
  File "input/code.py", line 5, in <listcomp>
    digits = [int(d) for d in digits_str]
RecursionError: maximum recursion depth exceeded

Test 8

Verdict: RUNTIME ERROR

input
`103330` view save

correct output
`13867` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 19, in <module>
    print(del_digits(n))
  File "input/code.py", line 10, in del_digits
    return del_digits(new_n, count + 1, digit)
  File "input/code.py", line 10, in del_digits
    return del_digits(new_n, count + 1, digit)
  File "input/code.py", line 10, in del_digits
    return del_digits(new_n, count + 1, digit)
  [Previous line repeated 1574 more times]
  File "input/code.py", line 5, in del_digits
    digits = [int(d) for d in digits_str]
  File "input/code.py", line 5, in <listcomp>
    digits = [int(d) for d in digits_str]
RecursionError: maximum recursion depth exceeded

Test 9

Verdict: RUNTIME ERROR

input
`562167` view save

correct output
`75527` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 19, in <module>
    print(del_digits(n))
  File "input/code.py", line 10, in del_digits
    return del_digits(new_n, count + 1, digit)
  File "input/code.py", line 10, in del_digits
    return del_digits(new_n, count + 1, digit)
  File "input/code.py", line 10, in del_digits
    return del_digits(new_n, count + 1, digit)
  [Previous line repeated 1574 more times]
  File "input/code.py", line 5, in del_digits
    digits = [int(d) for d in digits_str]
  File "input/code.py", line 5, in <listcomp>
    digits = [int(d) for d in digits_str]
RecursionError: maximum recursion depth exceeded

Test 10

Verdict: RUNTIME ERROR

input
`991919` view save

correct output
`127308` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 19, in <module>
    print(del_digits(n))
  File "input/code.py", line 10, in del_digits
    return del_digits(new_n, count + 1, digit)
  File "input/code.py", line 10, in del_digits
    return del_digits(new_n, count + 1, digit)
  File "input/code.py", line 10, in del_digits
    return del_digits(new_n, count + 1, digit)
  [Previous line repeated 1574 more times]
  File "input/code.py", line 5, in del_digits
    digits = [int(d) for d in digits_str]
  File "input/code.py", line 5, in <listcomp>
    digits = [int(d) for d in digits_str]
RecursionError: maximum recursion depth exceeded

Test 11

Verdict: RUNTIME ERROR

input
`999993` view save

correct output
`128206` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 19, in <module>
    print(del_digits(n))
  File "input/code.py", line 10, in del_digits
    return del_digits(new_n, count + 1, digit)
  File "input/code.py", line 10, in del_digits
    return del_digits(new_n, count + 1, digit)
  File "input/code.py", line 10, in del_digits
    return del_digits(new_n, count + 1, digit)
  [Previous line repeated 1574 more times]
  File "input/code.py", line 5, in del_digits
    digits = [int(d) for d in digits_str]
  File "input/code.py", line 5, in <listcomp>
    digits = [int(d) for d in digits_str]
RecursionError: maximum recursion depth exceeded

Test 12

Verdict: RUNTIME ERROR

input
`999999` view save

correct output
`128206` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 19, in <module>
    print(del_digits(n))
  File "input/code.py", line 10, in del_digits
    return del_digits(new_n, count + 1, digit)
  File "input/code.py", line 10, in del_digits
    return del_digits(new_n, count + 1, digit)
  File "input/code.py", line 10, in del_digits
    return del_digits(new_n, count + 1, digit)
  [Previous line repeated 1574 more times]
  File "input/code.py", line 5, in del_digits
    digits = [int(d) for d in digits_str]
  File "input/code.py", line 5, in <listcomp>
    digits = [int(d) for d in digits_str]
RecursionError: maximum recursion depth exceeded

Test 13

Verdict: RUNTIME ERROR

input
`23456` view save

correct output
`3364` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 19, in <module>
    print(del_digits(n))
  File "input/code.py", line 10, in del_digits
    return del_digits(new_n, count + 1, digit)
  File "input/code.py", line 10, in del_digits
    return del_digits(new_n, count + 1, digit)
  File "input/code.py", line 10, in del_digits
    return del_digits(new_n, count + 1, digit)
  [Previous line repeated 1574 more times]
  File "input/code.py", line 5, in del_digits
    digits = [int(d) for d in digits_str]
  File "input/code.py", line 5, in <listcomp>
    digits = [int(d) for d in digits_str]
RecursionError: maximum recursion depth exceeded

Aalto Competitive Programming 2025 - wk5 - Mon

Deleting digits

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Tasks

Submissions (erikpeik)