글 읽기 - 1700번 반례를 못찾겠습니다.

cjw7242 5년 전 0

질문의 반례도 해보고 계속 여러 반례를 해보는데 다 맞는데 계속 틀리다고 나옵니다. ㅠㅜ

채점이 27%에서 계속 멈추는데 도와주세요 ㅜㅜ

#include <iostream>
#include <algorithm>
using namespace std;

int N, K;
int list[105];
int count1;
int concent[105][2];

int instance[105];
int useconcent;
int main() {
	cin >> N >> K;
	for (int i = 0; i < K; i++) {
		cin >> list[i];
	}
	for (int i = 0; i < K; i++) {
		int num = 1, flag = 0;
		for (int j = i+1; j < K; j++) {
			if (list[i] == list[j]) {
				instance[i] = num;
				flag = 1;
				break;
			}
			else
				num++;
		}
		if (flag == 0)		//처음이자 마지막
			instance[i] = 1000;
	}
	for (int i = 0; i < K; i++) {
		if (useconcent == 0) {	//콘센트가 하나도 없을 때
			concent[0][0] = list[i];	//번호 입력
			concent[0][1] = i;			//인덱스 입력
			useconcent++;		//사용 콘센트 증가
		}
		else if(useconcent < N){		//콘센트가 남았을 때
			int flag = 0;
			for (int j = 0; j < useconcent; j++) {	//사용중인 콘센트까지
				if (list[i] == concent[j][0]) {		//같은 아이템인지 확인
					flag = 1;
					break;
				}
			}
			if (flag == 0) {		//없으면 concent 추가
				concent[useconcent][0] = list[i];
				concent[useconcent][1] = i;
				useconcent++;
			}
		}
		else {		//콘센트가 안남았을 때
			int flag1 = 0;
			for (int j = 0; j < N; j++) {	//같은 아이템 있는 확인
				if (list[i] == concent[j][0]) {
					concent[j][0] = list[i];
					concent[j][1] = i;
					flag1 = 1;
					break;
				}
			}
			//list index = instance index
			if (flag1 == 0) {	//콘센트 빼야할 경우
				int result = 0;
				int index;
				for (int j = 0; j < N; j++) {
					if (result < instance[concent[j][1]]){
						result = instance[concent[j][1]];
						index = j;
					}
				}
				concent[index][0] = list[i];
				concent[index][1] = i;
				count1++;
			}
		}
	}
	cout << count1 << "\n";
}

nsj6646 5년 전 1

반례입니다.

3 11

11 8 11 7 2 8 2 7 5 10 2

answer: 5

correct: 3

thdwoqor 3년 전 2

위에분

3 11

11 8 11 7 2 8 2 7 5 10 2

정답 : 3

입니다

반대로 적으신거 같아요

11 8 7 처음 들어오는 값
2 8 7
2 5 7
2 10 7

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

문제

문제

출처

ICPC

1700번 반례를 못찾겠습니다.

cjw7242 5년 전 0

nsj6646 5년 전 1

thdwoqor 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말