글 읽기 - c++ 1%에서 틀렸습니다가 나옵니다. 어디가 문제일까요..

koowoo3 2년 전 0

s에 최대길이를. t에 최대 부분 수열을 저장하는 방식으로 만들었습니다.

1%에서 틀렸습니다가 뜨는데 어느 부분에서 문제가 발생하는지

어떤 반례가 존재하는지 모르겠습니다..

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,a;
    cin>>n;
    vector<int> v; // 입력받는 벡터
    vector<int> s,t; // s에 이진탐색으로 최대 길이 개수 구하고. t에 최대 수열 저장해줌. 
    for(int i=0;i<n;i++){
        cin>>a;
        v.push_back(a);
    }
    for(auto u: v){
        if(s.size()==0)
            s.push_back(u);
        if(s.back()<u)
            s.push_back(u);
        else {
            auto low = lower_bound(s.begin(), s.end(), u);
            *low=u;
        }
        if(t.size()==0)
            t.push_back(u);
        if(t.back()<u)
            t.push_back(u);
        if(t.size()<s.size())
            t=s;
        
    }
    cout<<t.size()<<endl;
    for(auto u:t)
        cout<<u<<" ";
}

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

문제

문제

출처

ICPC

c++ 1%에서 틀렸습니다가 나옵니다. 어디가 문제일까요..

koowoo3 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말