haihongyuan.com
海量文库 文档专家
全站搜索:
您现在的位置:首页 > 小学教育 > 学科竞赛学科竞赛

信息竞赛题14

发布时间:2013-12-18 11:38:16  

低价购买

(文件名:djgm.pas)

问题描述:

“低价购买”这条建议是在奶牛股票市场取得成功的一条规则。要想被认为是伟大的投资者,你必须遵循以下的问题建议:“低价购买;再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下,

16求你最多能购买股票的次数。你将会得到一段时间内一支股票每天的出售价(2范围内的正

整数),你可以选择在哪些天购买这只股票。每次购买都必须遵循“低价购买;再低价购买”的原则。写一个程序计算最大购买次数。下面是某支股票的价格清单:

日期 1 2 3 4 5 6 7 8 9 10 11 12

价格 68 69 54 64 68 64 70 67 78 62 98 87

最优秀的投资者可以购买最多4次股票,可行方案中的一种是:

日期 2 5 6 10

价格 69 68 64 62

输入文件djgm.in:第1行: N (1 <= N <= 5000),股票发行天数;第2行: N个数,是每天的股票价格。

输出文件djgm.out:输出文件仅一个数(最大购买次数)。 输入样例:

12

68 69 54 64 68 64 70 67 78 62 98 87

输出样例:

4

上一篇:信息竞赛题5
下一篇:信息竞赛题6
网站首页网站地图 站长统计
All rights reserved Powered by 海文库
copyright ©right 2010-2011。
文档资料库内容来自网络,如有侵犯请联系客服。zhit326@126.com