| 题目名称 | 1998. 抓苹果 |
|---|---|
| 输入输出 | bcatch.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 8 |
| 题目来源 |
 forever
于2015-06-14加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：56， 提交：137， 通过率：40.88% | ||||
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 cy |
100 | 0.000 s | 0.00 MiB | C++ |
|
521 |
100 | 0.000 s | 0.00 MiB | C++ |
 dateri |
100 | 0.000 s | 0.00 MiB | C++ |
 槿柒 |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_Queuer |
100 | 0.000 s | 0.00 MiB | C++ |
 sean07 |
100 | 0.000 s | 0.00 MiB | C++ |
 yymxw |
100 | 0.000 s | 0.41 MiB | C++ |
 Ten.X |
100 | 0.001 s | 0.17 MiB | Pascal |
 qing |
100 | 0.001 s | 0.30 MiB | C++ |
| 关于 抓苹果 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
记忆化搜索水过
| ||||
|
回复 @周 :
[ [  ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ] [ [ ] ]sean07
2017-06-24 10:37
6楼
| ||||
|
回复 @周 :
esfsefwe sean07
2017-06-24 10:35
5楼
| ||||
|
| ||||
|
Pascal表示不服
Ten.X
2015-10-16 15:42
3楼
| ||||
|
| ||||
|
| ||||
HeHe
0
forever【题目描述】
告诉你一个鲜为人知的事实：奶牛喜欢吃苹果。农夫约翰有编号为 1 和 2 的两棵苹果树，每棵树上都结满了苹果。贝西够不着树上的苹果，所以她必须等它们落到地上。然而，她必须在苹果落地之前接住它们（苹果掉在地上就被摔坏了，没有人爱吃坏苹果）。贝西吃东西的速度很快，可以在几秒钟内吃完一只苹果。
在每一分钟，两棵苹果树中的一棵会掉下一只苹果。贝西训练有素，只要她站在树下就能接到掉下来的苹果。尽管贝西可以快速地在两棵树之间行走（远不需要一分钟），但是她每一分钟只能站在一棵树下。此外，由于奶牛们的运动训练不足，所以她不高兴在两棵树之间无止尽地走来走去，就算这样就失去一些苹果也一样。 每分钟掉落一个苹果，一直会持续T (1 ≤ T ≤ 1000)分钟，贝西最多愿意来回奔波W (1 ≤ W ≤ 30)次。给出每分钟苹果掉落地情况，确定贝西可以抓到的最大苹果数量。贝西一开始在 1 号树下。
【输入格式】
第一行：两个用空格分开的整数：T和W
第二行到第T + 1行：表示在这一分钟内哪棵树上的苹果将掉落
【输出格式】
第一行：贝西在移动不超过W次的条件下能够抓到的最大苹果数量
【样例输入】
7 2
2
1
1
2
2
1
1
【样例输出】
6
【提示】
在此键入。
【来源】
gcj