글 읽기 - 반례 부탁드립니다 ㅠㅠ

ness9917 4년 전 0

게시판에있는거 다잘돌아가는데 틀렸습니다 뜨네요 ㅠㅠ

#include <bits/stdc++.h>

using namespace std;
int arr[101] = { 0 };
int ed[101] = { 0 };

int exist(int x, int n) {
	for (int i = 0; i < n; i++) {
		if (arr[i] == x) {
			return i;
		}
	}
	return -1;
}

int main() {
	ios::sync_with_stdio(false);
	int n;
	cin >> n;
	int k;
	cin >> k;
	queue<int> q;
	vector<int> v;
	for (int i = 1; i <= k; i++) {
		int a;
		cin >> a;
		q.push(a);
		v.push_back(a);
		ed[a] = i;
	}

	for (int i = 0; i < n; i++) {
		if (q.empty()) {
			cout << 0 << endl;
			return 0;
		}
		if (exist(q.front(), n)!= -1) {
			q.pop();
			i--;
			continue;
		}
		arr[i] = q.front();
		q.pop();
	}
	
	int count = 0;
	int c = n;
	while (!q.empty()) {
		c++;
		if (exist(q.front(),n) != -1) {
			q.pop();
		}
		else {
			int mn = 200;
			int mini = -1;
			for (int i = 0; i < n; i++) {
				if (ed[arr[i]] < mn) {
					mn = ed[arr[i]];
					mini = i;
				}
			}
			if (mn < c) {
				arr[mini] = q.front();
				count++;
				q.pop();
			}
			else {
				int mx = -1;
				set<int> s;
				for (int j = c; j < v.size(); j++) {
					if (s.find(v[j]) == s.end()) {
						int x = exist(v[j], n);
						if (x != -1) {
							mx = x;
						}
						s.insert(v[j]);
					}
				}
				arr[mx] = q.front();
				count++;
				q.pop();
			}
		}
	}
	cout << count << endl;

	return 0;
}

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

문제

문제

출처

ICPC

반례 부탁드립니다 ㅠㅠ

ness9917 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말