Submission #1189729

#	Time	Username	Problem	Language	Result	Execution time	Memory
1189729		JooDdae	복사 붙여넣기 2 (JOI15_copypaste2)	C++20	100 / 100	75 ms	3100 KiB

copypaste2

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int k, m, n;
string s;

int main() {
	cin.tie(0)->sync_with_stdio(0);
	cin >> k >> m >> s >> n;
	vector<array<int, 3>> q(n);
	for(auto &[L, R, P] : q) cin >> L >> R >> P;
	reverse(q.begin(), q.end());

	vector<int> v(k); iota(v.begin(), v.end(), 0);
	for(auto [L, R, P] : q) {
		for(int &u : v) if(P <= u) {
			if(u < P + R-L) {
				u = L + u-P;
			} else {
				u -= R-L;
			}
		}
	}

	for(int i=0;i<k;i++) cout << s[v[i]];
}

• Subtask 1: 10 / 10
• Subtask 2: 90 / 90