글 읽기 - 왜 틀린건지 잘 모르겠습니다 도와주세요!

lg6869 1년 전 0

어느 반례로 통과가 안되는지 90% 까지는 통과하는데

어디가 문제인지 잘 모르겠습니다 ㅠㅠ

#include <iostream>
using namespace std;
int cost[2][2] = { {2,0},{5,0} };
int N = 0;
int main()
{
	cin >> N;
	int cur = 0;
	int result = N;
	int _min = 1000000;
	cost[1][1] = result / cost[1][0];
	int index = cost[1][1];
	for (int i = 0; i < index; i++)
	{
		result = N - (cost[1][0] * cost[1][1]);
		if (result == 0)
		{
			cout << cost[1][1] << '\n';
			return 0;
		}
		if (result % cost[0][0] != 0)
		{
			if (cost[1][1] == 0)
			{
				cout << -1 << '\n';
				return 0;
			}
			//안나눠떨어진것
			cost[1][1]--;
			continue;
		}
		else
		{
			cost[0][1] = result / cost[0][0];
			cout << cost[0][1] + cost[1][1] << '\n';
			return 0;
		}
	}
}

pill27211 1년 전 1

5미만의 입력에 대해 출력이 없습니다.

lg6869 1년 전 0

감사합니다 흑흑흑 천재세요 흑흑흑

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

문제

문제

출처

ICPC

왜 틀린건지 잘 모르겠습니다 도와주세요!

lg6869 1년 전 0

pill27211 1년 전 1

lg6869 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말