Tasks Details
medium
Find the smallest positive integer that does not occur in a given sequence.
Task Score
100%
Correctness
100%
Performance
100%
This is a demo task.
Write a function:
def solution(A)
that, given an array A of N integers, returns the smallest positive integer (greater than 0) that does not occur in A.
For example, given A = [1, 3, 6, 4, 1, 2], the function should return 5.
Given A = [1, 2, 3], the function should return 4.
Given A = [−1, −3], the function should return 1.
Write an efficient algorithm for the following assumptions:
- N is an integer within the range [1..100,000];
- each element of array A is an integer within the range [−1,000,000..1,000,000].
Copyright 2009–2025 by Codility Limited. All Rights Reserved. Unauthorized copying, publication or disclosure prohibited.
Solution
Programming language used Python
Time spent on task 31 minutes
Notes
not defined yet
Code: 11:58:21 UTC,
java,
autosave
Code: 12:01:22 UTC,
py,
verify,
result: Failed
Analysis
expand all
Example tests
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, int expected, <class 'NoneType'> found.stdout:
0 1 2 3 4 5
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, int expected, <class 'NoneType'> found.stdout:
0 1 2
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, int expected, <class 'NoneType'> found.stdout:
0 1
Code: 12:01:33 UTC,
py,
verify,
result: Failed
Analysis
expand all
Example tests
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, int expected, <class 'NoneType'> found.stdout:
1 2 3 4 5 6
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, int expected, <class 'NoneType'> found.stdout:
1 2 3
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, int expected, <class 'NoneType'> found.stdout:
1 2
Code: 12:10:48 UTC,
py,
verify,
result: Failed
Analysis
expand all
Example tests
1.
0.052 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, int expected, <class 'NoneType'> found.stdout:
1 2 3 4 5 6
1.
0.052 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, int expected, <class 'NoneType'> found.stdout:
1 2 3
1.
0.048 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, int expected, <class 'NoneType'> found.stdout:
1 2
Code: 12:12:07 UTC,
py,
verify,
result: Failed
Analysis
expand all
Example tests
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Traceback (most recent call last): File "exec.py", line 129, in <module> main() File "exec.py", line 70, in main sol = __import__('solution') File "/tmp/solution.py", line 8 if v > 0 ^ SyntaxError: invalid syntax
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Traceback (most recent call last): File "exec.py", line 129, in <module> main() File "exec.py", line 70, in main sol = __import__('solution') File "/tmp/solution.py", line 8 if v > 0 ^ SyntaxError: invalid syntax
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Traceback (most recent call last): File "exec.py", line 129, in <module> main() File "exec.py", line 70, in main sol = __import__('solution') File "/tmp/solution.py", line 8 if v > 0 ^ SyntaxError: invalid syntax
Code: 12:12:12 UTC,
py,
verify,
result: Failed
Analysis
expand all
Example tests
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Traceback (most recent call last): File "exec.py", line 129, in <module> main() File "exec.py", line 91, in main result = solution( A ) File "/tmp/solution.py", line 9, in solution B[v] = k IndexError: list assignment index out of range
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Traceback (most recent call last): File "exec.py", line 129, in <module> main() File "exec.py", line 91, in main result = solution( A ) File "/tmp/solution.py", line 9, in solution B[v] = k IndexError: list assignment index out of range
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, int expected, <class 'NoneType'> found.stdout:
[None, None] 1 2
Code: 12:12:51 UTC,
py,
verify,
result: Failed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
A.sort()
B = [None] * len(A)+1
for k,v in enumerate(A):
if v > 0:
B[v] = k
print(B)
for i in range(len(A)):
print(i+1)
User test case 1:
[0, 1, 2]
Analysis
expand all
Example tests
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Traceback (most recent call last): File "exec.py", line 129, in <module> main() File "exec.py", line 91, in main result = solution( A ) File "/tmp/solution.py", line 6, in solution B = [None] * len(A)+1 TypeError: can only concatenate list (not "int") to list
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Traceback (most recent call last): File "exec.py", line 129, in <module> main() File "exec.py", line 91, in main result = solution( A ) File "/tmp/solution.py", line 6, in solution B = [None] * len(A)+1 TypeError: can only concatenate list (not "int") to list
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Traceback (most recent call last): File "exec.py", line 129, in <module> main() File "exec.py", line 91, in main result = solution( A ) File "/tmp/solution.py", line 6, in solution B = [None] * len(A)+1 TypeError: can only concatenate list (not "int") to list
expand all
User tests
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Traceback (most recent call last): File "exec.py", line 129, in <module> main() File "exec.py", line 91, in main result = solution( A ) File "/tmp/solution.py", line 6, in solution B = [None] * len(A)+1 TypeError: can only concatenate list (not "int") to list
Code: 12:12:59 UTC,
py,
verify,
result: Failed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
A.sort()
B = [None] * (len(A)+1)
for k,v in enumerate(A):
if v > 0:
B[v] = k
print(B)
for i in range(len(A)):
print(i+1)
User test case 1:
[0, 1, 2]
Analysis
expand all
Example tests
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, int expected, <class 'NoneType'> found.stdout:
[None, 1, 2, 3, 4, None, 5] 1 2 3 4 5 6
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, int expected, <class 'NoneType'> found.stdout:
[None, 0, 1, 2] 1 2 3
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, int expected, <class 'NoneType'> found.stdout:
[None, None, None] 1 2
expand all
User tests
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, int expected, <class 'NoneType'> found.stdout:
[None, 1, 2, None] 1 2 3
Code: 12:13:19 UTC,
py,
verify,
result: Failed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
B = [None] * (len(A)+1)
for k,v in enumerate(A):
if v > 0:
B[v] = k
print(B)
for i in range(len(A)):
print(i+1)
User test case 1:
[0, 1, 2]
Analysis
expand all
Example tests
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, int expected, <class 'NoneType'> found.stdout:
[None, 4, 5, 1, 3, None, 2] 1 2 3 4 5 6
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, int expected, <class 'NoneType'> found.stdout:
[None, 0, 1, 2] 1 2 3
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, int expected, <class 'NoneType'> found.stdout:
[None, None, None] 1 2
expand all
User tests
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, int expected, <class 'NoneType'> found.stdout:
[None, 1, 2, None] 1 2 3
Code: 12:13:45 UTC,
py,
verify,
result: Failed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
B = [None] * (len(A)+1)
for k,v in enumerate(A):
if v > 0:
B[v] = k
print(B)
for i in range(len(A)):
print(i+1)
return 1
User test case 1:
[0, 1, 2]
Analysis
expand all
Example tests
1.
0.048 s
WRONG ANSWER,
got 1 expected 5
stdout:
[None, 4, 5, 1, 3, None, 2] 1 2 3 4 5 6
1.
0.048 s
WRONG ANSWER,
got 1 expected 4
stdout:
[None, 0, 1, 2] 1 2 3
1.
0.048 s
OK
stdout:
[None, None, None] 1 2
expand all
User tests
1.
0.048 s
OK
function result: 1
function result: 1
stdout:
[None, 1, 2, None] 1 2 3
Code: 12:14:05 UTC,
py,
autosave
Code: 12:15:10 UTC,
py,
autosave
Code: 12:15:19 UTC,
py,
verify,
result: Failed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
B = [None] * (len(A)+1)
for k,v in enumerate(A):
if v > 0:
B[v] = k
print(B)
for b in B[1:]::
print(b)
return 1
User test case 1:
[0, 1, 2]
Analysis
expand all
Example tests
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Traceback (most recent call last): File "exec.py", line 129, in <module> main() File "exec.py", line 70, in main sol = __import__('solution') File "/tmp/solution.py", line 11 for b in B[1:]:: ^ SyntaxError: invalid syntax
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Traceback (most recent call last): File "exec.py", line 129, in <module> main() File "exec.py", line 70, in main sol = __import__('solution') File "/tmp/solution.py", line 11 for b in B[1:]:: ^ SyntaxError: invalid syntax
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Traceback (most recent call last): File "exec.py", line 129, in <module> main() File "exec.py", line 70, in main sol = __import__('solution') File "/tmp/solution.py", line 11 for b in B[1:]:: ^ SyntaxError: invalid syntax
expand all
User tests
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Traceback (most recent call last): File "exec.py", line 129, in <module> main() File "exec.py", line 70, in main sol = __import__('solution') File "/tmp/solution.py", line 11 for b in B[1:]:: ^ SyntaxError: invalid syntax
Code: 12:15:24 UTC,
py,
verify,
result: Failed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
B = [None] * (len(A)+1)
for k,v in enumerate(A):
if v > 0:
B[v] = k
print(B)
for b in B[1:]:
print(b)
return 1
User test case 1:
[0, 1, 2]
Analysis
expand all
Example tests
1.
0.052 s
WRONG ANSWER,
got 1 expected 5
stdout:
[None, 4, 5, 1, 3, None, 2] 4 5 1 3 None 2
1.
0.048 s
WRONG ANSWER,
got 1 expected 4
stdout:
[None, 0, 1, 2] 0 1 2
1.
0.036 s
OK
stdout:
[None, None, None] None None
expand all
User tests
1.
0.036 s
OK
function result: 1
function result: 1
stdout:
[None, 1, 2, None] 1 2 None
Code: 12:15:50 UTC,
py,
verify,
result: Failed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
B = [None] * (len(A)+1)
for k,v in enumerate(A):
if v > 0:
B[v] = k
print(B)
for b in B[1:]:
print(b)
return 1
User test case 1:
[0, 1, 2]
User test case 2:
[1, 2, 3]
Analysis
expand all
Example tests
1.
0.036 s
WRONG ANSWER,
got 1 expected 5
stdout:
[None, 4, 5, 1, 3, None, 2] 4 5 1 3 None 2
1.
0.036 s
WRONG ANSWER,
got 1 expected 4
stdout:
[None, 0, 1, 2] 0 1 2
1.
0.036 s
OK
stdout:
[None, None, None] None None
expand all
User tests
1.
0.036 s
OK
function result: 1
function result: 1
stdout:
[None, 1, 2, None] 1 2 None
1.
0.036 s
OK
function result: 1
function result: 1
stdout:
[None, 0, 1, 2] 0 1 2
Code: 12:16:21 UTC,
py,
verify,
result: Failed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
B = [None] * (len(A)+1)
for k,v in enumerate(A):
if v > 0:
B[v] = k
print(B)
for k,b in enumerate(B[1:]):
print(k,b)
return 1
User test case 1:
[0, 1, 2]
User test case 2:
[1, 2, 3]
Analysis
expand all
Example tests
1.
0.036 s
WRONG ANSWER,
got 1 expected 5
stdout:
[None, 4, 5, 1, 3, None, 2] 0 4 1 5 2 1 3 3 4 None 5 2
1.
0.036 s
WRONG ANSWER,
got 1 expected 4
stdout:
[None, 0, 1, 2] 0 0 1 1 2 2
1.
0.036 s
OK
stdout:
[None, None, None] 0 None 1 None
expand all
User tests
1.
0.036 s
OK
function result: 1
function result: 1
stdout:
[None, 1, 2, None] 0 1 1 2 2 None
1.
0.036 s
OK
function result: 1
function result: 1
stdout:
[None, 0, 1, 2] 0 0 1 1 2 2
Code: 12:18:05 UTC,
py,
autosave
Code: 12:18:12 UTC,
py,
verify,
result: Failed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
A.sort()
B = [None] * (len(A)+1)
for k,v in enumerate(A):
if v > 0:
B[v] = k
print(B)
for k,b in enumerate(B[1:]):
print(k,b)
return 1
User test case 1:
[0, 1, 2]
User test case 2:
[1, 2, 3]
Analysis
expand all
Example tests
1.
0.036 s
WRONG ANSWER,
got 1 expected 5
stdout:
[None, 1, 2, 3, 4, None, 5] 0 1 1 2 2 3 3 4 4 None 5 5
1.
0.036 s
WRONG ANSWER,
got 1 expected 4
stdout:
[None, 0, 1, 2] 0 0 1 1 2 2
1.
0.036 s
OK
stdout:
[None, None, None] 0 None 1 None
expand all
User tests
1.
0.036 s
OK
function result: 1
function result: 1
stdout:
[None, 1, 2, None] 0 1 1 2 2 None
1.
0.036 s
OK
function result: 1
function result: 1
stdout:
[None, 0, 1, 2] 0 0 1 1 2 2
Code: 12:18:35 UTC,
py,
autosave
Code: 12:18:38 UTC,
py,
verify,
result: Failed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
A.sort()
len=A[-1]
print(len)
B = [None] * (len(A)+1)
for k,v in enumerate(A):
if v > 0:
B[v] = k
print(B)
for k,b in enumerate(B[1:]):
print(k,b)
return 1
User test case 1:
[0, 1, 2]
User test case 2:
[1, 2, 3]
Analysis
expand all
Example tests
1.
0.048 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Traceback (most recent call last): File "exec.py", line 129, in <module> main() File "exec.py", line 91, in main result = solution( A ) File "/tmp/solution.py", line 10, in solution B = [None] * (len(A)+1) TypeError: 'int' object is not callablestdout:
6
1.
0.052 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Traceback (most recent call last): File "exec.py", line 129, in <module> main() File "exec.py", line 91, in main result = solution( A ) File "/tmp/solution.py", line 10, in solution B = [None] * (len(A)+1) TypeError: 'int' object is not callablestdout:
3
1.
0.052 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Traceback (most recent call last): File "exec.py", line 129, in <module> main() File "exec.py", line 91, in main result = solution( A ) File "/tmp/solution.py", line 10, in solution B = [None] * (len(A)+1) TypeError: 'int' object is not callablestdout:
-1
expand all
User tests
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Traceback (most recent call last): File "exec.py", line 129, in <module> main() File "exec.py", line 91, in main result = solution( A ) File "/tmp/solution.py", line 10, in solution B = [None] * (len(A)+1) TypeError: 'int' object is not callablestdout:
2
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Traceback (most recent call last): File "exec.py", line 129, in <module> main() File "exec.py", line 91, in main result = solution( A ) File "/tmp/solution.py", line 10, in solution B = [None] * (len(A)+1) TypeError: 'int' object is not callablestdout:
3
Code: 12:18:47 UTC,
py,
verify,
result: Failed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
A.sort()
l=A[-1]
print(l)
B = [None] * (len(A)+1)
for k,v in enumerate(A):
if v > 0:
B[v] = k
print(B)
for k,b in enumerate(B[1:]):
print(k,b)
return 1
User test case 1:
[0, 1, 2]
User test case 2:
[1, 2, 3]
Analysis
expand all
Example tests
1.
0.036 s
WRONG ANSWER,
got 1 expected 5
stdout:
6 [None, 1, 2, 3, 4, None, 5] 0 1 1 2 2 3 3 4 4 None 5 5
1.
0.036 s
WRONG ANSWER,
got 1 expected 4
stdout:
3 [None, 0, 1, 2] 0 0 1 1 2 2
1.
0.036 s
OK
stdout:
-1 [None, None, None] 0 None 1 None
expand all
User tests
1.
0.036 s
OK
function result: 1
function result: 1
stdout:
2 [None, 1, 2, None] 0 1 1 2 2 None
1.
0.036 s
OK
function result: 1
function result: 1
stdout:
3 [None, 0, 1, 2] 0 0 1 1 2 2
Code: 12:19:05 UTC,
py,
autosave
Code: 12:19:27 UTC,
py,
verify,
result: Failed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
A.sort()
l=A[-1]
if l <=0: return 1
B = [None] * (l+1)
for k,v in enumerate(A):
if v > 0:
B[v] = k
print(B)
for k,b in enumerate(B[1:]):
print(k,b)
return 1
User test case 1:
[0, 1, 2]
User test case 2:
[1, 2, 3]
Analysis
expand all
Example tests
1.
0.036 s
WRONG ANSWER,
got 1 expected 5
stdout:
[None, 1, 2, 3, 4, None, 5] 0 1 1 2 2 3 3 4 4 None 5 5
1.
0.036 s
WRONG ANSWER,
got 1 expected 4
stdout:
[None, 0, 1, 2] 0 0 1 1 2 2
1.
0.036 s
OK
expand all
User tests
1.
0.036 s
OK
function result: 1
function result: 1
stdout:
[None, 1, 2] 0 1 1 2
1.
0.036 s
OK
function result: 1
function result: 1
stdout:
[None, 0, 1, 2] 0 0 1 1 2 2
Code: 12:19:44 UTC,
py,
autosave
Code: 12:19:45 UTC,
py,
verify,
result: Failed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
A.sort()
l=A[-1]
if l <=0: return 1
B = [None] * (l+1)
for k,v in enumerate(A):
if v > 0:
B[v] = k
print(B)
for k,b in enumerate(B[1:]):
print(k,b)
return 22
User test case 1:
[0, 1, 2]
User test case 2:
[1, 2, 3]
Analysis
expand all
Example tests
1.
0.036 s
WRONG ANSWER,
got 22 expected 5
stdout:
[None, 1, 2, 3, 4, None, 5] 0 1 1 2 2 3 3 4 4 None 5 5
1.
0.036 s
WRONG ANSWER,
got 22 expected 4
stdout:
[None, 0, 1, 2] 0 0 1 1 2 2
1.
0.036 s
OK
expand all
User tests
1.
0.036 s
OK
function result: 22
function result: 22
stdout:
[None, 1, 2] 0 1 1 2
1.
0.036 s
OK
function result: 22
function result: 22
stdout:
[None, 0, 1, 2] 0 0 1 1 2 2
Code: 12:20:11 UTC,
py,
verify,
result: Failed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
A.sort()
l=A[-1]
if l <=0: return 1
B = [None] * (l+1)
for k,v in enumerate(A):
if v > 0:
B[v] = k
print(B)
for k,b in enumerate(B[1:]):
print(k,b)
return 22
User test case 1:
[0, 1, 2]
User test case 2:
[1, 2, 3]
User test case 3:
[-1, -3]
Analysis
expand all
Example tests
1.
0.036 s
WRONG ANSWER,
got 22 expected 5
stdout:
[None, 1, 2, 3, 4, None, 5] 0 1 1 2 2 3 3 4 4 None 5 5
1.
0.036 s
WRONG ANSWER,
got 22 expected 4
stdout:
[None, 0, 1, 2] 0 0 1 1 2 2
1.
0.036 s
OK
expand all
User tests
1.
0.036 s
OK
function result: 22
function result: 22
stdout:
[None, 1, 2] 0 1 1 2
1.
0.036 s
OK
function result: 22
function result: 22
stdout:
[None, 0, 1, 2] 0 0 1 1 2 2
1.
0.036 s
OK
function result: 1
function result: 1
Code: 12:21:35 UTC,
py,
autosave
Code: 12:21:38 UTC,
py,
verify,
result: Failed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
A.sort()
l=A[-1]
if l <=0: return 1
B = [None] * (l+2)
for k,v in enumerate(A):
if v > 0:
B[v] = k
print(B)
for k,b in enumerate(B[1:]):
print(k,b)
return 22
User test case 1:
[0, 1, 2]
User test case 2:
[1, 2, 3]
User test case 3:
[-1, -3]
Analysis
expand all
Example tests
1.
0.036 s
WRONG ANSWER,
got 22 expected 5
stdout:
[None, 1, 2, 3, 4, None, 5, None] 0 1 1 2 2 3 3 4 4 None 5 5 6 None
1.
0.036 s
WRONG ANSWER,
got 22 expected 4
stdout:
[None, 0, 1, 2, None] 0 0 1 1 2 2 3 None
1.
0.036 s
OK
expand all
User tests
1.
0.036 s
OK
function result: 22
function result: 22
stdout:
[None, 1, 2, None] 0 1 1 2 2 None
1.
0.036 s
OK
function result: 22
function result: 22
stdout:
[None, 0, 1, 2, None] 0 0 1 1 2 2 3 None
1.
0.036 s
OK
function result: 1
function result: 1
Code: 12:22:22 UTC,
py,
autosave
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
A.sort()
l=A[-1]
if l <=0: return 1
print(B)
B = [None] * (l+2)
for k,v in enumerate(A):
if v > 0:
B[v] = k
print(B)
for k,b in enumerate(B[1:]):
print(k,b)
return 22
Code: 12:22:29 UTC,
py,
verify,
result: Failed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
A.sort()
l=A[-1]
if l <=0: return 1
print(A)
B = [None] * (l+2)
for k,v in enumerate(A):
if v > 0:
B[v] = k
print(B)
for k,b in enumerate(B[1:]):
print(k,b)
return 22
User test case 1:
[0, 1, 2]
User test case 2:
[1, 2, 3]
User test case 3:
[-1, -3]
Analysis
expand all
Example tests
1.
0.036 s
WRONG ANSWER,
got 22 expected 5
stdout:
[1, 1, 2, 3, 4, 6] [None, 1, 2, 3, 4, None, 5, None] 0 1 1 2 2 3 3 4 4 None 5 5 6 None
1.
0.036 s
WRONG ANSWER,
got 22 expected 4
stdout:
[1, 2, 3] [None, 0, 1, 2, None] 0 0 1 1 2 2 3 None
1.
0.036 s
OK
expand all
User tests
1.
0.036 s
OK
function result: 22
function result: 22
stdout:
[0, 1, 2] [None, 1, 2, None] 0 1 1 2 2 None
1.
0.036 s
OK
function result: 22
function result: 22
stdout:
[1, 2, 3] [None, 0, 1, 2, None] 0 0 1 1 2 2 3 None
1.
0.036 s
OK
function result: 1
function result: 1
Code: 12:24:16 UTC,
py,
autosave
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
A.sort()
l=A[-1]
if l <=0: return 1
print(A)
B = [None] * (l+2)
for k,v in enumerate(A):
if v > 0:
print(k,b)
B[v] = k
print(B)
for k,b in enumerate(B[1:]):
print(k,b)
return 22
Code: 12:24:22 UTC,
py,
verify,
result: Failed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
A.sort()
l=A[-1]
if l <=0: return 1
print(A)
B = [None] * (l+2)
for k,v in enumerate(A):
if v > 0:
print(k,v)
B[v] = k
print(B)
for k,b in enumerate(B[1:]):
print(k,b)
return 22
User test case 1:
[0, 1, 2]
User test case 2:
[1, 2, 3]
User test case 3:
[-1, -3]
Analysis
expand all
Example tests
1.
0.052 s
WRONG ANSWER,
got 22 expected 5
stdout:
[1, 1, 2, 3, 4, 6] 0 1 1 1 2 2 3 3 4 4 5 6 [None, 1, 2, 3, 4, None, 5, None] 0 1 1 2 2 3 3 4 4 None 5 5 6 None
1.
0.052 s
WRONG ANSWER,
got 22 expected 4
stdout:
[1, 2, 3] 0 1 1 2 2 3 [None, 0, 1, 2, None] 0 0 1 1 2 2 3 None
1.
0.052 s
OK
expand all
User tests
1.
0.052 s
OK
function result: 22
function result: 22
stdout:
[0, 1, 2] 1 1 2 2 [None, 1, 2, None] 0 1 1 2 2 None
1.
0.052 s
OK
function result: 22
function result: 22
stdout:
[1, 2, 3] 0 1 1 2 2 3 [None, 0, 1, 2, None] 0 0 1 1 2 2 3 None
1.
0.052 s
OK
function result: 1
function result: 1
Code: 12:25:26 UTC,
py,
autosave
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
A.sort()
l=A[-1]
if l <=0: return 1
print(A)
B = [None] * (l+2)
for k,v in enumerate(A):
if v > 0:
print(k,v)
B[v] = k
print(B)
for k,b in enumerate(B):
print(k,b)
return 22
Code: 12:25:28 UTC,
py,
verify,
result: Failed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
A.sort()
l=A[-1]
if l <=0: return 1
print(A)
B = [None] * (l+2)
for k,v in enumerate(A):
if v > 0:
print(k,v)
B[v] = k
print(B)
for k,b in enumerate(B):
print(k,b)
return 22
User test case 1:
[0, 1, 2]
User test case 2:
[1, 2, 3]
User test case 3:
[-1, -3]
Analysis
expand all
Example tests
1.
0.036 s
WRONG ANSWER,
got 22 expected 5
stdout:
[1, 1, 2, 3, 4, 6] 0 1 1 1 2 2 3 3 4 4 5 6 [None, 1, 2, 3, 4, None, 5, None] 0 None 1 1 2 2 3 3 4 4 5 None 6 5 7 None
1.
0.036 s
WRONG ANSWER,
got 22 expected 4
stdout:
[1, 2, 3] 0 1 1 2 2 3 [None, 0, 1, 2, None] 0 None 1 0 2 1 3 2 4 None
1.
0.036 s
OK
expand all
User tests
1.
0.036 s
OK
function result: 22
function result: 22
stdout:
[0, 1, 2] 1 1 2 2 [None, 1, 2, None] 0 None 1 1 2 2 3 None
1.
0.036 s
OK
function result: 22
function result: 22
stdout:
[1, 2, 3] 0 1 1 2 2 3 [None, 0, 1, 2, None] 0 None 1 0 2 1 3 2 4 None
1.
0.036 s
OK
function result: 1
function result: 1
Code: 12:25:56 UTC,
py,
autosave
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
A.sort()
l=A[-1]
if l <=0: return 1
print(A)
B = [None] * (l+2)
for k,v in enumerate(A):
if v > 0:
print(k,v)
B[v] = k
print(B)
B[v] = 0
for k,b in enumerate(B):
print(k,b)
return 22
Code: 12:25:58 UTC,
py,
verify,
result: Failed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
A.sort()
l=A[-1]
if l <=0: return 1
print(A)
B = [None] * (l+2)
for k,v in enumerate(A):
if v > 0:
print(k,v)
B[v] = k
print(B)
B[0] = 0
for k,b in enumerate(B):
print(k,b)
return 22
User test case 1:
[0, 1, 2]
User test case 2:
[1, 2, 3]
User test case 3:
[-1, -3]
Analysis
expand all
Example tests
1.
0.052 s
WRONG ANSWER,
got 22 expected 5
stdout:
[1, 1, 2, 3, 4, 6] 0 1 1 1 2 2 3 3 4 4 5 6 [None, 1, 2, 3, 4, None, 5, None] 0 0 1 1 2 2 3 3 4 4 5 None 6 5 7 None
1.
0.052 s
WRONG ANSWER,
got 22 expected 4
stdout:
[1, 2, 3] 0 1 1 2 2 3 [None, 0, 1, 2, None] 0 0 1 0 2 1 3 2 4 None
1.
0.052 s
OK
expand all
User tests
1.
0.048 s
OK
function result: 22
function result: 22
stdout:
[0, 1, 2] 1 1 2 2 [None, 1, 2, None] 0 0 1 1 2 2 3 None
1.
0.048 s
OK
function result: 22
function result: 22
stdout:
[1, 2, 3] 0 1 1 2 2 3 [None, 0, 1, 2, None] 0 0 1 0 2 1 3 2 4 None
1.
0.048 s
OK
function result: 1
function result: 1
Code: 12:26:44 UTC,
py,
autosave
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
A.sort()
l=A[-1]
if l <=0: return 1
print(A)
B = [None] * (l+2)
for k,v in enumerate(A):
if v > 0:
print(k,v)
B[v] = k
print(B)
B[0] = 0
for k,b in enumerate(B):
if v > 0:
return 22
Code: 12:27:06 UTC,
py,
autosave
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
A.sort()
l=A[-1]
if l <=0: return 1
B = [None] * (l+2)
for k,v in enumerate(A):
if v > 0:
print(k,v)
B[v] = k
B[0] = 0
for k,b in enumerate(B):
if v == None: return k
Code: 12:27:13 UTC,
py,
verify,
result: Failed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
A.sort()
l=A[-1]
if l <=0: return 1
B = [None] * (l+2)
for k,v in enumerate(A):
if v > 0:
print(k,v)
B[v] = k
B[0] = 0
for k,b in enumerate(B):
if v == None: return k
User test case 1:
[0, 1, 2]
User test case 2:
[1, 2, 3]
User test case 3:
[-1, -3]
Analysis
expand all
Example tests
1.
0.072 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, int expected, <class 'NoneType'> found.stdout:
0 1 1 1 2 2 3 3 4 4 5 6
1.
0.072 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, int expected, <class 'NoneType'> found.stdout:
0 1 1 2 2 3
1.
0.072 s
OK
expand all
User tests
1.
0.076 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, int expected, <class 'NoneType'> found.stdout:
1 1 2 2
1.
0.076 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Invalid result type, int expected, <class 'NoneType'> found.stdout:
0 1 1 2 2 3
1.
0.076 s
OK
function result: 1
function result: 1
Code: 12:27:33 UTC,
py,
verify,
result: Passed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
A.sort()
l=A[-1]
if l <=0: return 1
B = [None] * (l+2)
for k,v in enumerate(A):
if v > 0:
print(k,v)
B[v] = k
B[0] = 0
for k,b in enumerate(B):
if b == None: return k
User test case 1:
[0, 1, 2]
User test case 2:
[1, 2, 3]
User test case 3:
[-1, -3]
Analysis
expand all
Example tests
1.
0.036 s
OK
stdout:
0 1 1 1 2 2 3 3 4 4 5 6
1.
0.036 s
OK
stdout:
0 1 1 2 2 3
1.
0.036 s
OK
expand all
User tests
1.
0.036 s
OK
function result: 3
function result: 3
stdout:
1 1 2 2
1.
0.036 s
OK
function result: 4
function result: 4
stdout:
0 1 1 2 2 3
1.
0.036 s
OK
function result: 1
function result: 1
Code: 12:27:43 UTC,
py,
verify,
result: Passed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
A.sort()
l=A[-1]
if l <=0: return 1
B = [None] * (l+2)
for k,v in enumerate(A):
if v > 0:
print(k,v)
B[v] = k
B[0] = 0
for k,b in enumerate(B):
if b == None: return k
User test case 1:
[0, 1, 2]
User test case 2:
[1, 2, 3]
User test case 3:
[-1, -3]
Analysis
expand all
Example tests
1.
0.052 s
OK
stdout:
0 1 1 1 2 2 3 3 4 4 5 6
1.
0.048 s
OK
stdout:
0 1 1 2 2 3
1.
0.036 s
OK
expand all
User tests
1.
0.036 s
OK
function result: 3
function result: 3
stdout:
1 1 2 2
1.
0.036 s
OK
function result: 4
function result: 4
stdout:
0 1 1 2 2 3
1.
0.036 s
OK
function result: 1
function result: 1
Code: 12:28:09 UTC,
py,
autosave
Code: 12:28:10 UTC,
py,
verify,
result: Passed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
A.sort()
l=A[-1]
if l <=0: return 1
B = [None] * (l+2)
for k,v in enumerate(A):
if v > 0:
B[v] = k
B[0] = 0
for k,b in enumerate(B):
if b == None: return k
User test case 1:
[0, 1, 2]
User test case 2:
[1, 2, 3]
User test case 3:
[-1, -3]
Analysis
expand all
User tests
1.
0.052 s
OK
function result: 3
function result: 3
1.
0.052 s
OK
function result: 4
function result: 4
1.
0.048 s
OK
function result: 1
function result: 1
Code: 12:28:19 UTC,
py,
verify,
result: Passed
# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
def solution(A):
A.sort()
l=A[-1]
if l <=0: return 1
B = [None] * (l+2)
for k,v in enumerate(A):
if v > 0:
B[v] = k
B[0] = 0
for k,b in enumerate(B):
if b == None: return k
User test case 1:
[0, 1, 2]
User test case 2:
[1, 2, 3]
User test case 3:
[-1, -3]
Analysis
expand all
User tests
1.
0.068 s
OK
function result: 3
function result: 3
1.
0.068 s
OK
function result: 4
function result: 4
1.
0.068 s
OK
function result: 1
function result: 1
Code: 12:28:23 UTC,
py,
final,
score: 
100
Analysis summary
The solution obtained perfect score.
Analysis
Detected time complexity:
O(N) or O(N * log(N))
expand all
Correctness tests
1.
0.036 s
OK
2.
0.036 s
OK
3.
0.036 s
OK
4.
0.036 s
OK
1.
0.036 s
OK
2.
0.036 s
OK
3.
0.036 s
OK
1.
0.040 s
OK
2.
0.040 s
OK
1.
0.036 s
OK
2.
0.036 s
OK
1.
0.036 s
OK
expand all
Performance tests
1.
0.048 s
OK
2.
0.048 s
OK
3.
0.052 s
OK
1.
0.148 s
OK
1.
0.184 s
OK
2.
0.180 s
OK
1.
0.164 s
OK