Task: | Reversals |
Sender: | omantere |
Submission time: | 2016-09-17 14:26:25 +0300 |
Language: | C++ |
Status: | READY |
Result: | TIME LIMIT EXCEEDED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.05 s | details |
#2 | TIME LIMIT EXCEEDED | -- | details |
Code
#include <bits/stdc++.h> using namespace std; int main() { int n, m; cin >> n; cin >> m; string s; cin >> s; for(int i = 0; i < m; i++) { int a, b; cin >> a >> b; a--; b--; string sub = s.substr(a, b-a+1); reverse(sub.begin(), sub.end()); s = s.substr(0, a) + sub + s.substr(b+1, n); } cout << s << endl; return 0; }
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) |