はまやんはまやんはまやん

hamayanhamayan's blog

ローリング・老人と海 [いろはちゃんコンテスト Day1 B]

https://atcoder.jp/contests/iroha2019-day1/tasks/iroha2019_day1_b

解説

https://atcoder.jp/contests/iroha2019-day1/submissions/5194416

操作をK回施しても間に合うので、施そう。
dequeを使って、先頭から取り出して末尾に追加するをK回行う。
あとは、取り出して答える。

string S; int K;
//---------------------------------------------------------------------------------------------------
void _main() {
	cin >> S >> K;
 
	deque<char> d;
	rep(i, 0, S.length()) d.push_back(S[i]);
 
	rep(k, 0, K) {
		char c = d.front(); d.pop_front();
		d.push_back(c);
	}
 
	while (!d.empty()) {
		char c = d.front(); d.pop_front();
		printf("%c", c);
	}
	printf("\n");
}