글 읽기 - 어디가 틀린건지 모르겠습니다 도와주십쇼

superhjj 6년 전 0

예외 부분이 있나요 혹시?

#include<iostream>
using namespace std;

int board[1001];
int dp[1001];

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

	for(int i=1;i<=count;i++)
	{
		cin>>board[i];
		dp[i]=1;
	}
	int max=0;
	for(int i=1;i<=count;i++)
	{
		int ans=board[i];
		for(int j=1;j<i;j++)
		{
			if(board[i]>board[j]&&dp[i]==dp[j])
			{
				dp[i]=dp[j]+1;
				ans+=board[j];
			}

		}
		//cout<<ans<<endl;
		if(max<ans)
			max=ans;
	}
	cout<<max<<endl;
	return 0;
}

tibyte 6년 전 1

100 110 90 80 70 80 90 1 2 3

위 소스에서 이경우에 250이 출력되는데 확인이 필요할 것 같습니다.

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

문제

문제

출처

ICPC

어디가 틀린건지 모르겠습니다 도와주십쇼

superhjj 6년 전 0

tibyte 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말