2013-BIT程序设计 15.小浣熊干脆面
来源:互联网 发布:c语言水仙花数程序 编辑:程序博客网 时间:2024/04/28 00:21
15.小浣熊干脆面
Eureka灰常喜欢吃小浣熊干脆面(五香牛肉味,烤肉味,奇奇怪怪味,意大利红烩味,照烧猪排味,香辣蟹味,海苔味,麻辣香锅味,巧克力味,草莓味,玉米味,炸鸡味,奥尔良烤鸡翅味)。以上只是为了馋一下你 ^_^
现在Eureka厌倦了吃干脆面,所以他打算收集齐所有种类的干脆面送给NONO~,但是新一的自动售货机只能买连续的一些干脆面,并且你只能使用一次自动售货机,你能告诉他最少买多少包么?
输入
第一行两个整数n(1 <= n <= 1000000),表示售货机有连续的n袋干脆面, m(1 <= m <= 2000), 表示一共有m种干脆面
第二行有n个整数分别为a1,a2,a2...,an(1 <= ai <= 2000),表示第i袋干脆面是第ai种的
输出
一个整数ans,表示最少购买多少袋(也就是说最短的区间包含1到m所有类型的干脆面,当然Eureka可以等待别人买完前面的一部分再开始买)
样例中Eureka会选择购买5 3 1 3 2 4这一段共6袋
测试用例 2 以文本方式显示1.12 5↵2.2 5 3 1 3 2 4 1 1 5 4 3↵ 以文本方式显示1.6↵ 1秒 64M 0
分析:O(n)的方法,扫一下数组就可以。
- 2013-BIT程序设计 15.小浣熊干脆面
- 小浣熊干脆面
- 2013-BIT程序设计 1.球体问题 -- 数学题
- 2013-BIT程序设计 2.修剪草坪 -- 暴力
- 2013-BIT程序设计 3. 扫雷 -- 暴力
- 2013-BIT程序设计 5.传送带 -- 排序
- 2013-BIT程序设计 10. 倒数问题 -- 高精度
- 2013-BIT程序设计 11.识别条形码 -- 模拟
- 2013-BIT程序设计 12.编程珠玑 -- dp
- 2013-BIT程序设计 14.古罗马的加法
- 2013-BIT程序设计 4. 合并果子 -- 排序(哈夫曼树)
- 2013-BIT程序设计 6.贪婪的你 -- 贪心
- 2013-BIT程序设计 7. 四则运算之加减法 -- 高精度加减
- 2013-BIT程序设计 8.逻辑行计数 -- 模拟
- 2013-BIT程序设计 13. 真假桶装水 -- hash
- 浣熊的个人说明
- 数组的常用算法(1)--由“为了集齐108将买多少袋干脆面”展开去
- 喜欢是干脆的
- SD/MMC/SDIO 概念区分概要
- Android APK反编译详解(附图)
- sql server数据库的恢复
- 数据库性能优化之冗余字段的作用
- android LinearLayout和RelativeLayout实现精确布局
- 2013-BIT程序设计 15.小浣熊干脆面
- Android --- 图片的特效处理
- 安卓学习: Intent
- __int64 与 long long的区别(acm)
- linux流量控制 ——Linux flow control
- __int64 与 long long的区别(acm)
- Android AsyncTask与handler
- VB FOR WIN7, ocx注册
- android字体闪烁动画(线程)