글 읽기 - N과 M(10) 반례를 알고 싶습니다.

coronal95 5년 전 0

문제에 있는 테스트케이스, 질문하기에 있는 테스트케이스도 모두 맞는데 틀렸습니다가 뜹니다. 반례를 도저히 찾지 못하겠어서 여기에 도움을 구합니다. ㅠㅠ 도와주시면 감사하겠습니다.

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

int n, m, arr[7], result[7];
int use[10001], chk[10001];
vector<int> vec;

void go(int cur=0,int depth = 0) {
	if (depth == m) {
		for (int x : vec)cout << x << " ";
		cout << "\n"; return;
	}
	for (int i = 0; i < n; i++) {
		if (i > 0 && arr[i - 1] == arr[i])continue;
		int x = arr[i];
		if (cur>0&&vec[cur-1] > x) continue;
		if (use[x] < chk[x]) {
			use[x]++;
			vec.push_back(x);
			go(cur+1, depth + 1);
			vec.pop_back();
			use[x]--;
		}
	}
}
int main() {
	ios_base::sync_with_stdio(false);
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
		++chk[arr[i]];
	}
	sort(arr, arr + n);
	go();
}

hellogaon 5년 전 1

주어진 문제의 입력 부분에

첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)

둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다.

라고 적혀 있습니다! N, M의 범위는 8 같거나 작다고 하네요.

31, 32번째 줄에서 입력 받은 n에 대하여 0 ~ n-1까지, arr[i]에 입력을 하시는데

이는 최대 입력인 n = 8일 경우 arr[0] ~ arr[7]에 입력되게 됩니다.

이 때 선언하신 int arr[7];의 경우 7개의 int형 변수를 담는 arr배열을 선언한 것이기에

7개. 즉 arr[0], arr[1], arr[2], arr[3], arr[4], arr[5], arr[6] 이렇게 7개를 담게 되어

arr[7]에 대한 입력을 받을 수 없게 됩니다. 이를 받을 수 있게 하기 위하여 [8]로 바꾸어야겠죠!

6번째 줄을 다음과 같이 수정하면 맞았습니다!를 받으실 수 있습니다.

int n, m, arr[8], result[8];

coronal95 5년 전 1

저의 구세주이십니다 ...

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

문제

문제

출처

ICPC

N과 M(10) 반례를 알고 싶습니다.

coronal95 5년 전 0

hellogaon 5년 전 1

coronal95 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말