글 읽기 - c++ 반례 부탁드립니다.

gamy0315 3년 전 0

게시판에 반례 3개정도 있길래 해봤는데 그건 다 맞더라고요.

뭐가 문제인지 모르겠습니다...

#include <iostream>

int pole[501] = { 0, };
int dp[501] = { 0, };


int main() {
	std::cin.tie(NULL);
	std::cin.sync_with_stdio(false);
	std::ios_base::sync_with_stdio(false);

	int n;
	std::cin >> n;

	int max = 0;

	for (int i = 1; i <= n; i++) {
		int left, right;
		std::cin >> left >> right;
		pole[left] = right;
		if (max < left) {
			max = left;
		}
	}


	int max_len = 0;
	
	for (int i = 1; i <= max; i++) {
		dp[i] = 1;
		for (int j = 1; j < i; j++) {
			if (pole[i] == 0) {
				dp[i] = 0;
			}
			if (pole[i] > pole[j]) {
				if (dp[i] < dp[j] + 1) {
					dp[i] = dp[j] + 1;
				}
			}
		}
		if (max_len < dp[i]) {
			max_len = dp[i];
		}

		
	}

	//for (int i = 1; i <= max; i++) {std::cout << dp[i] << "\n";}



	std::cout << n - max_len;
	

	return 0;
}

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

문제

문제

출처

ICPC

c++ 반례 부탁드립니다.

gamy0315 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말