CSES - HIIT Open 2019

CSES - HIIT Open 2019 - Results

Submission details
Task:	Bit Strings
Sender:	bits pls
Submission time:	2019-05-25 11:31:28 +0300
Language:	Python3
Status:	READY
Result:	RUNTIME ERROR

Test results
test	verdict	time
#1	ACCEPTED	0.05 s	details
#2	ACCEPTED	0.05 s	details
#3	ACCEPTED	0.05 s	details
#4	ACCEPTED	0.04 s	details
#5	ACCEPTED	0.05 s	details
#6	ACCEPTED	0.05 s	details
#7	ACCEPTED	0.05 s	details
#8	ACCEPTED	0.05 s	details
#9	ACCEPTED	0.04 s	details
#10	ACCEPTED	0.05 s	details
#11	RUNTIME ERROR	0.05 s	details
#12	RUNTIME ERROR	0.05 s	details
#13	RUNTIME ERROR	0.07 s	details
#14	RUNTIME ERROR	0.05 s	details
#15	RUNTIME ERROR	0.06 s	details
#16	RUNTIME ERROR	0.05 s	details
#17	RUNTIME ERROR	0.05 s	details
#18	RUNTIME ERROR	0.06 s	details

Code

n, k = [int(x) for x in input().split()]

l = 0

def add_nr(s, zs, ln=0):
	global l
	if ln == n:
		l += 1
		return
	if zs != k - 1:
		add_nr(s + "0", zs + 1, ln + 1)
	add_nr(s + "1", 0, ln + 1)

add_nr("", 0)
print(l)

Test details

Test 1

Verdict: ACCEPTED

input
`1 1` view save

correct output
`1` view save

user output
`1` view save

Test 2

Verdict: ACCEPTED

input
`2 1` view save

correct output
`1` view save

user output
`1` view save

Test 3

Verdict: ACCEPTED

input
`2 2` view save

correct output
`3` view save

user output
`3` view save

Test 4

Verdict: ACCEPTED

input
`3 1` view save

correct output
`1` view save

user output
`1` view save

Test 5

Verdict: ACCEPTED

input
`3 2` view save

correct output
`5` view save

user output
`5` view save

Test 6

Verdict: ACCEPTED

input
`3 3` view save

correct output
`7` view save

user output
`7` view save

Test 7

Verdict: ACCEPTED

input
`4 1` view save

correct output
`1` view save

user output
`1` view save

Test 8

Verdict: ACCEPTED

input
`4 2` view save

correct output
`8` view save

user output
`8` view save

Test 9

Verdict: ACCEPTED

input
`4 3` view save

correct output
`13` view save

user output
`13` view save

Test 10

Verdict: ACCEPTED

input
`4 4` view save

correct output
`15` view save

user output
`15` view save

Test 11

Verdict: RUNTIME ERROR

input
`654321 123456` view save

correct output
`796245691` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 14, in <module>
    add_nr("", 0)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  [Previous line repeated 995 more times]
  File "input/code.py", line 7, in add_nr
    if ln == n:
RecursionError: maximum recursion depth exceeded in comparison

Test 12

Verdict: RUNTIME ERROR

input
`1000000 1` view save

correct output
`1` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 14, in <module>
    add_nr("", 0)
  File "input/code.py", line 12, in add_nr
    add_nr(s + "1", 0, ln + 1)
  File "input/code.py", line 12, in add_nr
    add_nr(s + "1", 0, ln + 1)
  File "input/code.py", line 12, in add_nr
    add_nr(s + "1", 0, ln + 1)
  [Previous line repeated 995 more times]
  File "input/code.py", line 7, in add_nr
    if ln == n:
RecursionError: maximum recursion depth exceeded in comparison

Test 13

Verdict: RUNTIME ERROR

input
`1000000 10` view save

correct output
`256933600` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 14, in <module>
    add_nr("", 0)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  [Previous line repeated 6 more times]
  File "input/code.py", line 12, in add_nr
    add_nr(s + "1", 0, ln + 1)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  [Previous line repeated 6 more times]
  File "input/code.py", line 12, in add_nr
    add_nr(s + "1", 0, ln + 1)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  File "input/code.py", line 11, in add_nr

Test 14

Verdict: RUNTIME ERROR

input
`1000000 100` view save

correct output
`142013415` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 14, in <module>
    add_nr("", 0)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  [Previous line repeated 96 more times]
  File "input/code.py", line 12, in add_nr
    add_nr(s + "1", 0, ln + 1)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  [Previous line repeated 96 more times]
  File "input/code.py", line 12, in add_nr
    add_nr(s + "1", 0, ln + 1)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  File "input/code.py", line 11, in add_

Test 15

Verdict: RUNTIME ERROR

input
`1000000 1000` view save

correct output
`899626120` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 14, in <module>
    add_nr("", 0)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  [Previous line repeated 995 more times]
  File "input/code.py", line 7, in add_nr
    if ln == n:
RecursionError: maximum recursion depth exceeded in comparison

Test 16

Verdict: RUNTIME ERROR

input
`1000000 10000` view save

correct output
`374265948` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 14, in <module>
    add_nr("", 0)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  [Previous line repeated 995 more times]
  File "input/code.py", line 7, in add_nr
    if ln == n:
RecursionError: maximum recursion depth exceeded in comparison

Test 17

Verdict: RUNTIME ERROR

input
`1000000 100000` view save

correct output
`388134512` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 14, in <module>
    add_nr("", 0)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  [Previous line repeated 995 more times]
  File "input/code.py", line 7, in add_nr
    if ln == n:
RecursionError: maximum recursion depth exceeded in comparison

Test 18

Verdict: RUNTIME ERROR

input
`1000000 1000000` view save

correct output
`235042058` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 14, in <module>
    add_nr("", 0)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  File "input/code.py", line 11, in add_nr
    add_nr(s + "0", zs + 1, ln + 1)
  [Previous line repeated 995 more times]
  File "input/code.py", line 7, in add_nr
    if ln == n:
RecursionError: maximum recursion depth exceeded in comparison

HIIT Open 2019

Bit Strings

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

Test 14

Test 15

Test 16

Test 17

Test 18

Tasks

Submissions (bits pls)