글 읽기 - 반례좀 찾아주세요...

ch37ch37 4년 전 0

게시판에 있는 반례들은 다 정상적으로 나오는데

틀렸다고 나오네요 ㅠㅠㅠ

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

using namespace std;

int main(void){

    int N , K , result = 0;
    cin >> N >> K;
    int multitap[K+1]={0,};
    int cnt[K+1]={0,};
    for(int i=0;i<K;i++){
        cin >> multitap[i];
        cnt[multitap[i]]++;
    }
    vector<int> use;
    for(int i=0;i<K;i++){
        int Usize = use.size();
        if(find(use.begin(),use.end(),multitap[i]) == use.end()){
        // 사용하는게 없으면
            if(Usize == N){
            //뺴고 넣어야함
                int erase_num=0,M=1000;
                for(int j=0;j<Usize;j++){
                    if(multitap[i+1] == use[j] && N >=2) continue;
                    if(M > cnt[use[j]]){
                        M = cnt[use[j]];
                        erase_num = use[j];
                    }
                }
                use.erase(find(use.begin(),use.end(),erase_num));
                use.push_back(multitap[i]);
                result++;
            }else if(Usize < N){
                use.push_back(multitap[i]);
            }
        }
        cnt[multitap[i]]--;
    }

    cout << result;

    return 0;

}

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

문제

문제

출처

ICPC

반례좀 찾아주세요...

ch37ch37 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말