글 읽기 - 재귀로 풀어 봤는데 예제는 다 맞네요... 근데 왜 틀렸을 까요

dlaqudanr 6년 전 0

다른 질문들 반례들 또한 넣어 봤는데 잘 되네요..

어디서 틀린지 감이 안와서 어렵네요...

알려주시면 감사하겠습니다.

/*11052 붕어빵 판매하기*/
#pragma warning(disable 4996)

#include<iostream>
#include<stdio.h>
#include<vector>

using namespace std;

//vector<int> vec;

int vec[10001] = { 0, };
int resolve(int value , int arrn , int n,int result)
{	
	

	if (arrn == 0)
		return result;
	
	int temp = n;
	result = result + (value * (n / arrn));
	n = n / arrn;
	arrn = temp % arrn;
	value = vec[arrn];
	
//	cout << "result : "<<result << endl;
	resolve(value, arrn, n, result);

}


int main()
{
	int n;
	cin >> n;

	int pi;

	for (int i = 1; i <= n; i++)
	{
		cin >> pi;
		vec[i] = pi;
	//	vec.push_back(pi);
	}


	
	int max = 0;
	for (int i = 1; i <= n; i++)
	{
		int arrn=i;
		int value = vec[i];

		int temp =resolve(value, arrn, n, 0);
		
		//cout << "temp : " << temp << endl;

		if (temp > max)
		{
		//	cout <<"if temp : " <<temp << endl;
			max = temp;
		}
	}

	cout << max << endl;


	return 0;
}

jh05013 6년 전 0

질문 번호를 쓰는 칸이 있습니다.

jh05013 6년 전 0

그리고 제시된 반례가 안 돌아가는 질문이 있습니다.

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

문제

문제

출처

ICPC

재귀로 풀어 봤는데 예제는 다 맞네요... 근데 왜 틀렸을 까요

dlaqudanr 6년 전 0

jh05013 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말