글 읽기 - 반례부탁드립니다 ㅜㅜㅜ 게시글에 있는 반례통과합니다..

seonh4996 4년 전 0

기본적인 DP알고리즘과 비슷합니다 ..

#include <set>
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

int main(){
	cin.tie(0);
	iostream :: sync_with_stdio(0);
	multiset<pair<int,int>> m;
	m.insert(make_pair(0,0));
	
	int N, answer = 0;
	cin >> N;

	for(int i = 0; i < N; i++){
		int p;
		cin >> p;
		auto t = lower_bound(m.begin(), m.end(), make_pair(p,-987654321));
		t--;
		m.insert(make_pair(p,t->second+1));
		answer = max(answer, t->second+1);
	}
	
	
	cout << answer;
	
	
}

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

문제

문제

출처

ICPC

반례부탁드립니다 ㅜㅜㅜ 게시글에 있는 반례통과합니다..

seonh4996 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말