글 읽기 - 왜 런타임 에러가 날까요???

megajunior 5년 전 0

왜 런타임 에러가 날까요?

입력을 받는 중간에 끊기네요...

조언 부탁드립니다.

#include <cstdio>
#include <algorithm>

using namespace std;
int n, k;
int a, b, c, d;
int dp[101][100001];
int main()
{
	scanf("%d %d", &n, &k);
	for (int i = 0; i < n; i++) {
		scanf("%d %d %d %d", &a, &b, &c, &d);
		for (int j = 0; j < k; j++) {
			if (dp[i-1][j] || (i == 1 && j == 0)) {
				if (j + a <= k) dp[i][j+a] = max(dp[i][j+a], dp[i-1][j] + b);
				if (j + b <= k) dp[i][j+c] = max(dp[i][j+c], dp[i-1][j] + d);
			}		
		}
	}
	int r = 0;
	for (int i = 0; i < k; i++){
		r = max(r, dp[n][i]);
	}
	printf("%d\n", r);
	return 0;
}

djm03178 5년 전 0

i = 0일 때 dp[i-1]에 접근하면 안 됩니다.

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

문제

문제

출처

ICPC

왜 런타임 에러가 날까요???

megajunior 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말