OpenJudge

36:BUY LOW,BUY LOWER

总时间限制:
20000ms
单个测试点时间限制:
1000ms
内存限制:
20480kB
描述

“逢低吸纳”是炒股的一条成功秘诀。如果你想成为一个成功的投资者,就要遵守这条秘诀:"逢低吸纳,越低越买"这句话的意思是:每次你购买股票时的股价一定要比你上次购买时的股价低.按照这个规则购买股票的次数越多越好,看看你最多能按这个规则买几次。给定连续的N天中每天的股价。你可以在任何一天购买一次股票,但是购买时的股价一定要比你上次购买时的股价低。写一个程序,求出最多能买几次股票。 以下面这个表为例, 某几天的股价是: 天数 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

输入
第一行:N(1<=N<=5000),股票发行的天数。
第二行:N个数,是每天股票价格。
输出
只有一行,输出两个整数:能够买进股票的天数、长度达到这个值的股票购买方案数量。
注意:在计算解的数量的时候,如果两个解所组成的字符串相同,那么这样的两个解被认为是相同的(只能算做一个解)。因此,两个不同的购买方案可能产生同一个字符串,这样只能计算一次。
样例输入
12
68 69 54 64 68 64 70 67 78 62 98 87
样例输出
4 2
全局题号
3545
添加于
2011-07-03
提交次数
9
尝试人数
6
通过人数
1