글 읽기 - 반례를 거의 다 넣었는데 틀린 이유를 못찾겠습니다.!

cdfg132 3년 전 0

뭐가 문제일까요?... 반례 대부분 넣어서 확인해봤습니다..제가 놓치는게 있을까요

#include <iostream>
#include <string>

using namespace std;



bool kg5Find = false;
bool kg3Find = false;


int Find3kg(int curKg) {
	if (curKg % 3 == 0) {
		kg3Find = true;
	}
	else {
		kg3Find = false;
	}

	return curKg / 3;
}

int Find5kg(int curKg) {
	if (curKg % 5 == 0) {
		kg5Find = true;		
	}
	else {
		kg5Find = false;
	}

	return curKg / 5;
}
int main() {

	int n1 = 3;
	int n2 = 5;

	int kg = 0;

	cin >> kg;
//	int temp = kg;
	int cnt = 1;
	int i = 0;
	int j = 0;

	if (5 <= kg && kg <= 5000) {

		//1. 5kg 로 떨어질때
		//2. 5kg로 안떨어지는데 나머지가 3키로로 떨어질때
		//3. 5kg로 안떨어지고 나머지가 3키로로도 안떨어질떄
		//4. 3키로로 떨어질때

		int temp = Find5kg(kg);
		int tempkg = kg;
		int remain = 0;
		int result = 0;
		int min = 9999;
		if (kg5Find) { //1번
			cout << temp << endl;
			return 0;
		}
		else {	
			for (int i = temp; 0 < i; i--) { //2번
				tempkg -= 5;
				if (tempkg % 3 == 0) {
					int remain3 = tempkg / 3; //3키로로 나오는 갯수
					int remain5 = (kg - tempkg) / 5;//5키로로 나오는갯수
					result = remain5 + remain3; // +4
					if (result < min)
						min = result;					
				}
			}

			if (min != 9999) {
				cout << result << endl;
				return 0;
			}

		}

		Find3kg(kg);	
		if (kg3Find) { //4번 
			cout << Find3kg(kg) << endl;
			return 0;
		}
		else { //3번 
			cout << -1 << endl;
		}
	}
	else {
		cout << -1 << endl;
	}


	return 0;

}

wjsqjawns 3년 전 0

반례입니다.

cdfg132 3년 전 0

감사합니다..!

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

문제

문제

출처

ICPC

반례를 거의 다 넣었는데 틀린 이유를 못찾겠습니다.!

cdfg132 3년 전 0

wjsqjawns 3년 전 0

cdfg132 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말