글 읽기 - 4%에서 계속 틀렸습니다가 뜹니다.

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

4%에서 계속 틀렸습니다가 뜹니다.

1244번 - 스위치 켜고 끄기

ryoo0930 11달 전 1

4%에서 계속 틀렸습니다!가 뜨는데 혹시 반례를 찾아주실 수 있나요?

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
void maleFunction(int* arr, int size, int number);
void femaleFunction(int* arr, int size, int number);
int main(void) {
 int switchArrSize = 0;
 scanf("%d", &switchArrSize);
 int* switchArr = (int*)malloc(sizeof(int) * (switchArrSize + 1));
 for (int i = 1; i <= switchArrSize; i++) { scanf("%d", &switchArr[i]); }
 int testCase = 0;
 scanf("%d", &testCase);
 while (testCase--) {
 int gender = 0, number = 0;
 scanf("%d %d", &gender, &number);
 if (gender == 1) { maleFunction(switchArr, switchArrSize, number);}
 else if (gender == 2) { femaleFunction(switchArr, switchArrSize, number); }
 }
 for (int i = 1, index = 0; i <= switchArrSize; i++, index++) {
 if (index % 20 == 0) { printf("\n"); }
 printf("%d ", switchArr[i]); 
 }
 free(switchArr);
 return 0;
}
void maleFunction(int* arr, int size, int number) {
 for (int i = 1; number * i <= size; i++) {
 if (arr[number * i] == 0) { arr[number * i] = 1;}
 else if (arr[number * i] == 1) { arr[number * i] = 0;}
 }
}
void femaleFunction(int* arr, int size, int number) {
 if (arr[number] == 0) { arr[number] = 1; }
 else { arr[number] = 0; }
 int range = 1;
 while (1) {
 if (arr[number - range] == arr[number + range]) {
 if (arr[number - range] == 0) { arr[number - range] = 1;}
 else { arr[number - range] = 0;}
 if (arr[number + range] == 0) { arr[number + range] = 1; }
 else { arr[number + range] = 0; }
 }
 else { break; }
 range++;
 }
}

carotinoid1807 11달 전 1

반례 드립니다.

Input: 
6
0 0 0 1 1 1 
1
2 5
Expected: 0 0 0 0 0 0
Received: 1 1 1 0 0 0
Input: 
6
0 0 0 0 0 0 
2
2 6
1 4
Expected: 0 0 0 1 0 1
Received: 0 0 1 0 1 1
Input:
9
1 0 0 0 0 1 1 1 0
1
2 1
Expected: 0 0 0 0 0 1 1 1 0
Received: double free or corruption (out), Aborted (core dumped)

ryoo0930 11달 전 0

VS 2022에서는 전부 Expected값이 뜨네요 ᅮᅲ

ryoo0930 11달 전 0

femaleFunction에서

if (number - range == 0 || number + range == size + 1) { break; }

조건을 추가하니 맞았습니다가 뜨네요

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

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

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

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

한국어 | English (Beta)

문제

문제

출처

ICPC

4%에서 계속 틀렸습니다가 뜹니다.

ryoo0930 11달 전 1

carotinoid1807 11달 전 1

ryoo0930 11달 전 0

ryoo0930 11달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말