__牛客网

我要招人

去企业版

首页 > 试题广场 >

[问答题]

ACM编程题标题:数学竞赛 | 时间限制:1秒 | 内存限制:32768K

小明参加了洪恩教育的数学竞赛，假设小明题都会做，但是时间有限。每个题需要花费的时间和题的分数不同。小明在考试的有限的时间内，得的最高分是多少。(每题只有做与不做，不能做一半)

输入描述: 输入题的数量，每个题的分数和花费的时间，本次考试的总时间

输入第一行:题的数量(100 >= 数量>0)

输入第二行:每个题的分数，通过空格分割 (分数>0)

输入第三行:每个题花费的时间，通过空格分割(每个题花费的时间>0)

输入第四行:本场考试的总时间(总时间>0)

输出描述:

小明得的最高分

示例1:

输入

5 4 3 5 2

2 2 3 5 1

输出

屈静茹

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
    int n; // 题目数量
    int num[n];
    int w[n];
    cin >> n;
    for (int i = 0; i < n; i++) cin >> num[i];
    for (int i = 0; i < n; i++) cin >> w[i];
    int W;
    cin >> W;
    vector<int> dp(W + 1, 0);
    for (int i = 0; i < n; i++)
    {
        for (int j = W; j >= w[i]; j--)
        {
            dp[j] = max(dp[j - w[i]] + num[i], dp[j]);
        }
    }
    cout << *max_element(dp.begin(), dp.end());
    return 0;
}

发表于 2024-04-19 08:49:50 回复(0)

MomochiKiruya

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
	int n; // 题目数量
	int num[n];
	int w[n];
	cin >> n;
	for (int i = 0; i < n; i++) cin >> num[i];
	for (int i = 0; i < n; i++) cin >> w[i];
	int W;
	cin >> W;
	vector<int> dp(W + 1, 0);
	for (int i = 0; i < n; i++)
	{
		for (int j = W; j >= w[i]; j--)
		{
			dp[j] = max(dp[j - w[i]] + num[i], dp[j]);
		}
	}
	cout << *max_element(dp.begin(), dp.end());
	return 0;
}

编辑于 2024-03-22 19:51:22 回复(0)