글 읽기 - 붕어빵 이상한점좀 찾아주세요

yosj0318 7년 전 0

예제로 나온건 다되는데 어느부분이 잘못됐는지 모르겠습니다.

#pragma warning (disable:4996)
#include <stdio.h>

int n,max=0,dIdx;
int p[1001];
int arr[1001][1001];
double per[1001],dmax;

void Deep(int x);

int main()
{
	scanf("%d",&n);
	for(int i = 1 ; i <= n ; ++i) scanf("%d",&p[i]);

	for(int i = 1 ; i <= n ; ++i)
	{
		for(int j = i ; j <= n ; j += i)
		{
			arr[i][j] = p[i] * (j/i);
		}
	}
	for(int i = 1 ; i <= n ; ++i)
	{
		per[i] = (double)p[i]/i;
	}
		
	Deep(n);
	printf("%d\n",max);
	return 0;

}
void Deep(int x)
{
	if(x == 0) return ;
	dmax = 0;
	for(int i = 1 ; i <= x ; ++i)
	{
		if(dmax < per[i])
		{
			dmax = per[i];
			dIdx = i;
		}
	}
	
	max += arr[dIdx][(x/dIdx)*dIdx];
	x -= (x/dIdx)*dIdx;
	Deep(x);
}

portableangel 6년 전 0

1 60 100 1

개당 가격은 3개를 팔 때가 가장 높습니다. 따라서 현재 코드는 101원 (3개묶음 + 1개묶음) 을 출력하는데,

실제로는 2개묶음 2개를 파는 것이 120원으로 최고 수익을 냅니다.

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

문제

문제

출처

ICPC

붕어빵 이상한점좀 찾아주세요

yosj0318 7년 전 0

portableangel 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말