240427 스위치 켜고 끄기

public static void main(String[] args) throws IOException {
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

	int n = Integer.parseInt(br.readLine());
	int[] sw = new int[n + 1];

	String[] input = br.readLine().split(" ");
	for (int i = 1; i <= n; i++) {
		sw[i] = Integer.parseInt(input[i-1]);
	}

	int s = Integer.parseInt(br.readLine());
	for (int i = 0; i < s; i++) {
		input = br.readLine().split(" ");
		int gender = Integer.parseInt(input[0]);
		int num = Integer.parseInt(input[1]);

		if (gender == 1) {
			for (int j = num; j <= n; j += num) {
				sw[j] ^= 1;
			}
		} else {
			int left = num - 1;
			int right = num + 1;
			while (left >= 1 && right <= n && sw[left] == sw[right]) {
				sw[left--] ^= 1;
				sw[right++] ^= 1;
			}
			sw[num] ^= 1;
		}
	}
	StringBuilder sb = new StringBuilder();
	for (int i = 1; i <= n; ++i) {
		sb.append(sw[i]).append(" ");
		if (i % 20 == 0) sb.append("\n");
	}
	System.out.println(sb);
}

출처:https://www.acmicpc.net/problem/1244