首页 > 其他分享 >Luogu 1853 投资的最大效益

Luogu 1853 投资的最大效益

时间:2022-10-25 17:02:07浏览次数:103  
标签:总资产 int Luogu 1853 投资额 效益 债券 利息 include


题目链接:​​传送门​

题目背景

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

题目描述

例如:有如下两种不同的债券:①投资额$4000,年利息$400;②投资额$3000,年利息$250。初始时,有$10000的总资产,可以投资两份债券①债券,一年获得$800的利息;而投资一份债券①和两份债券②,一年可获得$900的利息,两年后,可获得$1800的利息;而所有的资产达到$11800,然后将卖掉一份债券②,换购债券①,年利息可达到$1050;第三年后,总资产达到$12850,可以购买三份债券①,年利息可达到$1200,第四年后,总资产可达到$14050。
现给定若干种债券、最初的总资产,帮助约翰先生计算,经过n年的投资,总资产的最大值。

输入格式:

第一行为三个正整数s,n,d,分别表示最初的总资产、年数和债券的种类。
接下来d行,每行表示一种债券,两个正整数a,b分别表示债券的投资额和年利息。

输出格式:

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

输入样例:

10000 4 2
4000 400
3000 250

输出样例:

14050

说明

,且的倍数,不超过%。

每年过后背包的容量也就是钱数都会变
所以遍历n遍
每次跑完全背包更新钱数就好了

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <complex>
#include <algorithm>
#include <climits>
#include <queue>
#include <map>
#include <vector>
#include <iomanip>
#define
#define
#define

using namespace std;
int f[A], s, n, d, a[A], b[A];
void work() {
for (int i = 1; i <= d; i++)
for (int j = a[i]; j <= s; j++)
f[j] = max(f[j], f[j - a[i]] + b[i]);
s += f[s];
}

int main() {
scanf("%d%d%d", &s, &n, &d);
for (int i = 1; i <= d; i++) scanf("%d%d", &a[i], &b[i]);
for (int k = 1; k <= n; k++) {
memset(f, 0, sizeof f);
work();
}
cout << s << endl;
}


标签:总资产,int,Luogu,1853,投资额,效益,债券,利息,include
From: https://blog.51cto.com/lyle/5794959

相关文章

  • Luogu 1833 樱花
    题目链接:​​传送门​​题目背景《爱与愁的故事第四弹·plant》第一章。题目描述爱与愁大神后院里种了n棵樱花树,每棵都有美学值Ci。爱与愁大神在每天上学前都会来赏花。爱与......
  • Luogu 2014 选课
    题目链接:​​传送门​​题目描述在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程......
  • Luogu P4171 [JSOI2010]满汉全席
    题目链接:​​传送门​​2-sat板子题注意输入的时候可不要以为w和h后面数字只有一位*/#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#includ......
  • Luogu P4915 帕秋莉的魔导书
    题目链接:​​传送门​​动态开点是真的麻烦跟普通线段树差别还是挺大的题意就是区间前缀和的和除以区间长度#include<iostream>#include<cstdio>#include<cstring>#inc......
  • Luogu P4868 Preprefix sum
    题目链接:​​传送门​​线段树维护前缀和简单明了修改就修改当然还有更快的树状数组差分的做法*/#include<iostream>#include<cstdio>#include<cstring>#include<cs......
  • Luogu P4514 上帝造题的七分钟
    题目链接:​​传送门​​二维树状数组区间加区间求和烦人的输入#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<complex>#include<......
  • Luogu P2455 [SDOI2006]线性方程组
    题目链接:​​传送门​​高斯消元可以去下面看一下​​​https://www.bilibili.com/video/av4688674​​​听视频比瞅博客有用得多这题算比较标准的板子了各种情况都有......
  • Luogu P3833 [SHOI2012]魔法树
    题目链接:​​传送门​​树剖板子区间加,子树查询树剖里查询的时候x和y地方小于号写反T了一会a,b写成dfn[a],dfn[b]竟然还有50分又WA了一会也就交了二十遍。#include<io......
  • Luogu P1438 无聊的数列
    题目链接:​​传送门​​还是区间加等差数列时隔8个月再写一遍这个题不会的来​这里#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include......
  • Luogu P3980 [NOI2008]志愿者招募
    题目链接:​​传送门​​别人家的建图~~~~好神奇很容易想到志愿者的起始时间和终止时间连边,费用就是他的费用但是每个点还有一个人数限制必须要有那么多个人也就是那么......