글 읽기 - 반례를 못찾겠습니다!! ㅠㅠㅠㅠ

superm 5년 전 0

어디가 틀렸는지 감이 안잡힙니다 ㅠㅠㅠ

질문에 올라온 모든 TC 잘 동작하는데 결과각 나오지 않네요 ㅠㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>
#define INF 987654321
using namespace std;

int n,k,ans;
vector<int> order;

int multiTap[101];

int main(int argc, const char * argv[]) {
    // cin,cout 속도향상
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    
    cin >> n >> k;
    for(int i=0; i<k; i++){
        int in;
        cin >> in;
        order.push_back(in);
    }
    
    ans = 0;
    
    for(int i=0; i<order.size(); i++){
        int item = order[i];
        
        // 이미 콘센트가 꽂혀있는가?
        bool found = false;
        for(int j=1; j<=n; j++){
            if(multiTap[j] == item){
                found = true;
                break;
            }
        }
        
        // 콘센트가 안꽂혀있다면
        if(!found){
            // 빈 콘센트가 존재한다면
            bool empty = false;
            for(int j=1; j<=n; j++){
                if(multiTap[j] == 0){
                    multiTap[j] = item;
                    empty = true;
                    break;
                }
            }
            
            // 빈 콘센트가 존재하지 않아 하나를 빼야한다면
            if(!empty){
                int ind = 0;
                int max_value = 0;
                bool loop = true;
                
                for(int j=1; j<=n; j++){
                    int cnt = 0;
                    bool end = true;
                    
                    for(int l=i; l<order.size(); l++){
                        cnt++;
                        
                        if(multiTap[j] == order[l]){
                            end = false;
                            
                            if(cnt > max_value){
                                max_value = cnt;
                                ind = j;
                                break;
                            }
                        }
                    }
                    
                    // 멀티텝의 물건들이 추후에 사용되지 않는 경우
                    if(end){
                        multiTap[j] = item;
                        ans++;
                        loop = false;
                        break;
                    }
                }
                
                // 멀티탭의 물건들이 추후에 전부 사용되는 경우
                if(loop){
                    multiTap[ind] = item;
                    ans++;
                }
            }
        }
    }
    
    cout << ans << "\n";
    
    return 0;
}

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

문제

문제

출처

ICPC

반례를 못찾겠습니다!! ㅠㅠㅠㅠ

superm 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말