述输入格式输出格式样例

本系列为CSP-J/S算法竞赛真题讲解会按照年份分析每年的真题并给出对应的答案。

本文为2019年真题。

https://www.luogu.com.cn/problem/list?tag343page1

[CSP-J2019]

种纪念品每天的价格。

某个纪念品的价格是指购买一个该纪念品所需的金币数量以及卖出一个该纪念品换回的金币数量。

任选一个纪念品若手上有足够金币以当日价格购买该纪念品卖出持有的任意一个纪念品以当日价格换回金币。

每天卖出纪念品换回的金币可以立即用于购买纪念品当日购买的纪念品也可以当日卖出换回金币。

当然一直持有纪念品也是可以的。

小伟现在有

输出仅一行包含一个正整数表示小伟在超能力消失后最多能拥有的金币数量。

样例输入

1≤Pi,j​≤104数据保证任意时刻小明手上的金币数不可能超过

10^4

price[j][i];//读入每种商品每天的价格for(int

k){memset(f,

https://cspoj.com/contest.php?cid1002

Fus5yz4x3EcSJH1Z

文件名程序名和输入输出文件名必须使用英文小写。

提交必须使用freopen()进行提交C/C

中函数

int程序正常结束时的返回值必须是0。

提交的程序代码文件的放置位置请参考各省的具体要求。

因违反以上三点而出现的错误或问题申述时一律不予受理。

若无特殊说明结果的比较方式为全文比较过滤行末空格及文末回车。

程序可使用的栈空间内存限制与题目的内存限制一致。

全国统一评测时采用的机器配置为Inter®

Core™

假设输入样例数据存在文件test.in中输出样例数据存在文件test.out中

则在CSP、NOI等比赛的代码中需添加freopen、fclose语句

#include

main(){freopen(test.in,r,stdin);freopen(test.out,w,stdout);coutHello

NOIendl;fclose(stdin);fclose(stdout);return

http://www.cplusplus.com/reference/clibrary/cstdio/freopen.html

函数名freopen

返回值成功则返回一个path所指定文件的指针失败返回NULL。

一般可以不使用它的返回值

功能实现重定向把预定义的标准流文件定向到由path指定的文件中。

标准流文件具体是指stdin、stdout和stderr。

其中stdin是标准输入流默认为键盘stdout是标准输出流默认为屏幕stderr是标准错误流一般把屏幕设为默认。

通过调用freopen就可以修改标准流文件的默认值实现重定向。

#includeiostream

r);//-------------fclose(stdin);fclose(stdout);return