글 읽기 - 코드에서 어느 부분이 잘못됐는지 모르겠습니다.

yomyom0824 4년 전 0

코드에서 어느 부분이 잘못됐는지 모르겠습니다.

#define _CRT_SECURE_NO_WARNINGS
#include <math.h>
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <iterator>
#include <vector>
#include <string>
#include <string.h>
#include <queue>
#include <stack>
#include <set>
#include <bitset>
#include <map>


using namespace std;

struct tt {
	int time, money;
};

int dp[101][100001];
int n, m;
int k;
vector<tt> c, w;


int main() {
	ios_base::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL);
	
	cin >> n >> k;
	for (int i = 0; i < n; i++) {
		int e, f, g, h;
		cin >> e >> f >> g >> h;
		c.push_back({ e,f });
		w.push_back({ g,h });
	}

	if(k - c[0].time >= 0) dp[0][k - c[0].time] = c[0].money;
	if(k - w[0].time >= 0) dp[0][k - w[0].time] = w[0].money;

	for (int i = 0; i < n - 1; i++) {
		for (int j = 0; j <= k; j++) {
			int ct = c[i + 1].time, wt = w[i + 1].time;
			if (j - ct >= 0) dp[i + 1][j - ct] = max(dp[i + 1][j - ct], dp[i][j] + c[i + 1].money);
			if (j - wt >= 0) dp[i + 1][j - wt] = max(dp[i + 1][j - wt], dp[i][j] + w[i + 1].money);
		}
	}

	int ans = 0;
	for (int i = 0; i <= k; i++) {
		ans = max(ans, dp[n - 1][i]);
	}

	cout << ans;

}

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

문제

문제

출처

ICPC

코드에서 어느 부분이 잘못됐는지 모르겠습니다.

yomyom0824 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말