글 읽기 - 왜 틀렸는지 도무지 모르겠습니다ㅠㅠㅠ

whazzulookinat 5년 전 0

반례를 찾고싶은데, 질문게시판의 모든 예시에 답이 잘 나옵니다..ㅠㅠ

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int n, num; int a[1001] = { 0 };
int lis[1001] = { 0 }; int index[1001] = { 0 };
vector<int> ans;
int main(void) {
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		scanf("%d", &num);
		a[i] = num;
	}
	lis[1] = a[1]; int d = 1;//첫번째 항은 미리 넣어논다.
	for (int i = 2; i <= n; i++) {
		int k = 0;
		while (a[i] <= lis[d - k]) {
			k++;
		}
		lis[d - k + 1] = a[i];
		index[a[i]] = lis[d - k];
		if (k == 0) {//추가만 되었으면 d를 하나 높여준다.
			d++;
		}
	}
	for (int i = 1; i <= n; i++) {
		cout << lis[i] << " ";
	}
	cout << endl;
	int maxx = 0;
	for (int i = 1; i <= n; i++) {
		if (lis[i] > maxx) {
			maxx = lis[i];
		}
	}
	int k = maxx;
	while (k != 0) {
		//cout << k << " ";
		ans.push_back(k);
		k = index[k];
	}
	sort(ans.begin(), ans.end());
	//cout << ans.size() << endl;
	printf("%d", ans.size());
	/*for (int i = 0; i < ans.size(); i++) {
		cout << ans[i] << " ";
	}*/



	
	return 0;
}

jh05013 5년 전 0

https://ideone.com/QDO2Fj

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

문제

문제

출처

ICPC

왜 틀렸는지 도무지 모르겠습니다ㅠㅠㅠ

whazzulookinat 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말