글 읽기 - c++ 구현에서 반례를 모르겠습니다.

dbsdudfh01 3년 전 0

어떤 부분에서 반례가 발생한 건가요??

몇가지 반례를 찾아봤는데, 모두 맞다고 나오네용..ㅠㅠ

도와주세요..

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
class Pred;
vector<pair<int,int>>::iterator max_if(vector<pair<int,int>>::iterator b, vector<pair<int,int>>::iterator e, Pred f);

int main(){
    int n;
    cin>>n;
    vector<pair<int,int>> v(n);
    for(auto i = 0; i<n; ++i) cin>>v[i].first;
    
    //start
    for(auto it = v.begin(); it!= v.end(); ++it){
        auto iter = max_if(v.begin(), it, Pred(*it));
        if(iter == it) it->second = 1;
        else it->second = iter->second + 1;
    }
    //output
    cout<<max_element(v.begin(), v.end(), Pred())->second<<endl;
    return 0;
}

class Pred{
    public:
        Pred(pair<int,int>& _x):x(_x){}
        Pred(){}
        bool operator()(const pair<int,int>& a){
            return (a.first < x.first)? true: false;
        }
        bool operator()(const pair<int,int>& a, const pair<int,int>& b){
            return (a.second > b.second)? false : true;
        }
    private:
        pair<int,int> x;
};
vector<pair<int,int>>::iterator max_if(vector<pair<int,int>>::iterator b, vector<pair<int,int>>::iterator e, Pred f){
    vector<pair<int,int>>::iterator output(b);
    for(auto it = b; it!=e; ++it){
        if(f(*it) && it->second > output->second){
            output = it;
        }
    }
    if(output == b && !f(*b))
        return e;
    else
        return output;
}

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

문제

문제

출처

ICPC

c++ 구현에서 반례를 모르겠습니다.

dbsdudfh01 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말