글 읽기 - 반례를 모르겠습니다.

qkrgywjd456 2년 전 0

여학생일때, 전구를 키고 끄는 부분에서 반례가 발생하는거 같은데, 어떤 반례인건지 왜 밑의 코드로 풀면 풀리지 않는건지 굼금합니다.

#include <iostream>
#include <algorithm>
#include <vector>


using namespace std;

int main(){
    
    cin.tie(0);
    cout.tie(0);
    std::ios::sync_with_stdio(false);
    
    
    
    int n;
    cin>>n;
    vector<int>v(n+1);
    
    
    //전구 입력
    for(int i=1;i<=n;i++){
        cin>>v[i];
    }
    
    //학생 수 입력
    int m;
    cin>>m;
    
    int a,b;
    for(int i=0;i<m;i++){
        cin>>a>>b;
        //남자면
        if(a==1){
            for(int j=b;j<=n;j++){
                if(j%b==0){
                    if(v[j]==0){
                        v[j]=1;
                        
                    }else{
                        v[j]=0;
                    }
                }
            }
            //문제가 있을거 같은 부분 
        }else{
           
            int index=n%b;
            if(index==0){
                index=n/b;
            }
            for(int j=1;j<=index;j++){
                if(v[b-j]==v[b+j]){
                    if(v[b-j]==0){
                        v[b-j]=1;
                        v[b+j]=1;
                    }else{
                        v[b-j]=0;
                        v[b+j]=0;
                    }

                }else{
                    break;
                }
            }
            if(v[b]==0){
                v[b]=1;

            }else{
                v[b]=0;
            }
            
        }
        
        
        
        
    }
    
    
    for(int i=1;i<=n;i++){
        cout<<v[i]<<' ';
        if(i%20==0){
            cout<<"\n";
        }
    }
    
    cout<<"\n";
    
    
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 모르겠습니다.

qkrgywjd456 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말