글 읽기 - 어지간한 반례는 다 맞는데 틀리다고 나오네요ㅠ

youngha97 3년 전 0

a를 전체 설탕의 몫으로 놓고 b를 0으로 설정한 다음 a*5 + b*3의 루프를 돌면서 b는 증가하고 a는 감소하는 방식으로 코드를 짰습니다.

그런데 채점을 하는 도중 7퍼센트 부근에서 막히네요ㅠㅠ

질문에 있는 반례는 다 해 보았는데 혹시 제가 놓친 반례가 있으면 지적 부탁드립니다!!

#include <cstdio>

int main(){
	int n;
	int a, b;
	scanf("%d", &n);
	
	a = n/5;
	if(n == 0){
		printf("0");
		return 0;
	}
	while(a>-1){
		b=0;
		while(1){
			int ans = a*5 + b*3;
			if(ans == n){
				if(a+b > 1000)
					printf("-1");
				else
					printf("%d", a+b);
				return 0;
			}
			if(ans > n)
				break;
			b++;
		}
		a--;
	}
	printf("-1");
	
	return 0;
}

whguscom24 3년 전 1

음........... 코드 굉장히 잘 짜셨네요 그런데 18~19줄에 왜 a+b>1000이면 -1을 출력하죠? -1은 경우가 없을때만 출력하므로 30번째 줄에 있는 코드만으로 충분합니다.

18~19줄 제거하시고 돌리면 정답 나오네요.

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

문제

문제

출처

ICPC

어지간한 반례는 다 맞는데 틀리다고 나오네요ㅠ

youngha97 3년 전 0

whguscom24 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말