Task: | Ositus |
Sender: | Waba |
Submission time: | 2021-10-06 23:30:42 +0300 |
Language: | Python3 (PyPy3) |
Status: | READY |
Result: | 40 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 40 |
#2 | TIME LIMIT EXCEEDED | 0 |
#3 | TIME LIMIT EXCEEDED | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.04 s | 1, 2, 3 | details |
#2 | ACCEPTED | 0.06 s | 1, 2, 3 | details |
#3 | ACCEPTED | 0.06 s | 1, 2, 3 | details |
#4 | ACCEPTED | 0.06 s | 1, 2, 3 | details |
#5 | TIME LIMIT EXCEEDED | -- | 2, 3 | details |
#6 | RUNTIME ERROR | 0.53 s | 3 | details |
#7 | RUNTIME ERROR | 0.48 s | 3 | details |
Code
from itertools import chain, combinations maara = 0 sallittu = True def sliceable(xs): try: xs[:0] return xs except TypeError: return tuple(xs) def partition(iterable): s = sliceable(iterable) n = len(s) b, mid, e = [0], list(range(1, n)), [n] getslice = s.__getitem__ splits = (d for i in range(n) for d in combinations(mid, i)) return [[s[sl] for sl in map(slice, chain(b, d), chain(d, e))] for d in splits] if __name__ == '__main__': s = input() for i in partition(s): sallittu = True for q in range (len(i)): if len("".join(set((i[q])))) != len(i[q]): sallittu = False if (sallittu): maara += 1 print(maara)
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: ACCEPTED
input |
---|
abcdefghij |
correct output |
---|
512 |
user output |
---|
512 |
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) |
Test 7
Group: 3
Verdict: RUNTIME ERROR
input |
---|
sxaoxcyrjoeieyinaqxwukgzdnhhsw... |
correct output |
---|
816016015 |
user output |
---|
(empty) |