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

rhsnqk 3년 전 0

문제에 주어진 케이스는 잘 되는데 어떤 부분에 문제가 있는지 반례좀 부탁드립니다.

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main(){
    int n;
    cin>>n;

    vector<int> a(n);

    for(int i=0;i<n;i++) cin>>a[i];

    vector<int> d(n);

    vector<vector<int> > want;
    vector<int> small_want;


    for(int i=0;i<n;i++){
        d[i]=1;
        for(int j=0;j<i;j++){
            if(a[i]>a[j]&&d[i]<=d[j]){
                d[i]=d[j]+1;
                small_want.push_back(j);
            }
        }
        want.push_back(small_want);
        small_want.clear();
    }

    int max=0, j;

    for(int i=0;i<d.size();i++){
        if(d[i]>max){
            max=d[i];
            j=i;
        }
    }
    cout<<max<<endl;

    for(int i=0;i<want[j].size();i++){
        cout<<a[want[j][i]]<<" ";
    }
    cout<<a[j];

    return 0;
}

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

문제

문제

출처

ICPC

반례 좀 부탁드립니다.

rhsnqk 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말