글 읽기 - c++ 도저히 어디가 틀린지 모르겠습니다. ㅠ 지적부탁드립니다.

whitecafe 2년 전 0

C++틀린부분암만 찾아도 모르겠습니다.ㅠㅠ

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

int n,last = -1,islinked[501];
vector<int> cache(501,1);
int f(int start)
{
    if(cache[start]!=1)return cache[start];
    int ret = 1;
    for(int i = start+1;i<=last;i++)
    {
        if(!islinked[i])continue;
        if(islinked[start]<islinked[i])
        {
            ret = max(ret,f(i)+1);
        }
    }
    return cache[start] = ret;
}
int main()
{
    int a,b;
    cin>>n;
    for(int i = 0;i<n;i++)
    {
        cin>>a>>b;
        last = max(last,a);
        islinked[a] = b;
    }
    int maximum = -1;
    for(int i = 1;i<=last;i++)
    {
        if(!islinked[i])continue;
        maximum = max(maximum,f(i));
    }
    cout<<n-maximum;
    return 0;
}

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

문제

문제

출처

ICPC

c++ 도저히 어디가 틀린지 모르겠습니다. ㅠ 지적부탁드립니다.

whitecafe 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말