Tasks Details
medium
Find the minimal nucleotide from a range of sequence DNA.
Task Score
100%
Correctness
100%
Performance
100%
A DNA sequence can be represented as a string consisting of the letters A, C, G and T, which correspond to the types of successive nucleotides in the sequence. Each nucleotide has an impact factor, which is an integer. Nucleotides of types A, C, G and T have impact factors of 1, 2, 3 and 4, respectively. You are going to answer several queries of the form: What is the minimal impact factor of nucleotides contained in a particular part of the given DNA sequence?
The DNA sequence is given as a non-empty string S = S[0]S[1]...S[N-1] consisting of N characters. There are M queries, which are given in non-empty arrays P and Q, each consisting of M integers. The K-th query (0 ≤ K < M) requires you to find the minimal impact factor of nucleotides contained in the DNA sequence between positions P[K] and Q[K] (inclusive).
For example, consider string S = CAGCCTA and arrays P, Q such that:
P[0] = 2 Q[0] = 4 P[1] = 5 Q[1] = 5 P[2] = 0 Q[2] = 6The answers to these M = 3 queries are as follows:
- The part of the DNA between positions 2 and 4 contains nucleotides G and C (twice), whose impact factors are 3 and 2 respectively, so the answer is 2.
- The part between positions 5 and 5 contains a single nucleotide T, whose impact factor is 4, so the answer is 4.
- The part between positions 0 and 6 (the whole string) contains all nucleotides, in particular nucleotide A whose impact factor is 1, so the answer is 1.
Write a function:
def solution(S, P, Q)
that, given a non-empty string S consisting of N characters and two non-empty arrays P and Q consisting of M integers, returns an array consisting of M integers specifying the consecutive answers to all queries.
Result array should be returned as an array of integers.
For example, given the string S = CAGCCTA and arrays P, Q such that:
P[0] = 2 Q[0] = 4 P[1] = 5 Q[1] = 5 P[2] = 0 Q[2] = 6the function should return the values [2, 4, 1], as explained above.
Write an efficient algorithm for the following assumptions:
- N is an integer within the range [1..100,000];
- M is an integer within the range [1..50,000];
- each element of arrays P and Q is an integer within the range [0..N - 1];
- P[K] ≤ Q[K], where 0 ≤ K < M;
- string S consists only of upper-case English letters A, C, G, T.
Copyright 2009–2025 by Codility Limited. All Rights Reserved. Unauthorized copying, publication or disclosure prohibited.
Solution
Programming language used Python
Time spent on task 70 minutes
Notes
not defined yet
Code: 07:35:33 UTC,
java,
autosave
Code: 07:36:10 UTC,
py,
verify,
result: Passed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
cumArr[k][0] = A
elif s == 'C':
C = C +1
cumArr[k][1] = C
elif s == 'G':
G = G +1
cumArr[k][2] = G
elif s == 'T':
T = T +1
cumArr[k][3] = T
#print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
return ret
Analysis
Code: 07:36:39 UTC,
py,
verify,
result: Passed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
cumArr[k][0] = A
elif s == 'C':
C = C +1
cumArr[k][1] = C
elif s == 'G':
G = G +1
cumArr[k][2] = G
elif s == 'T':
T = T +1
cumArr[k][3] = T
#print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
return ret
User test case 1:
['CCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
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 155, in <module>
main()
File "exec.py", line 117, in main
result = solution( S, P, Q )
File "/tmp/solution.py", line 26, in solution
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
IndexError: list index out of range
Code: 07:36:48 UTC,
py,
verify,
result: Passed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
cumArr[k][0] = A
elif s == 'C':
C = C +1
cumArr[k][1] = C
elif s == 'G':
G = G +1
cumArr[k][2] = G
elif s == 'T':
T = T +1
cumArr[k][3] = T
#print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
return ret
User test case 1:
['CCACCCCC', [2, 5, 0], [4, 5, 6]]
Analysis
Code: 07:36:58 UTC,
py,
verify,
result: Passed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
cumArr[k][0] = A
elif s == 'C':
C = C +1
cumArr[k][1] = C
elif s == 'G':
G = G +1
cumArr[k][2] = G
elif s == 'T':
T = T +1
cumArr[k][3] = T
#print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
return ret
User test case 1:
['CACCCCCC', [2, 5, 0], [4, 5, 6]]
Analysis
Code: 07:38:03 UTC,
py,
verify,
result: Passed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
cumArr[k][0] = A
elif s == 'C':
C = C +1
cumArr[k][1] = C
elif s == 'G':
G = G +1
cumArr[k][2] = G
elif s == 'T':
T = T +1
cumArr[k][3] = T
#print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
return ret
User test case 1:
['CACCCCCC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
User tests
1.
0.036 s
OK
function result: [2, 2, 2]
function result: [2, 2, 2]
1.
0.036 s
OK
function result: [1, 2, 2]
function result: [1, 2, 2]
Code: 07:38:11 UTC,
py,
verify,
result: Passed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
cumArr[k][0] = A
elif s == 'C':
C = C +1
cumArr[k][1] = C
elif s == 'G':
G = G +1
cumArr[k][2] = G
elif s == 'T':
T = T +1
cumArr[k][3] = T
#print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
return ret
User test case 1:
['CCACCCCC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
User tests
1.
0.036 s
OK
function result: [1, 2, 2]
function result: [1, 2, 2]
1.
0.036 s
OK
function result: [1, 2, 2]
function result: [1, 2, 2]
Code: 07:43:36 UTC,
py,
verify,
result: Passed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
cumArr[k][0] = A
elif s == 'C':
C = C +1
cumArr[k][1] = C
elif s == 'G':
G = G +1
cumArr[k][2] = G
elif s == 'T':
T = T +1
cumArr[k][3] = T
#print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
User tests
1.
0.036 s
OK
function result: [1, 1, 2]
function result: [1, 1, 2]
1.
0.036 s
OK
function result: [1, 2, 2]
function result: [1, 2, 2]
Code: 07:47:12 UTC,
py,
verify,
result: Passed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
cumArr[k][0] = A
elif s == 'C':
C = C +1
cumArr[k][1] = C
elif s == 'G':
G = G +1
cumArr[k][2] = G
elif s == 'T':
T = T +1
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.036 s
OK
stdout:
[[0, 1, 0, 0], [1, 0, 0, 0], [0, 0, 1, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 0, 0, 1], [2, 0, 0, 0]]
expand all
User tests
1.
0.036 s
OK
function result: [1, 1, 2]
function result: [1, 1, 2]
stdout:
[[0, 1, 0, 0], [0, 2, 0, 0], [1, 0, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [2, 0, 0, 0], [0, 5, 0, 0], [0, 6, 0, 0]]
1.
0.036 s
OK
function result: [1, 2, 2]
function result: [1, 2, 2]
stdout:
[[0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [1, 0, 0, 0], [0, 5, 0, 0], [0, 6, 0, 0], [0, 7, 0, 0]]
Code: 07:51:40 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if k > 0: cumArr[k]
if s == 'A':
A = A +1
cumArr[k][0] = A
elif s == 'C':
C = C +1
cumArr[k][1] = C
elif s == 'G':
G = G +1
cumArr[k][2] = G
elif s == 'T':
T = T +1
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
return ret
Code: 07:51:56 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if k > 0: cumArr[k] = cumArr[k-1]
if s == 'A':
A = A +1
cumArr[k][0] = A
elif s == 'C':
C = C +1
cumArr[k][1] = C
elif s == 'G':
G = G +1
cumArr[k][2] = G
elif s == 'T':
T = T +1
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
return ret
Code: 07:51:58 UTC,
py,
verify,
result: Failed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if k > 0: cumArr[k] = cumArr[k-1]
if s == 'A':
A = A +1
cumArr[k][0] = A
elif s == 'C':
C = C +1
cumArr[k][1] = C
elif s == 'G':
G = G +1
cumArr[k][2] = G
elif s == 'T':
T = T +1
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.036 s
WRONG ANSWER,
got [0, 1, 0] expected [2, 4, 1]
stdout:
[[2, 3, 1, 1], [2, 3, 1, 1], [2, 3, 1, 1], [2, 3, 1, 1], [2, 3, 1, 1], [2, 3, 1, 1], [2, 3, 1, 1]]
expand all
User tests
1.
0.036 s
OK
function result: [0, 1, 0]
function result: [0, 1, 0]
stdout:
[[2, 6, 0, 0], [2, 6, 0, 0], [2, 6, 0, 0], [2, 6, 0, 0], [2, 6, 0, 0], [2, 6, 0, 0], [2, 6, 0, 0], [2, 6, 0, 0]]
1.
0.036 s
OK
function result: [0, 1, 0]
function result: [0, 1, 0]
stdout:
[[1, 7, 0, 0], [1, 7, 0, 0], [1, 7, 0, 0], [1, 7, 0, 0], [1, 7, 0, 0], [1, 7, 0, 0], [1, 7, 0, 0], [1, 7, 0, 0]]
Code: 07:54:11 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if k > 0: cumArr[k] = cumArr[k-1]
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
cumArr[k][1] = C
elif s == 'G':
G = G +1
cumArr[k][2] = G
elif s == 'T':
T = T +1
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
return ret
Code: 07:54:42 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if k > 0: cumArr[k] = cumArr[k-1]
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
return ret
Code: 07:54:46 UTC,
py,
verify,
result: Failed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.036 s
WRONG ANSWER,
got [2, 1, 1] expected [2, 4, 1]
stdout:
[[0, 1, 0, 0], [1, 1, 0, 0], [1, 1, 1, 0], [1, 2, 1, 0], [1, 3, 1, 0], [1, 3, 1, 1], [2, 3, 1, 1]]
expand all
User tests
1.
0.036 s
OK
function result: [2, 1, 1]
function result: [2, 1, 1]
stdout:
[[0, 1, 0, 0], [0, 2, 0, 0], [1, 2, 0, 0], [1, 3, 0, 0], [1, 4, 0, 0], [2, 4, 0, 0], [2, 5, 0, 0], [2, 6, 0, 0]]
1.
0.036 s
OK
function result: [1, 1, 1]
function result: [1, 1, 1]
stdout:
[[0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [1, 4, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0]]
Code: 07:54:52 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
return ret
Code: 07:54:53 UTC,
py,
verify,
result: Failed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.036 s
WRONG ANSWER,
got [2, 1, 1] expected [2, 4, 1]
stdout:
[[0, 1, 0, 0], [1, 1, 0, 0], [1, 1, 1, 0], [1, 2, 1, 0], [1, 3, 1, 0], [1, 3, 1, 1], [2, 3, 1, 1]]
expand all
User tests
1.
0.036 s
OK
function result: [2, 1, 1]
function result: [2, 1, 1]
stdout:
[[0, 1, 0, 0], [0, 2, 0, 0], [1, 2, 0, 0], [1, 3, 0, 0], [1, 4, 0, 0], [2, 4, 0, 0], [2, 5, 0, 0], [2, 6, 0, 0]]
1.
0.036 s
OK
function result: [1, 1, 1]
function result: [1, 1, 1]
stdout:
[[0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [1, 4, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0]]
Code: 08:03:10 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if k > 0: cumArr[k] = cumArr[k-1]
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
return ret
Code: 08:03:20 UTC,
py,
verify,
result: Passed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
cumArr[k][0] = A
elif s == 'C':
C = C +1
cumArr[k][1] = C
elif s == 'G':
G = G +1
cumArr[k][2] = G
elif s == 'T':
T = T +1
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.036 s
OK
stdout:
[[0, 1, 0, 0], [1, 0, 0, 0], [0, 0, 1, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 0, 0, 1], [2, 0, 0, 0]]
expand all
User tests
1.
0.036 s
OK
function result: [1, 1, 2]
function result: [1, 1, 2]
stdout:
[[0, 1, 0, 0], [0, 2, 0, 0], [1, 0, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [2, 0, 0, 0], [0, 5, 0, 0], [0, 6, 0, 0]]
1.
0.036 s
OK
function result: [1, 2, 2]
function result: [1, 2, 2]
stdout:
[[0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [1, 0, 0, 0], [0, 5, 0, 0], [0, 6, 0, 0], [0, 7, 0, 0]]
Code: 08:04:04 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
cumArr[k][0] = A
elif s == 'C':
C = C +1
cumArr[k][1] = C
elif s == 'G':
G = G +1
cumArr[k][2] = G
elif s == 'T':
T = T +1
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
return ret
Code: 08:04:11 UTC,
py,
verify,
result: Passed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
cumArr[k][0] = A
elif s == 'C':
C = C +1
cumArr[k][1] = C
elif s == 'G':
G = G +1
cumArr[k][2] = G
elif s == 'T':
T = T +1
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
print(ret)
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.036 s
OK
stdout:
[[0, 1, 0, 0], [1, 0, 0, 0], [0, 0, 1, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 0, 0, 1], [2, 0, 0, 0]] [2, 4, 1]
expand all
User tests
1.
0.036 s
OK
function result: [1, 1, 2]
function result: [1, 1, 2]
stdout:
[[0, 1, 0, 0], [0, 2, 0, 0], [1, 0, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [2, 0, 0, 0], [0, 5, 0, 0], [0, 6, 0, 0]] [1, 1, 2]
1.
0.036 s
OK
function result: [1, 2, 2]
function result: [1, 2, 2]
stdout:
[[0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [1, 0, 0, 0], [0, 5, 0, 0], [0, 6, 0, 0], [0, 7, 0, 0]] [1, 2, 2]
Code: 08:10:07 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
cumArr[k][0] = A
elif s == 'C':
C = C +1
cumArr[k][1] = C
elif s == 'G':
G = G +1
cumArr[k][2] = G
elif s == 'T':
T = T +1
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
print()
return ret
Code: 08:10:30 UTC,
py,
autosave
GenomicRangeQuery
Code: 08:10:45 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
cumArr[k][1] = C
elif s == 'G':
G = G +1
cumArr[k][2] = G
elif s == 'T':
T = T +1
cumArr[k][3] = T
cumArr[k][0] = A
#print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
return ret
Code: 08:11:15 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
#print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
return ret
Code: 08:11:25 UTC,
py,
verify,
result: Failed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.036 s
WRONG ANSWER,
got [2, 1, 1] expected [2, 4, 1]
stdout:
[[0, 1, 0, 0], [1, 1, 0, 0], [1, 1, 1, 0], [1, 2, 1, 0], [1, 3, 1, 0], [1, 3, 1, 1], [2, 3, 1, 1]]
expand all
User tests
1.
0.036 s
OK
function result: [2, 1, 1]
function result: [2, 1, 1]
stdout:
[[0, 1, 0, 0], [0, 2, 0, 0], [1, 2, 0, 0], [1, 3, 0, 0], [1, 4, 0, 0], [2, 4, 0, 0], [2, 5, 0, 0], [2, 6, 0, 0]]
1.
0.036 s
OK
function result: [1, 1, 1]
function result: [1, 1, 1]
stdout:
[[0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [1, 4, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0]]
Code: 08:11:46 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
return ret
Code: 08:11:52 UTC,
py,
verify,
result: Failed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] - cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
print(ret)
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.036 s
WRONG ANSWER,
got [2, 1, 1] expected [2, 4, 1]
stdout:
[[0, 1, 0, 0], [1, 1, 0, 0], [1, 1, 1, 0], [1, 2, 1, 0], [1, 3, 1, 0], [1, 3, 1, 1], [2, 3, 1, 1]] [2, 1, 1]
expand all
User tests
1.
0.036 s
OK
function result: [2, 1, 1]
function result: [2, 1, 1]
stdout:
[[0, 1, 0, 0], [0, 2, 0, 0], [1, 2, 0, 0], [1, 3, 0, 0], [1, 4, 0, 0], [2, 4, 0, 0], [2, 5, 0, 0], [2, 6, 0, 0]] [2, 1, 1]
1.
0.052 s
OK
function result: [1, 1, 1]
function result: [1, 1, 1]
stdout:
[[0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [1, 4, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0]] [1, 1, 1]
Code: 08:12:24 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] - cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:12:34 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] - cumArr[P[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] - cumArr[P[i]][3] != 0:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:12:51 UTC,
py,
verify,
result: Failed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
print(ret)
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.036 s
WRONG ANSWER,
got [2, 1, 1] expected [2, 4, 1]
stdout:
[[0, 1, 0, 0], [1, 1, 0, 0], [1, 1, 1, 0], [1, 2, 1, 0], [1, 3, 1, 0], [1, 3, 1, 1], [2, 3, 1, 1]] [2, 1, 1]
expand all
User tests
1.
0.036 s
OK
function result: [2, 1, 1]
function result: [2, 1, 1]
stdout:
[[0, 1, 0, 0], [0, 2, 0, 0], [1, 2, 0, 0], [1, 3, 0, 0], [1, 4, 0, 0], [2, 4, 0, 0], [2, 5, 0, 0], [2, 6, 0, 0]] [2, 1, 1]
1.
0.036 s
OK
function result: [1, 1, 1]
function result: [1, 1, 1]
stdout:
[[0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [1, 4, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0]] [1, 1, 1]
Code: 08:13:09 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:13:32 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = 0
if q >
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:13:45 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = 0
if Q[i] > 0: q= Q[i]
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:13:55 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = 0
if Q[i] > 0: q = Q[i]
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:15:15 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:15:37 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = 0
if Q[i] > 0: q = Q[i]+1
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:15:57 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = 0
if Q[i] > 0: q = Q[i]+1
elif if Q[i] > 0: q = Q[i]+1
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:16:11 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = 0
if Q[i] > 0: q = Q[i]+1
elif Q[i] == len(S): q = Q[i]
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:16:44 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = 0
if Q[i] >= 0: q = Q[i]+1
elif Q[i] == len(S): q = Q[i]
if cumArr[Q[i]][0] != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:17:03 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = 0
if Q[i] >= 0: q = Q[i]+1
elif Q[i] == len(S): q = Q[i]
if cumArr[q][0] > != 0:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:17:13 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = 0
if Q[i] >= 0: q = Q[i]+1
elif Q[i] == len(S): q = Q[i]
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[Q[i]][1] != 0:
ret[i] = 2
elif cumArr[Q[i]][2] != 0:
ret[i] = 3
elif cumArr[Q[i]][3] != 0:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:17:32 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = 0
if Q[i] >= 0: q = Q[i]+1
elif Q[i] == len(S): q = Q[i]
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 2
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 3
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:17:50 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = 0
if Q[i] == 0: q = Q[i]+1
elif Q[i] == len(S): q = Q[i]
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 2
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 3
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:18:01 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = Q[i]
if Q[i] == 0: q = Q[i]+1
elif Q[i] == len(S): q = Q[i]
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 2
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 3
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:19:08 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = Q[i]
if Q[i] == 0: q = Q[i]+1
elif Q[i] == len(S): q = Q[i]
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 2
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 3
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:19:22 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = Q[i]
if Q[i] == 0: q = Q[i]+1 # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 2
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 3
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:19:41 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = Q[i]
if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 2
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 3
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:19:51 UTC,
py,
verify,
result: Failed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = Q[i]
if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 2
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 3
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.036 s
WRONG ANSWER,
got [2, 0, 1] expected [2, 4, 1]
stdout:
[[0, 1, 0, 0], [1, 1, 0, 0], [1, 1, 1, 0], [1, 2, 1, 0], [1, 3, 1, 0], [1, 3, 1, 1], [2, 3, 1, 1]] upss [2, 0, 1]
expand all
User tests
1.
0.036 s
OK
function result: [2, 1, 1]
function result: [2, 1, 1]
stdout:
[[0, 1, 0, 0], [0, 2, 0, 0], [1, 2, 0, 0], [1, 3, 0, 0], [1, 4, 0, 0], [2, 4, 0, 0], [2, 5, 0, 0], [2, 6, 0, 0]] [2, 1, 1]
1.
0.036 s
OK
function result: [1, 0, 1]
function result: [1, 0, 1]
stdout:
[[0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [1, 4, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0]] upss [1, 0, 1]
Code: 08:20:42 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = Q[i]
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 2
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 3
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:22:08 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = Q[i]
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][] > cumArr[q-1][0]:
ret[i] = 2
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 3
elif cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:22:23 UTC,
py,
verify,
result: Passed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S))]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = Q[i]
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.036 s
OK
stdout:
[[0, 1, 0, 0], [1, 1, 0, 0], [1, 1, 1, 0], [1, 2, 1, 0], [1, 3, 1, 0], [1, 3, 1, 1], [2, 3, 1, 1]] [2, 4, 1]
expand all
User tests
1.
0.036 s
OK
function result: [2, 1, 1]
function result: [2, 1, 1]
stdout:
[[0, 1, 0, 0], [0, 2, 0, 0], [1, 2, 0, 0], [1, 3, 0, 0], [1, 4, 0, 0], [2, 4, 0, 0], [2, 5, 0, 0], [2, 6, 0, 0]] [2, 1, 1]
1.
0.040 s
OK
function result: [1, 2, 1]
function result: [1, 2, 1]
stdout:
[[0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [1, 4, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0]] [1, 2, 1]
Code: 08:24:05 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+0)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = Q[i]
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:24:16 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = Q[i]
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:24:23 UTC,
py,
verify,
result: Passed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = Q[i]
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.036 s
OK
stdout:
[[0, 1, 0, 0], [1, 1, 0, 0], [1, 1, 1, 0], [1, 2, 1, 0], [1, 3, 1, 0], [1, 3, 1, 1], [2, 3, 1, 1], [0, 0, 0, 0]] [2, 4, 1]
expand all
User tests
1.
0.036 s
OK
function result: [2, 1, 1]
function result: [2, 1, 1]
stdout:
[[0, 1, 0, 0], [0, 2, 0, 0], [1, 2, 0, 0], [1, 3, 0, 0], [1, 4, 0, 0], [2, 4, 0, 0], [2, 5, 0, 0], [2, 6, 0, 0], [0, 0, 0, 0]] [2, 1, 1]
1.
0.052 s
OK
function result: [1, 2, 1]
function result: [1, 2, 1]
stdout:
[[0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [1, 4, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0], [0, 0, 0, 0]] [1, 2, 1]
Code: 08:25:20 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in range(len(P)):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = Q[i]
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:25:35 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k in range(1,len(S)+1):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = Q[i]
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:25:35 UTC,
py,
verify,
result: Failed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k in range(1,len(S)+1):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = Q[i]
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
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 155, in <module>
main()
File "exec.py", line 117, in main
result = solution( S, P, Q )
File "/tmp/solution.py", line 10, in solution
if s == 'A':
NameError: name 's' is not defined
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 155, in <module>
main()
File "exec.py", line 117, in main
result = solution( S, P, Q )
File "/tmp/solution.py", line 10, in solution
if s == 'A':
NameError: name 's' is not defined
1.
0.036 s
RUNTIME ERROR,
tested program terminated with exit code 1
stderr:
Traceback (most recent call last):
File "exec.py", line 155, in <module>
main()
File "exec.py", line 117, in main
result = solution( S, P, Q )
File "/tmp/solution.py", line 10, in solution
if s == 'A':
NameError: name 's' is not defined
Code: 08:26:03 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k in range(1,len(S)+1):
if S[k] == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = Q[i]
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:26:14 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k in range(1,len(S)+1):
if S[k] == 'A':
A = A +1
elif S[k] == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k][0] = A
cumArr[k][1] = C
cumArr[k][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = Q[i]
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:26:37 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = Q[i]
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:26:40 UTC,
py,
verify,
result: Failed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = Q[i]
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.036 s
WRONG ANSWER,
got [2, 2, 1] expected [2, 4, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [1, 1, 0, 0], [1, 1, 1, 0], [1, 2, 1, 0], [1, 3, 1, 0], [1, 3, 1, 1], [2, 3, 1, 1]] [2, 2, 1]
expand all
User tests
1.
0.036 s
OK
function result: [1, 2, 1]
function result: [1, 2, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [1, 2, 0, 0], [1, 3, 0, 0], [1, 4, 0, 0], [2, 4, 0, 0], [2, 5, 0, 0], [2, 6, 0, 0]] [1, 2, 1]
1.
0.036 s
OK
function result: [2, 1, 1]
function result: [2, 1, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [1, 4, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0]] [2, 1, 1]
Code: 08:27:43 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = Q[i]-
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:27:45 UTC,
py,
verify,
result: Failed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = Q[i]-1
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.048 s
WRONG ANSWER,
got [2, 2, 1] expected [2, 4, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [1, 1, 0, 0], [1, 1, 1, 0], [1, 2, 1, 0], [1, 3, 1, 0], [1, 3, 1, 1], [2, 3, 1, 1]] [2, 2, 1]
expand all
User tests
1.
0.036 s
OK
function result: [1, 2, 1]
function result: [1, 2, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [1, 2, 0, 0], [1, 3, 0, 0], [1, 4, 0, 0], [2, 4, 0, 0], [2, 5, 0, 0], [2, 6, 0, 0]] [1, 2, 1]
1.
0.036 s
OK
function result: [2, 2, 1]
function result: [2, 2, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [1, 4, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0]] [2, 2, 1]
Code: 08:28:10 UTC,
py,
verify,
result: Passed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = Q[i]+1
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.036 s
OK
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [1, 1, 0, 0], [1, 1, 1, 0], [1, 2, 1, 0], [1, 3, 1, 0], [1, 3, 1, 1], [2, 3, 1, 1]] [2, 4, 1]
expand all
User tests
1.
0.036 s
OK
function result: [1, 1, 1]
function result: [1, 1, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [1, 2, 0, 0], [1, 3, 0, 0], [1, 4, 0, 0], [2, 4, 0, 0], [2, 5, 0, 0], [2, 6, 0, 0]] [1, 1, 1]
1.
0.036 s
OK
function result: [2, 2, 1]
function result: [2, 2, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [1, 4, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0]] [2, 2, 1]
Code: 08:29:41 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]+][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = Q[i]+1
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:29:52 UTC,
py,
verify,
result: Passed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]+1][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]+1][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]+1][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]+1][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = Q[i]+1
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.036 s
OK
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [1, 1, 0, 0], [1, 1, 1, 0], [1, 2, 1, 0], [1, 3, 1, 0], [1, 3, 1, 1], [2, 3, 1, 1]] [2, 4, 1]
expand all
User tests
1.
0.036 s
OK
function result: [2, 1, 1]
function result: [2, 1, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [1, 2, 0, 0], [1, 3, 0, 0], [1, 4, 0, 0], [2, 4, 0, 0], [2, 5, 0, 0], [2, 6, 0, 0]] [2, 1, 1]
1.
0.036 s
OK
function result: [2, 2, 1]
function result: [2, 2, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [1, 4, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0]] [2, 2, 1]
Code: 08:30:58 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]+1][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]+1][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]+1][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]+1][3]:
ret[i] = 4
else:
if Q[i] == P[i]:
q = Q[i]+1
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:31:03 UTC,
py,
verify,
result: Passed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]+1][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]+1][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]+1][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]+1][3]:
ret[i] = 4
else:
print("second")
if Q[i] == P[i]:
q = Q[i]+1
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.036 s
OK
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [1, 1, 0, 0], [1, 1, 1, 0], [1, 2, 1, 0], [1, 3, 1, 0], [1, 3, 1, 1], [2, 3, 1, 1]] second [2, 4, 1]
expand all
User tests
1.
0.040 s
OK
function result: [2, 1, 1]
function result: [2, 1, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [1, 2, 0, 0], [1, 3, 0, 0], [1, 4, 0, 0], [2, 4, 0, 0], [2, 5, 0, 0], [2, 6, 0, 0]] second [2, 1, 1]
1.
0.036 s
OK
function result: [2, 2, 1]
function result: [2, 2, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [1, 4, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0]] second [2, 2, 1]
Code: 08:31:39 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
if cumArr[Q[i]][0] > cumArr[P[i]+1][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]+1][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]+1][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]+1][3]:
ret[i] = 4
else:
print("second")
if Q[i] == P[i]:
q = Q[i]+1
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:32:03 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
print
print(cumArr[Q[i]], cumArr[P[i]+1])
if cumArr[Q[i]][0] > cumArr[P[i]+1][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]+1][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]+1][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]+1][3]:
ret[i] = 4
else:
print("second")
if Q[i] == P[i]:
q = Q[i]+1
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:32:12 UTC,
py,
verify,
result: Passed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
print(Q[i],P[i])
print(cumArr[Q[i]], cumArr[P[i]+1])
if cumArr[Q[i]][0] > cumArr[P[i]+1][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]+1][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]+1][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]+1][3]:
ret[i] = 4
else:
print("second")
if Q[i] == P[i]:
q = Q[i]+1
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.036 s
OK
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [1, 1, 0, 0], [1, 1, 1, 0], [1, 2, 1, 0], [1, 3, 1, 0], [1, 3, 1, 1], [2, 3, 1, 1]] 4 2 [1, 2, 1, 0] [1, 1, 1, 0] 5 5 [1, 3, 1, 0] [1, 3, 1, 1] second 6 0 [1, 3, 1, 1] [0, 1, 0, 0] [2, 4, 1]
expand all
User tests
1.
0.036 s
OK
function result: [2, 1, 1]
function result: [2, 1, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [1, 2, 0, 0], [1, 3, 0, 0], [1, 4, 0, 0], [2, 4, 0, 0], [2, 5, 0, 0], [2, 6, 0, 0]] 4 2 [1, 3, 0, 0] [1, 2, 0, 0] 5 5 [1, 4, 0, 0] [2, 4, 0, 0] second 6 0 [2, 4, 0, 0] [0, 1, 0, 0] [2, 1, 1]
1.
0.036 s
OK
function result: [2, 2, 1]
function result: [2, 2, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [1, 4, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0]] 4 2 [0, 4, 0, 0] [0, 3, 0, 0] 5 5 [1, 4, 0, 0] [1, 5, 0, 0] second 6 0 [1, 5, 0, 0] [0, 1, 0, 0] [2, 2, 1]
Code: 08:32:30 UTC,
py,
verify,
result: Passed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
print(Q[i],P[i]+1)
print(cumArr[Q[i]], cumArr[P[i]+1])
if cumArr[Q[i]][0] > cumArr[P[i]+1][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]+1][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]+1][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]+1][3]:
ret[i] = 4
else:
print("second")
if Q[i] == P[i]:
q = Q[i]+1
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.048 s
OK
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [1, 1, 0, 0], [1, 1, 1, 0], [1, 2, 1, 0], [1, 3, 1, 0], [1, 3, 1, 1], [2, 3, 1, 1]] 4 3 [1, 2, 1, 0] [1, 1, 1, 0] 5 6 [1, 3, 1, 0] [1, 3, 1, 1] second 6 1 [1, 3, 1, 1] [0, 1, 0, 0] [2, 4, 1]
expand all
User tests
1.
0.052 s
OK
function result: [2, 1, 1]
function result: [2, 1, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [1, 2, 0, 0], [1, 3, 0, 0], [1, 4, 0, 0], [2, 4, 0, 0], [2, 5, 0, 0], [2, 6, 0, 0]] 4 3 [1, 3, 0, 0] [1, 2, 0, 0] 5 6 [1, 4, 0, 0] [2, 4, 0, 0] second 6 1 [2, 4, 0, 0] [0, 1, 0, 0] [2, 1, 1]
1.
0.052 s
OK
function result: [2, 2, 1]
function result: [2, 2, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [1, 4, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0]] 4 3 [0, 4, 0, 0] [0, 3, 0, 0] 5 6 [1, 4, 0, 0] [1, 5, 0, 0] second 6 1 [1, 5, 0, 0] [0, 1, 0, 0] [2, 2, 1]
Code: 08:32:46 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
print(Q[i],P[i])
print(cumArr[Q[i]], cumArr[P[i]+1])
if cumArr[Q[i]][0] > cumArr[P[i]+1][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]+1][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]+1][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]+1][3]:
ret[i] = 4
else:
print("second")
if Q[i] == P[i]:
q = Q[i]+1
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:33:11 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
print(Q[i],P[i])
print(cumArr[Q[i]+1], cumArr[P[i]])
if cumArr[Q[i]+1][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]+1][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]+1][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
print("second")
if Q[i] == P[i]:
q = Q[i]+1
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:33:21 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
print(Q[i],P[i])
print(cumArr[Q[i]+1], cumArr[P[i]])
if cumArr[Q[i]+1][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]+1][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]+1][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]+1][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
print("second")
if Q[i] == P[i]:
q = Q[i]+1
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
Code: 08:33:26 UTC,
py,
verify,
result: Passed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
print(Q[i]+1,P[i])
print(cumArr[Q[i]+1], cumArr[P[i]])
if cumArr[Q[i]+1][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]+1][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]+1][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]+1][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
print("second")
if Q[i] == P[i]:
q = Q[i]+1
#if Q[i] == 0: print("upss") # todo
if cumArr[q][0] > cumArr[q-1][0]:
ret[i] = 1
elif cumArr[q][1] > cumArr[q-1][1]:
ret[i] = 2
elif cumArr[q][2] > cumArr[q-1][2]:
ret[i] = 3
elif cumArr[q][3] > cumArr[q-1][3]:
ret[i] = 4
else: print("upss")
print(ret)
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.036 s
OK
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [1, 1, 0, 0], [1, 1, 1, 0], [1, 2, 1, 0], [1, 3, 1, 0], [1, 3, 1, 1], [2, 3, 1, 1]] 5 2 [1, 3, 1, 0] [1, 1, 0, 0] 6 5 [1, 3, 1, 1] [1, 3, 1, 0] 7 0 [2, 3, 1, 1] [0, 0, 0, 0] [2, 4, 1]
expand all
User tests
1.
0.036 s
OK
function result: [1, 1, 1]
function result: [1, 1, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [1, 2, 0, 0], [1, 3, 0, 0], [1, 4, 0, 0], [2, 4, 0, 0], [2, 5, 0, 0], [2, 6, 0, 0]] 5 2 [1, 4, 0, 0] [0, 2, 0, 0] 6 5 [2, 4, 0, 0] [1, 4, 0, 0] 7 0 [2, 5, 0, 0] [0, 0, 0, 0] [1, 1, 1]
1.
0.036 s
OK
function result: [1, 2, 1]
function result: [1, 2, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [1, 4, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0]] 5 2 [1, 4, 0, 0] [0, 2, 0, 0] 6 5 [1, 5, 0, 0] [1, 4, 0, 0] 7 0 [1, 6, 0, 0] [0, 0, 0, 0] [1, 2, 1]
Code: 08:34:01 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
print(Q[i]+1,P[i])
print(cumArr[Q[i]+1], cumArr[P[i]])
if cumArr[Q[i]+1][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]+1][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]+1][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]+1][3] > cumArr[P[i]][3]:
ret[i] = 4
else:
print(ret)
return ret
Code: 08:34:11 UTC,
py,
verify,
result: Passed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
print(Q[i]+1,P[i])
print(cumArr[Q[i]+1], cumArr[P[i]])
if cumArr[Q[i]+1][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]+1][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]+1][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]+1][3] > cumArr[P[i]][3]:
ret[i] = 4
print(ret)
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.036 s
OK
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [1, 1, 0, 0], [1, 1, 1, 0], [1, 2, 1, 0], [1, 3, 1, 0], [1, 3, 1, 1], [2, 3, 1, 1]] 5 2 [1, 3, 1, 0] [1, 1, 0, 0] 6 5 [1, 3, 1, 1] [1, 3, 1, 0] 7 0 [2, 3, 1, 1] [0, 0, 0, 0] [2, 4, 1]
expand all
User tests
1.
0.036 s
OK
function result: [1, 1, 1]
function result: [1, 1, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [1, 2, 0, 0], [1, 3, 0, 0], [1, 4, 0, 0], [2, 4, 0, 0], [2, 5, 0, 0], [2, 6, 0, 0]] 5 2 [1, 4, 0, 0] [0, 2, 0, 0] 6 5 [2, 4, 0, 0] [1, 4, 0, 0] 7 0 [2, 5, 0, 0] [0, 0, 0, 0] [1, 1, 1]
1.
0.036 s
OK
function result: [1, 2, 1]
function result: [1, 2, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [1, 4, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0]] 5 2 [1, 4, 0, 0] [0, 2, 0, 0] 6 5 [1, 5, 0, 0] [1, 4, 0, 0] 7 0 [1, 6, 0, 0] [0, 0, 0, 0] [1, 2, 1]
Code: 08:34:30 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
print(Q[i]+1,P[i])
print(cumArr[Q[i]+1], cumArr[P[i]])
if cumArr[Q[i]+1][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]+1][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]+1][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]+1][3] > cumArr[P[i]][3]:
ret[i] = 4
print(ret)
return ret
Code: 08:36:11 UTC,
py,
verify,
result: Passed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
print(Q[i]+1,P[i])
print(cumArr[Q[i]+1], cumArr[P[i]])
if cumArr[Q[i]+1][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]+1][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]+1][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]+1][3] > cumArr[P[i]][3]:
ret[i] = 4
print(ret)
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
User test case 3:
['CCCCCACC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.036 s
OK
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [1, 1, 0, 0], [1, 1, 1, 0], [1, 2, 1, 0], [1, 3, 1, 0], [1, 3, 1, 1], [2, 3, 1, 1]] 5 2 [1, 3, 1, 0] [1, 1, 0, 0] 6 5 [1, 3, 1, 1] [1, 3, 1, 0] 7 0 [2, 3, 1, 1] [0, 0, 0, 0] [2, 4, 1]
expand all
User tests
1.
0.036 s
OK
function result: [1, 1, 1]
function result: [1, 1, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [1, 2, 0, 0], [1, 3, 0, 0], [1, 4, 0, 0], [2, 4, 0, 0], [2, 5, 0, 0], [2, 6, 0, 0]] 5 2 [1, 4, 0, 0] [0, 2, 0, 0] 6 5 [2, 4, 0, 0] [1, 4, 0, 0] 7 0 [2, 5, 0, 0] [0, 0, 0, 0] [1, 1, 1]
1.
0.036 s
OK
function result: [1, 2, 1]
function result: [1, 2, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [1, 4, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0]] 5 2 [1, 4, 0, 0] [0, 2, 0, 0] 6 5 [1, 5, 0, 0] [1, 4, 0, 0] 7 0 [1, 6, 0, 0] [0, 0, 0, 0] [1, 2, 1]
1.
0.036 s
OK
function result: [2, 1, 1]
function result: [2, 1, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [0, 5, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0]] 5 2 [0, 5, 0, 0] [0, 2, 0, 0] 6 5 [1, 5, 0, 0] [0, 5, 0, 0] 7 0 [1, 6, 0, 0] [0, 0, 0, 0] [2, 1, 1]
Code: 08:36:39 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
print(Q[i],P[i])
print(cumArr[Q[i]+1], cumArr[P[i]])
if cumArr[Q[i]+1][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]+1][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]+1][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]+1][3] > cumArr[P[i]][3]:
ret[i] = 4
print(ret)
return ret
Code: 08:36:58 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
print(Q[i],P[i]-1)
print(cumArr[Q[i]], cumArr[P[i]])
if cumArr[Q[i]][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]-1][3]:
ret[i] = 4
print(ret)
return ret
Code: 08:37:09 UTC,
py,
verify,
result: Failed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
print(Q[i],P[i]-1)
print(cumArr[Q[i]], cumArr[P[i]-1])
if cumArr[Q[i]][0] > cumArr[P[i]-1][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]-1][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]-1][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]-1][3]:
ret[i] = 4
print(ret)
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
User test case 3:
['CCCCCACC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.036 s
WRONG ANSWER,
got [1, 2, 0] expected [2, 4, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [1, 1, 0, 0], [1, 1, 1, 0], [1, 2, 1, 0], [1, 3, 1, 0], [1, 3, 1, 1], [2, 3, 1, 1]] 4 1 [1, 2, 1, 0] [0, 1, 0, 0] 5 4 [1, 3, 1, 0] [1, 2, 1, 0] 6 -1 [1, 3, 1, 1] [2, 3, 1, 1] [1, 2, 0]
expand all
User tests
1.
0.036 s
OK
function result: [1, 2, 0]
function result: [1, 2, 0]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [1, 2, 0, 0], [1, 3, 0, 0], [1, 4, 0, 0], [2, 4, 0, 0], [2, 5, 0, 0], [2, 6, 0, 0]] 4 1 [1, 3, 0, 0] [0, 1, 0, 0] 5 4 [1, 4, 0, 0] [1, 3, 0, 0] 6 -1 [2, 4, 0, 0] [2, 6, 0, 0] [1, 2, 0]
1.
0.036 s
OK
function result: [2, 1, 0]
function result: [2, 1, 0]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [1, 4, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0]] 4 1 [0, 4, 0, 0] [0, 1, 0, 0] 5 4 [1, 4, 0, 0] [0, 4, 0, 0] 6 -1 [1, 5, 0, 0] [1, 7, 0, 0] [2, 1, 0]
1.
0.040 s
OK
function result: [2, 2, 0]
function result: [2, 2, 0]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [0, 5, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0]] 4 1 [0, 4, 0, 0] [0, 1, 0, 0] 5 4 [0, 5, 0, 0] [0, 4, 0, 0] 6 -1 [1, 5, 0, 0] [1, 7, 0, 0] [2, 2, 0]
Code: 08:40:48 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
print(Q[i],P[i])
print(cumArr[Q[i]], cumArr[P[i]-1])
if cumArr[Q[i]][0] > cumArr[P[i]-1][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]-1][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]-1][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]-1][3]:
ret[i] = 4
print(ret)
return ret
Code: 08:41:11 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
print(Q[i],P[i])
print(cumArr[Q[i]], cumArr[P[i]])
if cumArr[Q[i]][0] > cumArr[P[i]-1][0]:
ret[i] = 1
elif cumArr[Q[i]][1] > cumArr[P[i]-1][1]:
ret[i] = 2
elif cumArr[Q[i]][2] > cumArr[P[i]-1][2]:
ret[i] = 3
elif cumArr[Q[i]][3] > cumArr[P[i]-1][3]:
ret[i] = 4
print(ret)
return ret
Code: 08:41:18 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
print(Q[i],P[i]-1)
print(cumArr[Q[i]+1], cumArr[P[i]])
if cumArr[Q[i]+1][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]+1][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]+1][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]+1][3] > cumArr[P[i]][3]:
ret[i] = 4
print(ret)
return ret
Code: 08:41:19 UTC,
py,
verify,
result: Passed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
print(Q[i],P[i]-1)
print(cumArr[Q[i]+1], cumArr[P[i]])
if cumArr[Q[i]+1][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]+1][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]+1][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]+1][3] > cumArr[P[i]][3]:
ret[i] = 4
print(ret)
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
User test case 3:
['CCCCCACC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.036 s
OK
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [1, 1, 0, 0], [1, 1, 1, 0], [1, 2, 1, 0], [1, 3, 1, 0], [1, 3, 1, 1], [2, 3, 1, 1]] 4 1 [1, 3, 1, 0] [1, 1, 0, 0] 5 4 [1, 3, 1, 1] [1, 3, 1, 0] 6 -1 [2, 3, 1, 1] [0, 0, 0, 0] [2, 4, 1]
expand all
User tests
1.
0.036 s
OK
function result: [1, 1, 1]
function result: [1, 1, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [1, 2, 0, 0], [1, 3, 0, 0], [1, 4, 0, 0], [2, 4, 0, 0], [2, 5, 0, 0], [2, 6, 0, 0]] 4 1 [1, 4, 0, 0] [0, 2, 0, 0] 5 4 [2, 4, 0, 0] [1, 4, 0, 0] 6 -1 [2, 5, 0, 0] [0, 0, 0, 0] [1, 1, 1]
1.
0.036 s
OK
function result: [1, 2, 1]
function result: [1, 2, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [1, 4, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0]] 4 1 [1, 4, 0, 0] [0, 2, 0, 0] 5 4 [1, 5, 0, 0] [1, 4, 0, 0] 6 -1 [1, 6, 0, 0] [0, 0, 0, 0] [1, 2, 1]
1.
0.036 s
OK
function result: [2, 1, 1]
function result: [2, 1, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [0, 5, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0]] 4 1 [0, 5, 0, 0] [0, 2, 0, 0] 5 4 [1, 5, 0, 0] [0, 5, 0, 0] 6 -1 [1, 6, 0, 0] [0, 0, 0, 0] [2, 1, 1]
Code: 08:41:55 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
print(Q[i],P[i])
print(cumArr[Q[i]+1], cumArr[P[i]])
if cumArr[Q[i]+1][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]+1][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]+1][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]+1][3] > cumArr[P[i]][3]:
ret[i] = 4
print(ret)
return ret
Code: 08:41:59 UTC,
py,
verify,
result: Passed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
print(Q[i]+1,P[i])
print(cumArr[Q[i]+1], cumArr[P[i]])
if cumArr[Q[i]+1][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]+1][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]+1][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]+1][3] > cumArr[P[i]][3]:
ret[i] = 4
print(ret)
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
User test case 3:
['CCCCCACC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
Example tests
1.
0.036 s
OK
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [1, 1, 0, 0], [1, 1, 1, 0], [1, 2, 1, 0], [1, 3, 1, 0], [1, 3, 1, 1], [2, 3, 1, 1]] 5 2 [1, 3, 1, 0] [1, 1, 0, 0] 6 5 [1, 3, 1, 1] [1, 3, 1, 0] 7 0 [2, 3, 1, 1] [0, 0, 0, 0] [2, 4, 1]
expand all
User tests
1.
0.036 s
OK
function result: [1, 1, 1]
function result: [1, 1, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [1, 2, 0, 0], [1, 3, 0, 0], [1, 4, 0, 0], [2, 4, 0, 0], [2, 5, 0, 0], [2, 6, 0, 0]] 5 2 [1, 4, 0, 0] [0, 2, 0, 0] 6 5 [2, 4, 0, 0] [1, 4, 0, 0] 7 0 [2, 5, 0, 0] [0, 0, 0, 0] [1, 1, 1]
1.
0.036 s
OK
function result: [1, 2, 1]
function result: [1, 2, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [1, 4, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0]] 5 2 [1, 4, 0, 0] [0, 2, 0, 0] 6 5 [1, 5, 0, 0] [1, 4, 0, 0] 7 0 [1, 6, 0, 0] [0, 0, 0, 0] [1, 2, 1]
1.
0.036 s
OK
function result: [2, 1, 1]
function result: [2, 1, 1]
stdout:
[[0, 0, 0, 0], [0, 1, 0, 0], [0, 2, 0, 0], [0, 3, 0, 0], [0, 4, 0, 0], [0, 5, 0, 0], [1, 5, 0, 0], [1, 6, 0, 0], [1, 7, 0, 0]] 5 2 [0, 5, 0, 0] [0, 2, 0, 0] 6 5 [1, 5, 0, 0] [0, 5, 0, 0] 7 0 [1, 6, 0, 0] [0, 0, 0, 0] [2, 1, 1]
Code: 08:44:01 UTC,
py,
autosave
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
#print(Q[i]+1,P[i])
print(cumArr[Q[i]+1], cumArr[P[i]])
if cumArr[Q[i]+1][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]+1][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]+1][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]+1][3] > cumArr[P[i]][3]:
ret[i] = 4
print(ret)
return ret
Code: 08:44:10 UTC,
py,
verify,
result: Passed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
#print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
#print(Q[i]+1,P[i])
#print(cumArr[Q[i]+1], cumArr[P[i]])
if cumArr[Q[i]+1][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]+1][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]+1][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]+1][3] > cumArr[P[i]][3]:
ret[i] = 4
#print(ret)
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
User test case 3:
['CCCCCACC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
User tests
1.
0.036 s
OK
function result: [1, 1, 1]
function result: [1, 1, 1]
1.
0.036 s
OK
function result: [1, 2, 1]
function result: [1, 2, 1]
1.
0.036 s
OK
function result: [2, 1, 1]
function result: [2, 1, 1]
Code: 08:44:39 UTC,
py,
verify,
result: Passed
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
#print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
#print(Q[i]+1,P[i])
#print(cumArr[Q[i]+1], cumArr[P[i]])
if cumArr[Q[i]+1][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]+1][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]+1][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]+1][3] > cumArr[P[i]][3]:
ret[i] = 4
#print(ret)
return ret
User test case 1:
['CCACCACC', [2, 5, 0], [4, 5, 6]]
User test case 2:
['CCCCACCC', [2, 5, 0], [4, 5, 6]]
User test case 3:
['CCCCCACC', [2, 5, 0], [4, 5, 6]]
Analysis
expand all
User tests
1.
0.048 s
OK
function result: [1, 1, 1]
function result: [1, 1, 1]
1.
0.052 s
OK
function result: [1, 2, 1]
function result: [1, 2, 1]
1.
0.040 s
OK
function result: [2, 1, 1]
function result: [2, 1, 1]
Code: 08:44:41 UTC,
py,
final,
score:
100
def solution(S, P, Q):
cumArr= [[0]*4for i in range(len(S)+1)]
A = 0
C = 0
G = 0
T = 0
for k,s in enumerate(S):
if s == 'A':
A = A +1
elif s == 'C':
C = C +1
elif s == 'G':
G = G +1
elif s == 'T':
T = T +1
cumArr[k+1][0] = A
cumArr[k+1][1] = C
cumArr[k+1][2] = G
cumArr[k+1][3] = T
#print(cumArr)
ret = [0] * len(P)
for i in range(len(P)):
#print(Q[i]+1,P[i])
#print(cumArr[Q[i]+1], cumArr[P[i]])
if cumArr[Q[i]+1][0] > cumArr[P[i]][0]:
ret[i] = 1
elif cumArr[Q[i]+1][1] > cumArr[P[i]][1]:
ret[i] = 2
elif cumArr[Q[i]+1][2] > cumArr[P[i]][2]:
ret[i] = 3
elif cumArr[Q[i]+1][3] > cumArr[P[i]][3]:
ret[i] = 4
#print(ret)
return retAnalysis summary
The solution obtained perfect score.
Analysis
Detected time complexity:
O(N + M)
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
4.
0.036 s
OK
1.
0.036 s
OK
2.
0.036 s
OK
3.
0.036 s
OK
1.
0.036 s
OK
1.
0.036 s
OK