글 읽기 - 반례좀 찾아주세요...

kcv456 3년 전 0

아무리 해도 반례가 없는데 틀려요

#include <iostream>
#include <cmath>
#include <algorithm>

int arr[1001];
int cost[1001];

int main()
{	
	int N;
	std::cin >> N;
		
	for (int i = 0; i < N; ++i)
	{
		std::cin >> arr[i];
	}

	for (int i = 0; i < N; ++i)
	{
		const int factor = i + 1;

		int weight = 0;
		for(int prop = i; prop < N; prop += factor)
		{
			weight += arr[i];

			if (cost[prop] < weight)
			{
				cost[prop] = weight;				
			}
			else
			{
				weight = cost[prop];
			}
			
		}
	}

	for (int i = 0; i < N; ++i)
	{
		const int factor = i + 1;

		int weight = 0;
		for (int prop = i; prop < N; prop += factor)
		{
			weight += arr[i];

			if (cost[prop] < weight)
			{
				cost[prop] = weight;
			}
			else
			{
				weight = cost[prop];
			}

		}
	}

	std::cout << cost[N - 1];
		
	return 0;
}

dldyddlwl 3년 전 6

[반례]

7
742 3302 5186 6619 567 5068 8591

기대값] 11805

글쓴이님의코드] 11114

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

문제

문제

출처

ICPC

반례좀 찾아주세요...

kcv456 3년 전 0

dldyddlwl 3년 전 6

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말