글 읽기 - 어디가 틀렸을까요?

pkc4913 4년 전 0

dp[n][k] : 세로가 n이고 k번째 석판까지 채웠을때 손실의 최솟값으로 정의하고 풀었습니다.

테스트 케이스와 제가 만든 간단한 케이스는 통과합니다

21 6

1 7 5

어디가 잘못됐을까요?

#include <bits/stdc++.h>
using namespace std;

struct stone { int x, y; };
int W, H, N, dp[601][201];
stone A[201];
const int inf = 1e9;	
int solve(int n, int k) {
	if (n < 0) return inf;
	if (k == 0) return n*W;
	int &ret = dp[n][k];
	if (ret != -1) return ret;
	ret = inf;
	ret = min(solve(n - A[k].y, k - 1) + (W%A[k].x)*A[k].y, solve(n, k - 1));
	return ret;
}
int main() {
	cin >> W >> H >> N;
	for (int i = 1; i <= N; i++) {
		scanf("%d %d", &A[i].x, &A[i].y);
	}
	memset(dp, -1, sizeof(dp));
	printf("%d", solve(H, N));
}

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

문제

문제

출처

ICPC

어디가 틀렸을까요?

pkc4913 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말