Task: | Ositus |
Sender: | tlitola |
Submission time: | 2021-10-05 20:36:55 +0300 |
Language: | Python3 (CPython3) |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
#2 | WRONG ANSWER | 0 |
#3 | WRONG ANSWER | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.02 s | 1, 2, 3 | details |
#2 | WRONG ANSWER | 0.03 s | 1, 2, 3 | details |
#3 | ACCEPTED | 0.02 s | 1, 2, 3 | details |
#4 | ACCEPTED | 0.02 s | 1, 2, 3 | details |
#5 | TIME LIMIT EXCEEDED | -- | 2, 3 | details |
#6 | RUNTIME ERROR | 0.09 s | 3 | details |
#7 | TIME LIMIT EXCEEDED | -- | 3 | details |
Code
def getAllPartitions(s):partitions = []if(len(s)==1):return [s]for i in range(1, len(s)):a, b = s[: i], s[i:]if(not len(a)==len(set(a))): continueif(len(b)==len(set(b))):partitions.append([a, b])for c in getPartitions(b):partitions.append([a, c])return partitionsdef getPartitions(s):for i in range(1, len(s)):a, b = s[: i], s[i:]if(not len(a) == len(set(a))):continueif(len(b) == len(set(b))):yield(a, b)for c in getPartitions(b):yield(a, c)def main():s = input()print(len(getAllPartitions(s)) % (pow(10, 9)+7))if __name__ == "__main__":main()
Test details
Test 1
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
a |
correct output |
---|
1 |
user output |
---|
1 |
Test 2
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
abcdefghij |
correct output |
---|
512 |
user output |
---|
511 |
Test 3
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
abcabaacbc |
correct output |
---|
120 |
user output |
---|
120 |
Test 4
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
aaxxxxxxaa |
correct output |
---|
4 |
user output |
---|
4 |
Test 5
Group: 2, 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
mfyzvoxmppoxcvktmcjkryyocfweub... |
correct output |
---|
643221148 |
user output |
---|
(empty) |
Test 6
Group: 3
Verdict: RUNTIME ERROR
input |
---|
weinscqmmpgbrlboocvtbptgbahmwv... |
correct output |
---|
831644159 |
user output |
---|
(empty) |
Error:
Traceback (most recent call last): File "input/code.py", line 30, in <module> main()...
Test 7
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
sxaoxcyrjoeieyinaqxwukgzdnhhsw... |
correct output |
---|
816016015 |
user output |
---|
(empty) |