CSES - E4590 2016 1 - Results
Submission details
Task:Reversals
Sender:smolse
Submission time:2016-09-17 15:54:55 +0300
Language:Python3
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.06 sdetails
#2--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:

input
500000 100000
slsmyuezdrenskmgkwxpcfzistssmu...

correct output
slsmyuezvdfzhssyoofpsnsagrrzri...

user output
(empty)