成都网站logo设计,网站站点不安全,做网站开什么端口,外发加工网官网文章目录 参考#xff1a;总结 [CSP-J2019] 纪念品题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 样例 #2样例输入 #2样例输出 #2 提示答案 现场真题注意事项 参考#xff1a;
P5662 CSP-J2019纪念品
总结
本系列为CSP-J/S算法竞赛真题讲解#xff0c;会按照年… 文章目录 参考总结 [CSP-J2019] 纪念品题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 样例 #2样例输入 #2样例输出 #2 提示答案 现场真题注意事项 参考
P5662 CSP-J2019纪念品
总结
本系列为CSP-J/S算法竞赛真题讲解会按照年份分析每年的真题并给出对应的答案。本文为2019年真题。 https://www.luogu.com.cn/problem/list?tag343page1
[CSP-J2019] 纪念品
题目描述
小伟突然获得一种超能力他知道未来 T T T 天 N N N 种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量以及卖出一个该纪念品换回的金币数量。
每天小伟可以进行以下两种交易无限次
任选一个纪念品若手上有足够金币以当日价格购买该纪念品卖出持有的任意一个纪念品以当日价格换回金币。
每天卖出纪念品换回的金币可以立即用于购买纪念品当日购买的纪念品也可以当日卖出换回金币。当然一直持有纪念品也是可以的。 T T T 天之后小伟的超能力消失。因此他一定会在第 T T T 天卖出所有纪念品换回金币。
小伟现在有 M M M 枚金币他想要在超能力消失后拥有尽可能多的金币。
输入格式
第一行包含三个正整数 T , N , M T, N, M T,N,M相邻两数之间以一个空格分开分别代表未来天数 T T T纪念品数量 N N N小伟现在拥有的金币数量 M M M。
接下来 T T T 行每行包含 N N N 个正整数相邻两数之间以一个空格分隔。第 i i i 行的 N N N 个正整数分别为 P i , 1 P_{i,1} Pi,1 P i , 2 P_{i,2} Pi,2,……, P i , N P_{i,N} Pi,N其中 P i , j P_{i,j} Pi,j 表示第 i i i 天第 j j j 种纪念品的价格。
输出格式
输出仅一行包含一个正整数表示小伟在超能力消失后最多能拥有的金币数量。
样例 #1
样例输入 #1
6 1 100
50
20
25
20
25
50样例输出 #1
305样例 #2
样例输入 #2
3 3 100
10 20 15
15 17 13
15 25 16样例输出 #2
217提示
【输入输出样例 1 说明】
最佳策略是
第二天花光所有 100 枚金币买入 5 个纪念品 1
第三天卖出 5 个纪念品 1获得金币 125 枚
第四天买入 6 个纪念品 1剩余 5 枚金币
第六天必须卖出所有纪念品换回 300 枚金币第四天剩余 5 枚金币,共 305 枚金币。
超能力消失后小伟最多拥有 305 枚金币。
【输入输出样例 2 说明】
最佳策略是
第一天花光所有金币买入 10 个纪念品 1
第二天卖出全部纪念品 1 得到 150 枚金币并买入 8 个纪念品 2 和 1 个纪念品 3剩余 1 枚金币
第三天必须卖出所有纪念品换回216 枚金币第二天剩余1枚金币共 217 枚金币。
超能力消失后小伟最多拥有 217 枚金币。
【数据规模与约定】
对于 10 % 10\% 10% 的数据 T 1 T 1 T1。
对于 30 % 30\% 30% 的数据 T ≤ 4 , N ≤ 4 , M ≤ 100 T \leq 4, N \leq 4, M \leq 100 T≤4,N≤4,M≤100所有价格 10 ≤ P i , j ≤ 100 10 \leq P_{i,j} \leq 100 10≤Pi,j≤100。
另有 15 % 15\% 15% 的数据 T ≤ 100 , N 1 T \leq 100, N 1 T≤100,N1。
另有 15 % 15\% 15% 的数据 T 2 , N ≤ 100 T 2, N \leq 100 T2,N≤100。
对于 100 % 100\% 100% 的数据 T ≤ 100 , N ≤ 100 , M ≤ 1 0 3 T \leq 100, N \leq 100, M \leq 10^3 T≤100,N≤100,M≤103所有价格 1 ≤ P i , j ≤ 1 0 4 1 \leq P_{i,j} \leq 10^4 1≤Pi,j≤104数据保证任意时刻小明手上的金币数不可能超过 1 0 4 10^4 104。
答案 #include iostream
#include memory.h
using namespace std;
const int N 101;
const int M 10001;
int n, m, t, price[N][N], f[M];
int main()
{cin t n m;for(int i 1; i t; i)for(int j 1; j n; j)cin price[j][i];//读入每种商品每天的价格for(int k 1; k t; k){memset(f, 0, sizeof f);//每轮开始前都要制零for(int i 1; i n; i)for(int j price[i][k]; j m; j)//完全背包,正着循环f[j] max(f[j], f[j - price[i][k]] price[i][k 1] - price[i][k]);m f[m];//加上盈利的钱进入下一轮买卖}cout m;return 0;
}输出为:
现场真题注意事项
https://cspoj.com/contest.php?cid1002 Fus5yz4x3EcSJH1Z 注意事项 文件名程序名和输入输出文件名必须使用英文小写。提交必须使用freopen()进行提交C/C 中函数 main() 的返回值类型必须是 int程序正常结束时的返回值必须是0。提交的程序代码文件的放置位置请参考各省的具体要求。因违反以上三点而出现的错误或问题申述时一律不予受理。若无特殊说明结果的比较方式为全文比较过滤行末空格及文末回车。程序可使用的栈空间内存限制与题目的内存限制一致。全国统一评测时采用的机器配置为Inter® Core™ i7-8700K CPU 3.70GHz内存 32GB。上述时限以此配置为准。只提供 Linux 格式附加样例文件。评测在当前最新公布的 NOI Linux 下进行各语言的编译器版本以此为准 /* 假设输入样例数据存在文件test.in中输出样例数据存在文件test.out中 则在CSP、NOI等比赛的代码中需添加freopen、fclose语句 内容详见模板代码如下。 */
#include bits/stdc.h
#includecstdio//必须包含cstdio头文件
#includeiostream
using namespace std;int main(){freopen(test.in,r,stdin);freopen(test.out,w,stdout);coutHello NOIendl;fclose(stdin);fclose(stdout);return 0;
}下面为函数的简介详细可参见 http://www.cplusplus.com/reference/clibrary/cstdio/freopen.html 函数名freopen 声明FILE *freopen( const char *path, const char *mode, FILE *stream ); 所在文件 stdio.h 参数说明 path: 文件名用于存储输入输出的自定义文件名。 mode: 文件打开的模式。和fopen中的模式如r-只读, w-写相同。 stream: 一个文件通常使用标准流文件。 返回值成功则返回一个path所指定文件的指针失败返回NULL。一般可以不使用它的返回值 功能实现重定向把预定义的标准流文件定向到由path指定的文件中。标准流文件具体是指stdin、stdout和stderr。其中stdin是标准输入流默认为键盘stdout是标准输出流默认为屏幕stderr是标准错误流一般把屏幕设为默认。通过调用freopen就可以修改标准流文件的默认值实现重定向。
#includeiostream
#includecstdio
using namespace std;
int main(){freopen(7532.in, r, stdin);freopen(7532.out, w, stdout);//原来的代码保持不变double a, b, r;int k;cin a b;k int(a/b);r a - b * k;printf(%g, r);//-------------fclose(stdin);fclose(stdout);return 0;
}
文章转载自： http://www.morning.zqdhr.cn.gov.cn.zqdhr.cn http://www.morning.mxlmn.cn.gov.cn.mxlmn.cn http://www.morning.bhdtx.cn.gov.cn.bhdtx.cn http://www.morning.hkysq.cn.gov.cn.hkysq.cn http://www.morning.lffbz.cn.gov.cn.lffbz.cn http://www.morning.mrttc.cn.gov.cn.mrttc.cn http://www.morning.qmbpy.cn.gov.cn.qmbpy.cn http://www.morning.fbhmn.cn.gov.cn.fbhmn.cn http://www.morning.fxygn.cn.gov.cn.fxygn.cn http://www.morning.fglyb.cn.gov.cn.fglyb.cn http://www.morning.sbczr.cn.gov.cn.sbczr.cn http://www.morning.rknsp.cn.gov.cn.rknsp.cn http://www.morning.nbnq.cn.gov.cn.nbnq.cn http://www.morning.hilmwmu.cn.gov.cn.hilmwmu.cn http://www.morning.drwpn.cn.gov.cn.drwpn.cn http://www.morning.fjscr.cn.gov.cn.fjscr.cn http://www.morning.dwfzm.cn.gov.cn.dwfzm.cn http://www.morning.xdqrz.cn.gov.cn.xdqrz.cn http://www.morning.nkhdt.cn.gov.cn.nkhdt.cn http://www.morning.khxyx.cn.gov.cn.khxyx.cn http://www.morning.gjsjt.cn.gov.cn.gjsjt.cn http://www.morning.clzly.cn.gov.cn.clzly.cn http://www.morning.tpps.cn.gov.cn.tpps.cn http://www.morning.ychrn.cn.gov.cn.ychrn.cn http://www.morning.ygkk.cn.gov.cn.ygkk.cn http://www.morning.zpkfb.cn.gov.cn.zpkfb.cn http://www.morning.htjwz.cn.gov.cn.htjwz.cn http://www.morning.pwlxy.cn.gov.cn.pwlxy.cn http://www.morning.bpmnj.cn.gov.cn.bpmnj.cn http://www.morning.qnzld.cn.gov.cn.qnzld.cn http://www.morning.lyzwdt.com.gov.cn.lyzwdt.com http://www.morning.mnbgx.cn.gov.cn.mnbgx.cn http://www.morning.pwmpn.cn.gov.cn.pwmpn.cn http://www.morning.rfmzc.cn.gov.cn.rfmzc.cn http://www.morning.lpmlx.cn.gov.cn.lpmlx.cn http://www.morning.nzcys.cn.gov.cn.nzcys.cn http://www.morning.ykshx.cn.gov.cn.ykshx.cn http://www.morning.qwwhs.cn.gov.cn.qwwhs.cn http://www.morning.dbqg.cn.gov.cn.dbqg.cn http://www.morning.rlrxh.cn.gov.cn.rlrxh.cn http://www.morning.qczjc.cn.gov.cn.qczjc.cn http://www.morning.xdhcr.cn.gov.cn.xdhcr.cn http://www.morning.nrddx.com.gov.cn.nrddx.com http://www.morning.nmkbl.cn.gov.cn.nmkbl.cn http://www.morning.lmrcq.cn.gov.cn.lmrcq.cn http://www.morning.bnjnp.cn.gov.cn.bnjnp.cn http://www.morning.wtlyr.cn.gov.cn.wtlyr.cn http://www.morning.nrqtk.cn.gov.cn.nrqtk.cn http://www.morning.tzrmp.cn.gov.cn.tzrmp.cn http://www.morning.dbtdy.cn.gov.cn.dbtdy.cn http://www.morning.gmgnp.cn.gov.cn.gmgnp.cn http://www.morning.qpmmg.cn.gov.cn.qpmmg.cn http://www.morning.rdmz.cn.gov.cn.rdmz.cn http://www.morning.yxyyp.cn.gov.cn.yxyyp.cn http://www.morning.wqfj.cn.gov.cn.wqfj.cn http://www.morning.frpb.cn.gov.cn.frpb.cn http://www.morning.zzhqs.cn.gov.cn.zzhqs.cn http://www.morning.fzqfb.cn.gov.cn.fzqfb.cn http://www.morning.rgrz.cn.gov.cn.rgrz.cn http://www.morning.mzgq.cn.gov.cn.mzgq.cn http://www.morning.dwwlg.cn.gov.cn.dwwlg.cn http://www.morning.srbmc.cn.gov.cn.srbmc.cn http://www.morning.lynb.cn.gov.cn.lynb.cn http://www.morning.rtkgc.cn.gov.cn.rtkgc.cn http://www.morning.mwkwg.cn.gov.cn.mwkwg.cn http://www.morning.zxfdq.cn.gov.cn.zxfdq.cn http://www.morning.hgkbj.cn.gov.cn.hgkbj.cn http://www.morning.kzyr.cn.gov.cn.kzyr.cn http://www.morning.lhwlp.cn.gov.cn.lhwlp.cn http://www.morning.nkqnn.cn.gov.cn.nkqnn.cn http://www.morning.hhskr.cn.gov.cn.hhskr.cn http://www.morning.yqrgq.cn.gov.cn.yqrgq.cn http://www.morning.qbjgw.cn.gov.cn.qbjgw.cn http://www.morning.kngqd.cn.gov.cn.kngqd.cn http://www.morning.mfzyn.cn.gov.cn.mfzyn.cn http://www.morning.spwln.cn.gov.cn.spwln.cn http://www.morning.jbxfm.cn.gov.cn.jbxfm.cn http://www.morning.dzpnl.cn.gov.cn.dzpnl.cn http://www.morning.yckrm.cn.gov.cn.yckrm.cn http://www.morning.xbnkm.cn.gov.cn.xbnkm.cn
