글 읽기 - 반례가 뭐가 있을까요..?

owell 3년 전 0

자꾸 틀리는거같아서 반례를 알고 싶습니다..

제 코드에 문제가 있나요?

#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;

int dp[1001];
int c[21];
int p[21];
int main()
{
	ios_base::sync_with_stdio(0);

	memset(dp, 0, sizeof(dp));

	int C;
	int N;
	
	
	cin >> C >> N;
	
	for (int i = 0; i < N; i++)
	{
		cin >> c[i];
		cin >> p[i];

	}

	for (int i = 0; i < N; i++)
	{
		for (int j = 1; j <= 1000; j++)
		{	

			if (dp[j] == 0)
			{
				if (j % p[i] == 0) {

					dp[j] = dp[j - p[i]] + c[i];
				}
				else dp[j] = ((j / p[i]) + 1) * c[i];
				
			}

			else if ( j%p[i] == 0)
			{
				if(j>=p[i])
				dp[j] = min(dp[j], dp[j - p[i]] + c[i]);

			}

			else if (j % p[i] != 0)
			{	
				dp[j] = min(((j / p[i]) + 1) * c[i], dp[j]);
			}
			
		
		
		
				
			
			
		}

	}
	int ret=987654321;

	for (int i = C; i <= 1000; i++)
	{
		ret = min(dp[i], ret);
	}

	cout << ret << '\n';
	return 0;

}

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

문제

문제

출처

ICPC

반례가 뭐가 있을까요..?

owell 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말