글 읽기 - 반례를 찾고 싶습니다.

(追記) (追記ここまで)

반례를 찾고 싶습니다.

23326번 - 홍익 투어리스트

janghyun0402 2년 전 0

문제에 딱 하나 나와있는 테케와 질문게시판에 있는 반례 하나는 잘 돌아가는데 일단 틀렸다고 뜨네요...

반례를 찾으면 고칠 수 있을 것 같은데 찾기가 너무 힘드네요

혹시 어떤 반례가 있을까요..?

#include <bits/stdc++.h>
using namespace std;
#define endl "\n"
int N, Q;
map<int, int> place; //{장소 번호, 명소 여부}
void solve(){
 cin >> N >> Q;
 for(int i = 0; i < N; i++){
 int tmp;
 cin >> tmp;
 place.insert(make_pair(i + 1, tmp));
 }
 int user = 1;
 for(int i = 0; i < Q; i++){
 int op, arg;
 cin >> op;
 if(op == 1){
 cin >> arg;
 if(place[arg] == 0) place[arg] = 1;
 else place[arg] = 0;
 }
 else if(op == 2){
 cin >> arg;
 int move = arg % N;
 if(move > N - user){ //N에서 다시 1로 돌아오는 경우
 user = move - (N - user);
 }
 else{
 user += move;
 }
 }
 else{
 auto iter = place.lower_bound(user); //현재 user가 있는 곳부터 탐색 시작
 int count = 0;
 while(true){
 if(iter->second == 1){
 cout << count << endl;
 break;
 }
 if(iter == place.end()){
 iter = place.begin();
 count++;
 }else{
 iter++;
 count++;
 }
 if(count > place.size()){
 cout << -1 << endl;
 break;
 }
 }
 }
 }
}
int main(){
 ios_base::sync_with_stdio(0);
 cin.tie(nullptr);
 solve();
 return 0;
}

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

반례를 찾고 싶습니다.

janghyun0402 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말