题目名称	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条评论(全部评论)
记忆化搜索水过 HeHe 2017-06-24 19:58 7楼
回复 @周 : [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] sean07 2017-06-24 10:37 6楼
回复 @周 : esfsefwe sean07 2017-06-24 10:35 5楼
521 2016-06-05 10:33 4楼
Pascal表示不服 Ten.X 2015-10-16 15:42 3楼
0 2015-06-15 21:35 2楼
forever 2015-06-15 21:34 1楼

1998. 抓苹果

★ 输入文件：bcatch.in 输出文件：bcatch.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

告诉你一个鲜为人知的事实：奶牛喜欢吃苹果。农夫约翰有编号为 1 和 2 的两棵苹果树，每棵树上都结满了苹果。贝西够不着树上的苹果，所以她必须等它们落到地上。然而，她必须在苹果落地之前接住它们（苹果掉在地上就被摔坏了，没有人爱吃坏苹果）。贝西吃东西的速度很快，可以在几秒钟内吃完一只苹果。

在每一分钟，两棵苹果树中的一棵会掉下一只苹果。贝西训练有素，只要她站在树下就能接到掉下来的苹果。尽管贝西可以快速地在两棵树之间行走（远不需要一分钟），但是她每一分钟只能站在一棵树下。此外，由于奶牛们的运动训练不足，所以她不高兴在两棵树之间无止尽地走来走去，就算这样就失去一些苹果也一样。每分钟掉落一个苹果，一直会持续T (1 ≤ T ≤ 1000)分钟，贝西最多愿意来回奔波W (1 ≤ W ≤ 30)次。给出每分钟苹果掉落地情况，确定贝西可以抓到的最大苹果数量。贝西一开始在 1 号树下。

【输入格式】

第一行：两个用空格分开的整数：T和W

第二行到第T + 1行：表示在这一分钟内哪棵树上的苹果将掉落

【输出格式】

第一行：贝西在移动不超过W次的条件下能够抓到的最大苹果数量

【样例输入】

7 2

【样例输出】

【提示】

在此键入。

【来源】

gcj