글 읽기 - 반례를 찾고 싶습니다

compa513 4년 전 0

입력된 데이터를 오름차순으로 정렬하여

다음으로 넘어갈 숫자가 현재 숫자와 동일하면 출력하지 않는 식으로 짜봤습니다

예시 케이스는 다 통과하는데 틀렸다고 떠서

어떤 반례가 있는지 알고 싶습니다.

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

int N, M;
int arr[9];
//int val[9][2];
//bool visited[9];
vector<pair<int, bool>> val;

void func(int cnt) {
	if (cnt == M) {
		for (int i = 0; i < M; i++) {
			cout << arr[i]<<" ";
		}
		cout << '\n';
		return;
	}
	for (int i = 0; i < N; i++) {
		if (!val[i].second && arr[cnt] != val[i].first) {
			arr[cnt] = val[i].first;
			val[i].second = true;
			func(cnt + 1);
			val[i].second = false;
		}
		
	}
}

int main() {
	int temp;
	cin >> N >> M;
	for (int i = 0; i < N; i++) {
		cin >> temp;
		val.push_back(pair<int,bool>(temp,false));
	}
	sort(val.begin(), val.end());

	func(0);

	return 0;
}

djm03178 4년 전 5

3 3

1 1 2

하면 세 줄 출력되어야 합니다.

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

문제

문제

출처

ICPC

반례를 찾고 싶습니다

compa513 4년 전 0

djm03178 4년 전 5

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말