글 읽기 - 반례 부탁드립니다.

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

반례 부탁드립니다.

1244번 - 스위치 켜고 끄기

tjdgnsok 1년 전 0

반례를 못찾겠네요.

고수님들의 도움이 필요합니다..

#include <iostream>
using namespace std;
int main() 
{
 int N;
 cin >> N;
 N += 1;
 int * arr = new int[N];
 for (int i = 1; i < N; i++)
 {
 cin >> arr[i];
 }
 int S;
 cin >> S;
 for (int i = 0; i < S; i++)
 {
 int sex, num;
 cin >> sex >> num;
 if (sex == 1)
 {
 for (int i = num; i < N; i += num)
 {
 arr[i] = !arr[i];
 } 
 }
 else
 {
 arr[num] = !arr[num];
 int m = 1;
 while (true)
 {
 if ((num - m) < 1 || (num + m) > N) break; 
 
 if (arr[num + m] == arr[num - m])
 {
 arr[num + m] = !arr[num + m];
 arr[num - m] = !arr[num - m];
 m += 1;
 }
 
 else break;
 }
 }
 }
 for (int i = 1; i < N; i ++)
 {
 if (i % 20 != 0) cout << arr[i] << " ";
 else cout << arr[i] << endl;
 }
}

carotinoid1807 1년 전 0

여학생 오른쪽 경우에서 off-by-one 에러가 발생한 것 같습니다 (마지막 반례 출력 끝 부분이 잘린 것 같습니다 스크롤하세요)

Input: 
7
1 0 1 0 0 0 0 
2
2 2
2 6
Expected: 0 1 0 0 1 1 1
Received: 0 1 0 1 1 1 1
 
Input:
4
0 0 0 0
1
2 3
Expected: 0 1 1 1
Received: 1 1 1 1
Input:
6
0 0 0 0 0 0
1 
2 5
Expected: 0 0 0 1 1 1
Received: 0 0 1 1 1 1
Input: 
52
1 0 1 0 0 1 0 1 0 0 1 0 1 0 1 0 1 1 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 0 
16
1 47
1 47
1 27
1 13
2 30
2 32
2 52
1 39
1 34
1 49
2 29
2 35
2 7
2 27
1 26
2 46
Expected: 1 1 0 1 1 0 1 0 1 1 0 1 0 0 1 0 1 1 0 0 1 0 0 0 0 0 1 0 1 1 1 1 0 0 1 0 1 0 1 0 1 0 1 1 1 0 1 0 0 1 0 1
Received: 1 1 0 1 1 0 1 0 1 1 0 1 0 0 1 0 1 1 0 0 1 0 0 0 0 0 1 0 1 1 1 1 0 0 1 0 1 0 1 0 1 0 1 1 1 0 1 0 0 1 1 1

tjdgnsok 1년 전 1

제가 배열의 길이를 잘못 생각했네요.

감사합니다~ 새해 복 많이 받으세요!

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

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

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

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

한국어 | English (Beta)

문제

문제

출처

ICPC

반례 부탁드립니다.

tjdgnsok 1년 전 0

carotinoid1807 1년 전 0

tjdgnsok 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말