请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 CoVH之柯南购物 描述 Description   有一天，鱼牛去超市买东西，他买东西有个很奇怪的特性：他买一件东西的价格一定要比上一件的低。现在给出超市里东西的价格，请问鱼牛如何选择才能购买到最多的东西呢？并请求出鱼牛买东西的方案数。 注：超市里有一条“购物路”，从头到尾有n件商品，每件商品只有一件，鱼牛不能回头购买。 输入格式 Input Format   输入第一行是n（1<=n<=2000），表示超市里有n件商品 以下n行是超市里的“购物路”每件商品的价格，按顺序从头到尾。 输出格式 Output Format   输出第一行是鱼牛能购买的最多的商品数 第二行是鱼牛购买商品的方案数除以10000的余数。 样例输入 Sample Input   12 68 69 54 64 68 64 70 67 78 62 98 87 样例输出 Sample Output   4 2 来源 Source   Copyright by [E.O.T][CoVH]Dragon.Dai Flag 　　 题号 　　P1205 类型(?) 　　其它 通过 　　0人 提交 　　1次 通过率 　　0% 难度 　　3 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1253 | Online Users / Processes : 0 / 168 | Processed Time : 62 ms | Server Time : 2025/7/1 20:32:49