✔ Online Judge

[C++] 백준 10811 바구니 뒤집기

근본없는 개발자 2023. 6. 9. 20:28

#include <iostream>
using namespace std;

int main() {

	int arr[101];
	int m, n, x, y, tmp;

	for (int i = 1; i <= 100; i++)
		arr[i] = i;
	cin >> n >> m;

	for (int i = 0; i < m; i++) {
		cin >> x >> y;

		for (int j = 0; j < (y-x + 1)/2; j++) {
			tmp = arr[x+j];
			arr[x+j] = arr[y-j];
			arr[y-j] = tmp;
		}
	}
	for (int i = 1; i <= n; i++) {
		cout << arr[i] << ' ';
	}

	return 0;
}