#P4385. [POI2015]Wilcze doły
[POI2015]Wilcze doły
[POI 2015] Wilcze doły 陷坑
题目描述
敌城能进攻的一面墙前有 个依次排列的陷坑,将第 个陷坑填平要用 袋沙。Bajtazar 有 袋沙和一块长木板。木板可以一次盖住恰好 个相邻的陷坑,盖住的坑不消耗沙袋。
用木板和沙袋使一段连续的陷坑都能通过。求这段连续的陷坑最多有多少个。
输入格式
第一行三个整数 (、)。
第二行 个整数 ()。
输出格式
输出一个整数,表示最多能通过的连续陷坑数。
样例 #1
样例输入 #1
9 7 2
3 4 1 9 4 1 7 1 3
样例输出 #1
5
提示
样例中用木板盖住第 个坑,再用 袋沙填平第 个坑,从而通过第 至第 个坑。
原赛共 30% 的分值满足 。原赛另描述了两组公开测试:第一组 、、、所有 ;第二组 、、,奇数位置需一袋沙,偶数位置需两袋。