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

adfsfsf 5년 전 1

다른 질문 글이 없어서 올립니다. 예제에 없는

테스트 해 본 케이스는 아래와 같습니다.

8 8
1 2 3 4 5 6 7 8
-----------------------
1 2 3 4 5 6 7 8

8 7
2 2 4 4 5 6 7 8
-------------------------
2 2 4 4 5 6 7
2 2 4 4 5 6 8
2 2 4 4 5 7 8
2 2 4 4 6 7 8
2 2 4 5 6 7 8
2 4 4 5 6 7 8

1 1
3
-------------------------
3

3 2
2 2 4
----------------------
2 2
2 4

4 2
2 2 4 4
----------------
2 2
2 4
4 4

#include <stdio.h>
#include <stdlib.h>
int n, m, v[10];//v는 인덱스 배열
void check(int num, int *nums, int count);
int com(const void *a, const void *b);
int main(void)
{
	int i, *a;
	scanf("%d %d", &n, &m);
	a = (int *)calloc(n, sizeof(int));
	for (i = 0; i < n; i++)
		scanf("%d", &a[i]);
	for (i = 0; i < 10; i++)
		v[i] = -1;
	qsort(a, n, sizeof(int), com);//비내림차순 정렬
	check(0, a, 0);
	return 0;
}
int com(const void *a, const void *b)
{
	if (*(int *)a > *(int *)b)
		return 1;
	if (*(int *)a < *(int *)b)
		return -1;
	return 0;
}
void check(int num, int *nums, int count)
{
	int i, j;
	v[count] = -1;
	if (count == m)
	{
		for (i = 0; i < m; i++)
		{
			printf("%d", nums[v[i]]);//인덱스를 이용해 출력
			if (i == m - 1)
				printf("\n");
			else
				printf(" ");
		}
		return;
	}
	for (i = num; i < n; i++)
	{
		if (v[count] == i - 1 && nums[i] == nums[i - 1])//중복되는 수열 출력 방지
			continue;
		v[count] = i;
		check(i + 1, nums, count + 1);
	}
}

hyunynim 5년 전 6

8 4
1 1 1 1 2 2 2 2

넣어보시기 바랍니다.

adfsfsf 5년 전 0

감사합니다.

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

문제

문제

출처

ICPC

반례를 알고 싶습니다.

adfsfsf 5년 전 1

hyunynim 5년 전 6

adfsfsf 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말