| Task: | Maalarit |
| Sender: | fergusq |
| Submission time: | 2016-10-09 14:42:28 +0300 |
| Language: | Python3 |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| #2 | TIME LIMIT EXCEEDED | 0 |
| #3 | TIME LIMIT EXCEEDED | 0 |
| #4 | RUNTIME ERROR | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | WRONG ANSWER | 0.08 s | 1 | details |
| #2 | WRONG ANSWER | 0.06 s | 1 | details |
| #3 | WRONG ANSWER | 0.06 s | 1 | details |
| #4 | WRONG ANSWER | 0.07 s | 1 | details |
| #5 | WRONG ANSWER | 0.07 s | 1 | details |
| #6 | WRONG ANSWER | 0.06 s | 1 | details |
| #7 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #8 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #9 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #10 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #11 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #12 | WRONG ANSWER | 0.07 s | 2 | details |
| #13 | TIME LIMIT EXCEEDED | -- | 3 | details |
| #14 | TIME LIMIT EXCEEDED | -- | 3 | details |
| #15 | TIME LIMIT EXCEEDED | -- | 3 | details |
| #16 | TIME LIMIT EXCEEDED | -- | 3 | details |
| #17 | TIME LIMIT EXCEEDED | -- | 3 | details |
| #18 | WRONG ANSWER | 0.06 s | 3 | details |
| #19 | RUNTIME ERROR | 0.17 s | 4 | details |
| #20 | RUNTIME ERROR | 0.17 s | 4 | details |
| #21 | RUNTIME ERROR | 0.16 s | 4 | details |
| #22 | RUNTIME ERROR | 0.17 s | 4 | details |
| #23 | RUNTIME ERROR | 0.16 s | 4 | details |
| #24 | RUNTIME ERROR | 0.14 s | 4 | details |
Code
n = int(input())
k = [int(a) for a in input().split()]
def bruteforce(m, h):
if len(m) == len(k):
return (m, h)
maxs = 0
maxh = []
maxm = []
for i in range(3):
if len(m) == 0 or i != m[-1]:
h_ = list(h)
h_[i] = k[len(m)] if k[len(m)] > h_[i] else h_[i]
p = bruteforce(m + [i], h_)
if sum(p[1]) > maxs:
maxs = sum(p[1])
maxh = p[1]
maxm = p[0]
return (maxm, maxh)
m, h = bruteforce([], [0, 0, 0])
print(sum([1 if H!=0 else 0 for H in h]))
print(" ".join([str(M+1) for M in m]))
Test details
Test 1
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 10 22 54 3 91 69 90 40 29 83 71 |
| correct output |
|---|
| 174 3 2 1 2 1 2 1 2 1 2 1 |
| user output |
|---|
| 3 1 2 1 2 1 3 1 2 1 2 |
Test 2
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 10 49 3 96 38 90 18 92 74 83 1 |
| correct output |
|---|
| 170 3 1 2 1 2 1 2 1 2 1 2 |
| user output |
|---|
| 3 1 2 1 2 3 1 2 1 2 1 |
Test 3
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 10 46 3 41 30 16 17 12 93 80 81 |
| correct output |
|---|
| 173 3 2 1 2 1 2 1 2 1 2 1 |
| user output |
|---|
| 3 1 2 1 2 1 2 1 2 1 3 |
Test 4
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 10 46 8 95 85 82 73 82 92 53 90 |
| correct output |
|---|
| 187 3 1 2 1 2 1 2 1 2 1 2 |
| user output |
|---|
| 3 1 2 1 2 1 2 1 2 1 3 |
Test 5
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 10 41 18 61 59 40 96 5 2 74 38 |
| correct output |
|---|
| 159 3 2 1 2 1 2 1 2 3 1 2 |
| user output |
|---|
| 3 1 2 1 2 1 2 1 2 3 1 |
Test 6
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 10 1 1 1 1 1 1 1 1 1 1 |
| correct output |
|---|
| 2 3 2 1 2 1 2 1 2 1 2 1 |
| user output |
|---|
| 3 1 2 1 2 1 2 1 2 1 3 |
Test 7
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 1 39 94 5 24 84 84 10 78 61 38... |
| correct output |
|---|
| 193 3 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ... |
| user output |
|---|
| (empty) |
Test 8
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 31 73 18 88 49 28 66 5 32 48 9... |
| correct output |
|---|
| 199 3 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ... |
| user output |
|---|
| (empty) |
Test 9
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 45 56 36 60 31 10 23 79 29 17 ... |
| correct output |
|---|
| 198 3 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ... |
| user output |
|---|
| (empty) |
Test 10
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 1 77 70 62 21 68 40 54 90 62 1... |
| correct output |
|---|
| 194 3 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ... |
| user output |
|---|
| (empty) |
Test 11
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 4 47 41 81 56 64 12 10 20 100 ... |
| correct output |
|---|
| 189 3 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ... |
| user output |
|---|
| (empty) |
Test 12
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 10 1 1 1 1 1 1 1 1 1 1 |
| correct output |
|---|
| 2 3 2 1 2 1 2 1 2 1 2 1 |
| user output |
|---|
| 3 1 2 1 2 1 2 1 2 1 3 |
Test 13
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 256160448 813097800 167146270 ... |
| correct output |
|---|
| 1929869257 3 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ... |
| user output |
|---|
| (empty) |
Test 14
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 520002672 3542567 24668528 959... |
| correct output |
|---|
| 1946957555 3 1 2 3 1 2 1 2 1 2 1 2 1 2 1 2 ... |
| user output |
|---|
| (empty) |
Test 15
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 483158423 780224665 844754665 ... |
| correct output |
|---|
| 1959373560 3 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ... |
| user output |
|---|
| (empty) |
Test 16
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 969647264 128558017 889036329 ... |
| correct output |
|---|
| 1997942264 3 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ... |
| user output |
|---|
| (empty) |
Test 17
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 100 745018527 400495893 635468795 ... |
| correct output |
|---|
| 1961391143 3 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ... |
| user output |
|---|
| (empty) |
Test 18
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 10 1 1 1 1 1 1 1 1 1 1 |
| correct output |
|---|
| 2 3 2 1 2 1 2 1 2 1 2 1 |
| user output |
|---|
| 3 1 2 1 2 1 2 1 2 1 3 |
Test 19
Group: 4
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 197349274 775463806 263930657 ... |
| correct output |
|---|
| 1999942635 3 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ... |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 19, in <module>
m, h = bruteforce([], [0, 0, 0])
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/...Test 20
Group: 4
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 102296405 34648120 320393597 9... |
| correct output |
|---|
| 1999930943 3 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ... |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 19, in <module>
m, h = bruteforce([], [0, 0, 0])
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/...Test 21
Group: 4
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 781254921 418252056 502363453 ... |
| correct output |
|---|
| 1999987794 3 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ... |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 19, in <module>
m, h = bruteforce([], [0, 0, 0])
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/...Test 22
Group: 4
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 849784881 230439009 455097426 ... |
| correct output |
|---|
| 1999979439 3 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ... |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 19, in <module>
m, h = bruteforce([], [0, 0, 0])
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/...Test 23
Group: 4
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 851456132 13422224 537539701 4... |
| correct output |
|---|
| 1999948226 3 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ... |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 19, in <module>
m, h = bruteforce([], [0, 0, 0])
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/...Test 24
Group: 4
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| correct output |
|---|
| 2 3 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 ... |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 19, in <module>
m, h = bruteforce([], [0, 0, 0])
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/code.py", line 13, in bruteforce
p = bruteforce(m + [i], h_)
File "input/...