글 읽기 - 어떤 테스트케이스에서 틀렸는지를 모르겠습니다.

kth004 7년 전 0

문제가 틀리는 테스트케이스 반례를 못찾겠습니다. 도와주시면 감사드리겠습니다.

#include<iostream>
#include<cstdio>
#include<vector>
#define R 100
using namespace std;

int arr[R];
int plug[101];
vector<int> v;

int main(){
	int n,k,i,count,j,number,value;
	bool IsTrue=false;
	bool IsTrue2=false;
	count=0;
	number=0;
	value=0;
	scanf("%d%d",&n,&k);

	for(i=0;i<101;i++){
		plug[i]=0;
	}

	for(i=0;i<k;i++){
		scanf("%d",&arr[i]);
		if(plug[arr[i]]==0 || plug[arr[i]]<i){
			plug[arr[i]]=i;
		}
	}
	
	for(i=0;i<k;i++){
		if(v.size()<n){
			for(j=0;j<v.size();j++){
				if(v[j]==arr[i]) {
					IsTrue2=true;
					break;
				}
			}
			if(IsTrue2==false){
				v.push_back(arr[i]);
			}
		}
		else if(v.size()==n){
			for(j=0;j<v.size();j++){
				if(v[j]==arr[i]) {
					IsTrue=true;
					break;
				}
			}
			if(IsTrue==false){
				for(j=0;j<v.size();j++){
					if(plug[v[j]]<i){
						value=j;
						break;
					}
					if(j==0){ 
						number=plug[v[j]];
						value=j;
					}
					else{
						if(number<plug[v[j]]){
							number=plug[v[j]];
							value=j;
						}

					}
				}
				v[value]=arr[i];
				count++;
			}
		}

		IsTrue=false;
		IsTrue2=false;
		value=0;
		number=0;
	}

	printf("%d\n",count);
	return 0;
}

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

문제

문제

출처

ICPC

어떤 테스트케이스에서 틀렸는지를 모르겠습니다.

kth004 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말