글 읽기 - 2294 동전2

l_j_yeon 6년 전 0

혹시 이게 어떤 예외가 있는지 알 수 있을까요..?ㅠㅠ

부탁드립니다 감사합니다

​

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
int n, goal;
scanf("%d %d", &n, &goal);

vector<int>number(n), DP(goal + 1, -1);
for (int j = 0; j < n; j++)
scanf("%d", &number[j]);

DP[0] = 0;
sort(number.begin(), number.end());

for (int j = 0; j < n; j++)
{
for (int k = number[j]; k < goal + 1; k++)
{
if (DP[k%number[j]] == -1) continue;
if (DP[k] != -1) DP[k] = min(DP[k], (k / number[j] + DP[k%number[j]]));
else DP[k] = (k / number[j] + DP[k%number[j]]);
}
}
printf("%d", DP[goal]);
return 0;
}

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

문제

문제

출처

ICPC

2294 동전2

l_j_yeon 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말