CSES - HIIT Open 2024

CSES - HIIT Open 2024 - Results

Submission details
Task:	Key cutting
Sender:	Tunkkari
Submission time:	2024-11-16 14:07:24 +0200
Language:	Python3 (PyPy3)
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	ACCEPTED	0.04 s	details
#2	WRONG ANSWER	0.04 s	details
#3	ACCEPTED	0.04 s	details
#4	WRONG ANSWER	0.04 s	details
#5	WRONG ANSWER	0.04 s	details
#6	RUNTIME ERROR	0.07 s	details
#7	RUNTIME ERROR	0.07 s	details
#8	RUNTIME ERROR	0.07 s	details
#9	WRONG ANSWER	0.07 s	details
#10	WRONG ANSWER	0.10 s	details
#11	RUNTIME ERROR	0.09 s	details
#12	RUNTIME ERROR	0.08 s	details
#13	RUNTIME ERROR	0.09 s	details
#14	RUNTIME ERROR	0.09 s	details

Code

n = int(input())

segments = [int(x) for x in input().split()]



def inner(start,end):
    if start == end:
        total = 1
    else:
        min_value = min(segments[start:end])
        idxs = []
        for i in range(start,end+1):
            if segments[i] == min_value:
                idxs.append(i)
            elif segments[i] < min_value:
                idxs = []
                min_value = segments[i]

        prev = idxs[0]
        total = 1

        if prev > start:
            total += inner(start,prev-1)


        for k in idxs[1:]:
            if prev != k -1:            
                new_start = prev+1
                new_end = k -1
                total += inner(new_start,new_end)
                prev = k

        if end > prev:
            total += inner(prev+1,end)
        
    return total


print(inner(0,n-1))

Test details

Test 1

Verdict: ACCEPTED

input
`3 1 2 1` view save

correct output
`2` view save

user output
`2` view save

Test 2

Verdict: WRONG ANSWER

input
`1 0` view save

correct output
`0` view save

user output
`1` view save

Test 3

Verdict: ACCEPTED

input
`1 9` view save

correct output
`1` view save

user output
`1` view save

Test 4

Verdict: WRONG ANSWER

input
`100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...` view save

correct output
`0` view save

user output
`51` view save

Test 5

Verdict: WRONG ANSWER

input
`100 0 0 0 1 1 0 0 0 0 1 1 1 0 1 1 ...` view save

correct output
`25` view save

user output
`61` view save

Test 6

Verdict: RUNTIME ERROR

input
`100 2 1 2 1 2 0 0 0 1 1 2 2 1 2 2 ...` view save

correct output
`41` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 40, in <module>
    print(inner(0,n-1))
  File "input/code.py", line 31, in inner
    total += inner(new_start,new_end)
  File "input/code.py", line 20, in inner
    prev = idxs[0]
IndexError: list index out of range

Test 7

Verdict: RUNTIME ERROR

input
`100 36 5 10 37 94 59 20 31 64 2 58...` view save

correct output
`99` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 40, in <module>
    print(inner(0,n-1))
  File "input/code.py", line 24, in inner
    total += inner(start,prev-1)
  File "input/code.py", line 24, in inner
    total += inner(start,prev-1)
  File "input/code.py", line 35, in inner
    total += inner(prev+1,end)
  File "input/code.py", line 35, in inner
    total += inner(prev+1,end)
  File "input/code.py", line 24, in inner
    total += inner(start,prev-1)
  File "input/code.py", line 35, in inner
    total += inner(prev+1,end)
  File "input/code.py", line 20, in inner
    prev = idxs[0]
IndexError: list index out of range

Test 8

Verdict: RUNTIME ERROR

input
`100 228768416 32415139 952687252 6...` view save

correct output
`100` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 40, in <module>
    print(inner(0,n-1))
  File "input/code.py", line 24, in inner
    total += inner(start,prev-1)
  File "input/code.py", line 24, in inner
    total += inner(start,prev-1)
  File "input/code.py", line 35, in inner
    total += inner(prev+1,end)
  File "input/code.py", line 24, in inner
    total += inner(start,prev-1)
  File "input/code.py", line 24, in inner
    total += inner(start,prev-1)
  File "input/code.py", line 20, in inner
    prev = idxs[0]
IndexError: list index out of range

Test 9

Verdict: WRONG ANSWER

input
`100000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...` view save

correct output
`0` view save

user output
`50001` view save

Test 10

Verdict: WRONG ANSWER

input
`100000 1 1 1 0 0 1 0 0 0 0 1 0 1 0 0 ...` view save

correct output
`24965` view save

user output
`58314` view save

Test 11

Verdict: RUNTIME ERROR

input
`100000 2 1 2 2 2 2 2 1 1 0 1 1 0 1 1 ...` view save

correct output
`38968` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 40, in <module>
    print(inner(0,n-1))
  File "input/code.py", line 31, in inner
    total += inner(new_start,new_end)
  File "input/code.py", line 35, in inner
    total += inner(prev+1,end)
  File "input/code.py", line 20, in inner
    prev = idxs[0]
IndexError: list index out of range

Test 12

Verdict: RUNTIME ERROR

input
`100000 4 4 5 4 4 5 0 2 2 1 4 4 1 0 5 ...` view save

correct output
`59156` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 40, in <module>
    print(inner(0,n-1))
  File "input/code.py", line 31, in inner
    total += inner(new_start,new_end)
  File "input/code.py", line 24, in inner
    total += inner(start,prev-1)
  File "input/code.py", line 20, in inner
    prev = idxs[0]
IndexError: list index out of range

Test 13

Verdict: RUNTIME ERROR

input
`100000 18 5 6 16 8 10 1 7 4 15 5 9 19...` view save

correct output
`82598` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 40, in <module>
    print(inner(0,n-1))
  File "input/code.py", line 24, in inner
    total += inner(start,prev-1)
  File "input/code.py", line 35, in inner
    total += inner(prev+1,end)
  File "input/code.py", line 20, in inner
    prev = idxs[0]
IndexError: list index out of range

Test 14

Verdict: RUNTIME ERROR

input
`100000 33 37 37 86 42 38 18 10 77 57 ...` view save

correct output
`94897` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 40, in <module>
    print(inner(0,n-1))
  File "input/code.py", line 24, in inner
    total += inner(start,prev-1)
  File "input/code.py", line 24, in inner
    total += inner(start,prev-1)
  File "input/code.py", line 20, in inner
    prev = idxs[0]
IndexError: list index out of range

HIIT Open 2024

Key cutting

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

Tasks

Submissions (Tunkkari)