글 읽기 - 반례를 못찾겠습니다.. 뭐가 잘못인걸 까요

rhdtka21 5년 전 0

중간 이중 for문에서 문제가 있는거 같은데...

도저히 모르겠네요

#include <iostream>

using namespace std;


int d[1001];
int p[1001];
		
int main(void){
		
	int num;
	cin>>num;

	for(int i=1; i<=num; i++){
		cin>>p[i];
	}
	
	
	for(int i=1; i<=num; i++){
		int max=-999999;
		d[i] = 1;
		for(int j=i-1; j>0; j--){
			if(p[i]>p[j] && max<d[j])
				max = d[j];
			d[i] = max + 1;
		}
	}
	int max=-999999;
	for(int i=1; i<= num; i++){
		if(max<d[i])
			max = d[i];
	}
	cout<<max<<endl;
	return 0;
} 

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

문제

문제

출처

ICPC

반례를 못찾겠습니다.. 뭐가 잘못인걸 까요

rhdtka21 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말