글 읽기 - 시간초과...

kdy312 7년 전 0

큰 수부터 빼는 방식으로 해봤는데 하나같이 시간초과가 뜹니다

이것도 연산 결과를 저장해서 꺼내 쓰는 방법을 사용해야 하나요?

#include <iostream>
#include <functional>
#include <algorithm>

using namespace std;

int main()
{
	int num;
	int wei[1005] = { 0 };
	int goal = 1;
	int cmp = 1;
	int done = 0;

	scanf_s("%d", &num);
	for (int i = 0; i < num; i++)
		scanf_s("%d", &wei[i]);

	sort(wei, wei + num, greater<int>());

	while(1)
	{
		goal = cmp;
		for (int j = 0; j < num; j++)
		{
			if (goal - wei[j] >= 0)
				goal -= wei[j];

			else if (goal - wei[j] < 0)
				continue;

			if (goal == 0)
			{
				done++;
				break;
			}
		}
		if (done == 1)
		{
			done = 0;
			cmp++;
			continue;
		}
		else
		{
			printf("%d\n", cmp);
			break;
		}
	}
	return 0;
}

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

문제

문제

출처

ICPC

시간초과...

kdy312 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말