Problem 1728 --聪明的美食家1728: 聪明的美食家
Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
提交总数 |
$171$ |
正确数量 |
$38$ |
"
裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
难度 |
|
分类标签 |
|
当前分类(单击移除):
单击选择分类:
如果有人认为吃东西只需要嘴巴,那就错了。
都知道舌头有这么一个特性,“由简入奢易,由奢如简难”(据好事者考究,此规律也适合许多其他情况)。具体而言,如果是甜食,当你吃的食物不如前面刚吃过的东西甜,就很不爽了。
大宝是一个聪明的美食家,当然深谙此道。一次他来到某小吃一条街,准备从街的一头吃到另一头。为了吃得爽,他大费周章,得到了各种食物的“美味度”。他拒绝不爽的经历,不走回头路而且还要爽歪歪(爽的次数尽量多)。
样例输出
6
数据规模和约定
第一行为一个整数n,表示小吃街上小吃的数量
第二行为n个整数,分别表示n种食物的“美味度”
一个整数,表示吃得爽的次数
10
3 18 7 14 10 12 23 41 16 24
美味度为0到100的整数
n< 1000
本题记录 |
用 户(点击查看用户) |
运行号(点击购买题解) |
时 间 |
算法最快[$0 $ms]
|
sqrjy
|
606048
|
2020-07-07 22:35:43 |
内存最少[$0 $KB]
|
只能过个样例~~~
|
610539 |
2020-08-22 11:44:45 |
第一AC |
cgj4992008 |
215570
|
2018-03-31 14:03:56 |
第一挑战 |
陆文峰@计算机科学与技术162
|
207047 |
2018-03-18 17:24:12 |
竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
1283 |
2018-2019-2学期《算法分析与设计》期末考试赛 |
2019-05-13 08:00:00 |
请登录
|