[BOJ/C++/1244] 스위치 켜고 끄기

Mongsanga

·

2022. 11. 2. 01:56

#include <bits/stdc++.h>
using namespace std;
int n,m,arr[101];
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&arr[i]);
    scanf("%d",&m);
    for(int i=0;i<m;i++){
        int gender,num;
        scanf("%d%d",&gender,&num);
        if(gender==1)
            for(int j=num;j<=n;j+=num)
                arr[j]=!arr[j];
        else{
            arr[num]=!arr[num];
            for(int j=1;j<=n;j++){
                if(num-j<=0 || num+j>n) break;
                if(arr[num-j]!=arr[num+j]) break;
                arr[num-j]=!arr[num-j];
                arr[num+j]=!arr[num+j];
            }
        }
    }
    for(int i=1;i<=n;i++){
        if(i%20==0) printf("%d\n",arr[i]);
        else printf("%d ",arr[i]);
    }
    return 0;
}