예외 부분이 있나요?
#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;}
문제 번호를 써주셔야 합니다.
댓글을 작성하려면 로그인해야 합니다.
superhjj 5년 전
예외 부분이 있나요?
#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;
}