제출 #170686

#제출 시각아이디문제언어결과실행 시간메모리
170686div2der입자 가속기 (IZhO11_collider)C++14
0 / 100
2065 ms2864 KiB
#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;
}
#Verdict Execution timeMemoryGrader output
Fetching results...