글 읽기 - C/ 설탕배달 틀렸습니다 반례좀 찾아주세요

kih629 5년 전 0

문제 예시들은 다 맞게 출력되는데 어디서 잘못된건지 모르겠어요ㅠㅠ

반례 좀 찾아주세요ㅠㅠㅠㅠ

#include <stdio.h>

int main() {
	int n, m, five, three, k;
	scanf("%d", &n);
	m = n % 5;
	int arr[2] = { 0, };

	if (n == 4 || n == 7 || n == 17 || n == 14) {
		printf("%d", -1);
		return 0;
	}

	
	switch (m) {
	case 0:
		printf("%d", n / 5);
		break;
	case 1:
		five = (n / 5) - 1;
		three = (n - five * 5) / 3;
		printf("%d", five + three);
		break;
	case 3:
		five = n / 5;
		three = (n % 5) / 3;
		printf("%d", five + three);
		break;
	case 2:
		arr[0] = n / 10;
		arr[1] = n - arr[0] * 10;
		
		if (arr[1] == 2) {
			five = (n - 12) / 5;
			three = 4;
			printf("%d", five + three);
		}
		else if ((n - 27) % 5 == 0) {
			five = (n - 27) / 5;
			three = 9;
			printf("%d", five + three);
		}
		else
			printf("%d", -1);
		break;
	case 4:
		arr[0] = n / 10;
		arr[1] = n - arr[0] * 10;

		if (arr[1] == 9) {
			five = (n - 9) / 5;
			three = 3;
			printf("%d", five + three);
		}
		else {
			five = (n - 24) / 5;
			three = 8;
			printf("%d", five + three);
		}
		break;
	default:
		printf("%d", -1);
		break;

	}


}

djm03178 5년 전 0

-1을 출력해야 하는 경우는 4와 7 뿐입니다. 14나 17은 -1이 아닙니다.

14 = 5*1 + 3*3

17 = 5*1 + 3*4'

그리고 이 문제는 이렇게 복잡하게 처리할 필요가 없습니다. https://blog.naver.com/djm0317... 를 읽어보세요.

jh05013 5년 전 0

https://www.acmicpc.net/board/view/32737

kih629 5년 전 0

감사합니다ㅠㅠㅠ

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

문제

문제

출처

ICPC

C/ 설탕배달 틀렸습니다 반례좀 찾아주세요

kih629 5년 전 0

djm03178 5년 전 0

jh05013 5년 전 0

kih629 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말