글 읽기 - 반례 찾아주세요

happy2889 4년 전 0

반복문에서 n++ 를 먼저해주면 m이 w보다 커질때까지 반복해서 n++를 밑으로 내렸습니다.

그런데도 틀려서 반례를 못찾겠네요ㅜ

#include <stdio.h>

int main(void) {
	int w = 0, n = 0, m = 0, min = 1001;

	scanf("%d", &w);

	for (n = 0; m <= w;) {
		if ((w - m) >= 0 && (w - m) % 3 == 0 && min > n + ((w - m) / 3)) {
			min = n + ((w - m) / 3);
		}
        n++;
        m = n * 5;
	}

	if (min == 1001) {
		printf("-1\n");
	}
	else {
		printf("%d\n", min);
	}

	return 0;
}

bupjae 4년 전 1

입력이 4999 일 때 정답은 1001 ( 5 * 998 + 3 * 3 ) 인데, 이 프로그램은 1001을 "답이 없음"으로 해석하고 있습니다.

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

문제

문제

출처

ICPC

반례 찾아주세요

happy2889 4년 전 0

bupjae 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말