Task: | Reversals |
Sender: | smolse |
Submission time: | 2016-09-17 15:54:55 +0300 |
Language: | Python3 |
Status: | READY |
Result: | TIME LIMIT EXCEEDED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.06 s | details |
#2 | TIME LIMIT EXCEEDED | -- | details |
Code
import fileinput import itertools if __name__ == '__main__': with fileinput.input(['-']) as input: n, m = map(int, input.readline().rstrip().split(' ')) string = list(input.readline().rstrip()) revs = [tuple(map(int, input.readline().rstrip().split(' '))) for i in range(0, m)] revs_ = itertools.groupby(revs) for rev, _ in revs_: a, b = rev string[a-1:b] = list(reversed(string[a-1:b])) print(''.join(string))
Test details
Test 1
Verdict: ACCEPTED
input |
---|
50 100 pplcmurzajsxlqqcrxewfhzqyihkzp... |
correct output |
---|
fpuwlmatkzbhksppmjxpwurcvsdxcz... |
user output |
---|
fpuwlmatkzbhksppmjxpwurcvsdxcz... |
Test 2
Verdict: TIME LIMIT EXCEEDED
input |
---|
500000 100000 slsmyuezdrenskmgkwxpcfzistssmu... |
correct output |
---|
slsmyuezvdfzhssyoofpsnsagrrzri... |
user output |
---|
(empty) |