글 읽기 - 이 코드 오답 나오는 예가 필요합니다. ㅠ.ㅠ

ghkd90615 6년 전 0

주어진 예제는 다 돌아가는데

왜 틀리는 건지 모르겠습니다.

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

int Pn[1001];
double ratio[1001];

int main(void){
	
	int N;
	
	double max=0;
	int maxIdx;
		scanf("%d", &N);

		for (int i = 1; i <= N; ++i){
			scanf("%d", &Pn[i]);
			ratio[i] = (double)Pn[i] / i;
			if (max < ratio[i]){
				max = ratio[i];
				maxIdx = i;
			}
		}

		int temp = N;
		int portion; //몫
		int result = 0;
		while (1){
			portion = temp / maxIdx;
			result += (portion*Pn[maxIdx]);
			temp = temp % maxIdx;

			if (temp == 0)
				break;

			ratio[maxIdx] = 0;

			max = 0;
			maxIdx = 0;
			for (int i = 1; i <= temp; ++i){
				if (max < ratio[i]){
					max = ratio[i];
					maxIdx = i;
				}
			}
		}

		printf("%d\n", result);
	return 0;
}

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

문제

문제

출처

ICPC

이 코드 오답 나오는 예가 필요합니다. ㅠ.ㅠ

ghkd90615 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말