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

daijang35 4년 전 0

왜 틀리는지 모르겠어요

testcase는 전부 맞는데 뭐가 문제인가요?

#include<iostream>
#include<queue>

using namespace std;

queue <int> que[2];
int ary[10] = { 0, };//각 중요도 개수
int func(int m, int mImpt) {
	int temp;
	int count = 0;//프린트한 문서 수
	int size = que[0].size();
	int i;
	while (true) {
		if (que[1].front() > mImpt) {
			ary[que[1].front()]--;
			que[0].pop();
			que[1].pop();
			count++;
		}
		else if (que[1].front() == mImpt) {
			for (i = mImpt + 1;i < 10;i++) {
				if (ary[i] != 0) break;
				else;

			}
			if (que[0].front() == m && i == 10) {
				return ++count;
			}
			if (que[0].front() != m && i == 10) {
				que[0].pop();
				que[1].pop();
				count++;
			}
			if (i != 10) {
				temp = que[0].front();
				que[0].pop();
				que[0].push(temp);
				temp = que[1].front();
				que[1].pop();
				que[1].push(temp);
			}
		}
		else {
			que[0].pop();
			que[1].pop();
		}
	}
}
int main() {
	int testNum;//testcase 수
	int n;//문서의 수
	int m;//문서의 위치
	int impt;//문서의 중요도
	int mImpt = 0;//선택한 문서의 중요도
	int ans[100];
	cin >> testNum;
	for (int i = 0;i < testNum;i++) {
		cin >> n >> m;
		for (int j = 0;j < n;j++) {
			que[0].push(j);
			cin >> impt;
			ary[impt]++;
			que[1].push(impt);
			if (j == m) mImpt = impt;
		}
		ans[i] = func(m, mImpt);
		while (que[1].size() > 0) {
			que[0].pop();
			que[1].pop();
		}
		for (int k = 0;k < 10;k++) {
			ary[k] = 0;
		}
	}
	for (int k = 0;k < testNum;k++) {
		cout << ans[k] << endl;
	}
	return 0;
}

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

문제

문제

출처

ICPC

반례 좀 찾아주세요

daijang35 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말