글 읽기 - <다이어트> 뭐가 틀린걸까요...

andyjin0105 3년 전 0

100%까지 찍혔는데 틀렸다고 나오는데 뭐가 틀린지 모르겠습니다

#include <stdio.h>
#include <string.h>
int n;
int mp, mf, ms, mv = 0;
int p[15], f[15], s[15], v[15], c[15];
int ans[5] = { 999999, 999999, 999999, 999999,999999 };
int check[15] = {};
int c1[15] = {};
char c2[15] = {};
int a = 0;
int w = 0;
int ch = 0;
void back(int k) {
	int ans2[5] = {};
	w = 0;
	if (n == k)
	{
		for (int i = 0; i < n; i++)
		{
			if (check[i] == 1)
			{
				c1[w] = i + 1;
				ans2[0] += p[i];
				ans2[1] += f[i];
				ans2[2] += s[i];
				ans2[3] += v[i];
				ans2[4] += c[i];
				w++;
			}
		}
		if (mp <= ans2[0] && mf <= ans2[1] && ms <= ans2[2] && mv <= ans2[3])
		{
			if (ans2[4] < ans[4]) {
				ans[4] = ans2[4];
				for (int i = 0; i < 15; i++)
				{
					c2[i] = { };
				}
				for (int i = 0; i < w; i++)
				{
					c2[i] = c1[i];

				}
				a = w;
			}
			ch++;
		}
		return;
	}
	check[k] = 1;
	back(k + 1);
	check[k] = 0;
	back(k + 1);
}
int main() {
	scanf("%d", &n);
	scanf("%d %d %d %d", &mp, &mf, &ms, &mv);
	for (int i = 0; i < n; i++) {
		scanf("%d %d %d %d %d", &p[i], &f[i], &s[i], &v[i], &c[i]);
	}
	back(0);
	if (!ch == 0)
	{
		printf("%d\n", ans[4]);
		for (int i = 0; i < strlen(c2); i++)
		{
			printf("%d ", c2[i]);
		}
	}
	else
	{
		printf("-1");

	}

}

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

문제

문제

출처

ICPC

<다이어트> 뭐가 틀린걸까요...

andyjin0105 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말