글 읽기 - 오류를 찾기 위한 반례 부탁드립니다 ㅠㅠ

aprkal12 4년 전 0

예제도 잘 되고 98 102 선택도 102로 잘 하는데 어떤 반례 때문에 틀렸다고 뜨는지 모르겠네요 ㅠㅠ

#include <stdio.h>
// 2020 3.7 토요일 백준 2851번
int main(void) {
	int score = 0;
	int arr[10] = { 0, };
	int i = 0;
	int a = 0, b = 0;

	for (i = 0; i < 10; i++) {
		scanf("%d", &arr[i]);
	}
	for (i = 0; i < 10; i++) {
		a = 100 - score;
		b = 100 - (score + arr[i]);
		if (a < 0) {
			a *= -1;
		}
		if (b < 0) {
			b *= -1;
		}
		if (a >= b) {
			score += arr[i];
		}
	}
	printf("%d", score);
	return 0;
}

cdt416z 4년 전 2

밑은 AC받은 코드입니다

반례를 예를 들어보자면

95
50
1
1
1
1
1
1
1
1

이정도가 있겠네요

95를 먹은 후 50을 먹어야 나머지 1 들을 먹을 수 있는데

if( a >= b) 이후 a < b인 조건을 그냥 넘어가서

1들을 먹고 100을 출력하는 반례입니다

#include <stdio.h>
// 2020 3.7 토요일 백준 2851번
int main(void) {
	int score = 0;
	int arr[10] = { 0, };
	int i = 0;
	int a = 0, b = 0;

	for (i = 0; i < 10; i++) {
		scanf("%d", &arr[i]);
	}
	for (i = 0; i < 10; i++) {
		a = 100 - score;
		b = 100 - (score + arr[i]);
		if (a < 0) {
			a *= -1;
		}
		if (b < 0) {
			b *= -1;
		}
		if (a >= b) {
			score += arr[i];
		}
        else{
            break;
        }
	}
	printf("%d", score);
	return 0;
}

aprkal12 4년 전 1

와 ㅠㅠ 이런 실수를... 감사합니다. 코드를 좀 더 신중하게 살펴볼껄 그랬네요 ㅠㅠ

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

문제

문제

출처

ICPC

오류를 찾기 위한 반례 부탁드립니다 ㅠㅠ

aprkal12 4년 전 0

cdt416z 4년 전 2

aprkal12 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말