http://39.98.219.132 题库标准答案(题库序号:1852)之投资的最大效益_java 翰先生获得了一大笔遗产,他暂时还用不上这一笔钱,-CSDN博客

本文链接：https://blog.csdn.net/yys365/article/details/127059402

序号:1852

投资的最大效益

Time Limit:1s Memory Limit:125MB

题目背景

约翰先生获得了一大笔遗产，他暂时还用不上这一笔钱，他决定进行投资以获得更大的效益。银行工作人员向他提供了多种债券，每一种债券都能在固定的投资后，提供稳定的年利息。当然，每一种债券的投资额是不同的，一般来说，投资越大，收益也越大，而且，每一年还可以根据资金总额的增加，更换收益更大的债券。

题目描述

例如：有如下两种不同的债券：①投资额40004000，年利息400400；②投资额30003000，年利息250250。初始时，有1000010000的总资产，可以投资两份债券①债券，一年获得800800的利息；而投资一份债券①和两份债券②，一年可获得900900的利息，两年后，可获得18001800的利息；而所有的资产达到1180011800，然后将卖掉一份债券②，换购债券①，年利息可达到10501050；第三年后，总资产达到1285012850，可以购买三份债券①，年利息可达到12001200，第四年后，总资产可达到1405014050。

现给定若干种债券、最初的总资产，帮助约翰先生计算，经过n年的投资，总资产的最大值。

输入格式

第一行为三个正整数s,n,d，分别表示最初的总资产、年数和债券的种类。

接下来d行，每行表示一种债券，两个正整数a,b分别表示债券的投资额和年利息。

输出格式

仅一个整数，表示n年后的最大总资产。

输入输出样例

输入 #1

10000 4 2
4000 400
3000 250

输出 #1

说明/提示

s≤ $10^{^{6}}$ ，n≤40，d≤10，a≤ $10^{4}$ ,且a是1000的倍数，b不超过a的10%。

#include <iostream>
using namespace std;
const int N = 10, M = 1e8;
int s, n, d;
int a[N], b[N], f[M];
int main() {
	cin >> s >> n >> d;
	for (int i = 1; i <= d; i ++) {
		cin >> a[i] >> b[i];
		a[i] /= 1000;
	}
	while (n --) {
		for (int i = 1; i <= d; i ++)
			for (int j = a[i]; j <= s / 1000; j ++)
				f[j] = max(f[j], f[j - a[i]] + b[i]);
		s += f[s / 1000];
	}
	cout << s;
	return 0;
}