글 읽기 - 이 소스가 왜 안돼죠?? ㅠㅠ

dnjsdudals32 6년 전 0

재귀로 호출로 일일히 검사하는건데 왜 안돼죠 ㅠㅠ 틀렸습니다. 라고 나

#include <cstdio>
#include <algorithm>
using namespace std;

int answer;
int z;
int n;
int table[21];

void function(int value, int i) {
	if (value == n) {
		answer++;
	}
	for (int j = i + 1; j < z; j++) {
		if (value + table[j] > n)break;
		function(value + table[j], j);
	}
}

int main() {
	scanf("%d%d",&z,  &n);
	for (int i = 0; i < z; i++) {
		scanf("%d", table + i);
	}

	sort(table, table + z);
	for (int i = 0; i < z; i++) {
		if (table[i] > n)break;
		function(table[i], i);
	}

	printf("%d\n", answer);
}

seico75 6년 전 2

5 -3

-2 -1 0 1 2

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

문제

문제

출처

ICPC

이 소스가 왜 안돼죠?? ㅠㅠ

dnjsdudals32 6년 전 0

seico75 6년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말