글 읽기 - 100%에서 틀렸습니다가 나옵니다

scsdavid 4년 전 0

분명 100%가 보였는데 틀렸습니다가 나옵니다...??

#include<cstdio>
#include<iostream>
using namespace std;

#define max(a,b) (((a)>(b))?(a):(b))

int main()
{
	int N, c[5000] = { 0 }, cal = 0;
	double p[5000] = { 0 }, M;
	int dp[100001] = { 0 };//index : 가격*100, 값 : 최대 cal
	while (1)
	{
		scanf("%d%lf", &N, &M);
		if (N == 0 && M == 0)
			return 0;
		for (int i = 0; i < 5000; i++)
		{
			c[i] = 0;//칼로리
			p[i] = 0;//가격
		}
		for (int i = 0; i < 100001; i++)
		{
			dp[i] = 0;
		}
		cal = 0;
		for (int i = 0; i < N; i++)
		{
			scanf("%d%lf", &c[i], &p[i]);
		}
		for (int i = 0; i <= M * 100; i++)
		{
			for (int j = 0; j < N; j++)
			{
				if (i - p[j] * 100 >= 0)
					dp[i] = max(dp[i], dp[i - (int)(p[j] * 100)] + c[j]);
			}
			cal = max(dp[i], cal);
		}
		printf("%d\n", cal);
	}
	return 0;
}

dansin0131 2년 전 0

저도 동일한데 혹시 어떻게 해결하셨나요 ㅠㅡㅠ

scsdavid 2년 전 2

35번째 줄에서 i - p[j] * 100을 i - p[j] * 100 + 0.5로 바꿨더니 해결되었습니다. 실수형이라 *100의 값이 원하는데로 안 나왔던 것 같아요.

dansin0131 2년 전 0

덕분에 잘 해결했습니다! 감사해요 🥳

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

문제

문제

출처

ICPC

100%에서 틀렸습니다가 나옵니다

scsdavid 4년 전 0

dansin0131 2년 전 0

scsdavid 2년 전 2

dansin0131 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말