CoVH之柯南购物
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
描述
有一天,鱼牛去超市买东西,他买东西有个很奇怪的特性:他买一件东西的价格一定要比上一件的低。现在给出超市里东西的价格,请问鱼牛如何选择才能购买到最多的东西呢?并请求出鱼牛买东西的方案数。
注:超市里有一条“购物路”,从头到尾有n件商品,每件商品只有一件,鱼牛不能回头购买。
格式
输入格式
输入第一行是n(1<=n<=3000),表示超市里有n件商品
以下n行是超市里的“购物路”每件商品的价格,按顺序从头到尾。
输出格式
输出共一行,是鱼牛能购买的最多的商品数以及鱼牛购买商品的方案数除以10000的余数,以空格分隔开来。
样例1
样例输入1
12
68
69
54
64
68
64
70
67
78
62
98
87
样例输出1
4 2
限制
各个测试点1秒
提示
注意:本题的方案数指不同的方案数,即
3
2
2
1
的答案应该是
2 1
而不是
2 2
来源
Copyright by [E.O.T][CoVH]Dragon.Dai
CoVH小组系列赛1 - NOIP2006模拟赛
- 状态
- 已结束
- 规则
- OI
- 题目
- 4
- 开始于
- 2006-08-27 18:30
- 结束于
- 2006-08-27 21:30
- 持续时间
- 3.0 小时
- 主持人
- 参赛人数
- 470