답안 #170686

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
170686 2019-12-26T04:43:42 Z div2der 입자 가속기 (IZhO11_collider) C++14
0 / 100
2000 ms 2864 KB
#include <iostream>
#include <vector>
using namespace std;

#define sz(s) (int)(s.size())
#define eb emplace_back

const int N = 2e5 + 5;

void solve() {
	int n, m;
	cin >> n >> m;
	string s;
	cin >> s;
	s = "#" + s;
	while(m--) {
		char type;
		cin >> type;
		if (type == 'a') {
			int l, r;
			cin >> l >> r;
			if (l > r) {
				swap(l, r);
				char x = s[r];
				for (int i = r - 1; i >= l; -- i)
					s[i + 1] = s[i];
				s[l] = x;
			}
			else if (l <= r) {
				char x = s[l];
				for (int i = l + 1; i <= r; ++ i)
					s[i - 1] = s[i];
				s[r] = x;
			}
		}
		else {
			int pos;
			cin >> pos;
			cout << s[pos] << '\n';
		}
	}
}

int main () {
	solve();
	return 0;
}
# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 25 ms 504 KB Output is correct
3 Correct 434 ms 760 KB Output is correct
4 Execution timed out 2065 ms 2864 KB Time limit exceeded
5 Halted 0 ms 0 KB -