编程题
### 问题描述 依依是一个热爱动漫的女孩,特别喜欢宫崎骏的作品《龙猫》。在一个晚上,依依梦见自己来到了龙猫的森林,身边有一只可爱的大龙猫。大龙猫告诉依依,它需要寻找一片连续的树叶床来安睡一觉,宽度需要满足大龙猫的体型。 森林里有 $N$ 片树叶,每片树叶的状态和宽度都已知,状态为 1 表示树叶还未被其他小动物占用,依依可以用来给大龙猫铺床,状态为 0 表示树叶已经被其他小动物占用,依依就不能用来给大龙猫铺床。大龙猫体型宽度为 $W$。如果连续的树叶都未被占用,且总宽度大于等于大龙猫的体型宽度,大龙猫就可以睡在那些树叶上。 现在依依需要你的帮助,找出连续的树叶中,第一片可以给大龙猫铺床的树叶的编号。如果找不到满足条件的树叶,依依就只能帮大龙猫找其他的地方睡觉了。 ### 输入格式 第一行包含两个整数 $N$ 和 $W$($1\leq N,W \leq 300$)。 接下来的 $N$ 行,每行包含两个整数,第一个整数为 0 或 1,表示树叶的状态,第二个整数表示树叶的宽度 $L_i$($1\leq L_i \leq 300$)。 ### 输出格式 如果无法找到满足条件的树叶,输出 -1。 否则,输出第一片可以给大龙猫铺床的树叶的编号。 ### 样例输入 ``` 5 10 1 5 1 3 1 2 0 4 1 6 ``` ### 样例输出 ``` 1 ``` 解释:这里有 5 片树叶,大龙猫的体型宽度为 10。从第一片树叶开始,连续的树叶(第一片,第二片,和第三片)总宽度为 10,所以大龙猫可以睡在这些树叶上,输出第一片树叶的编号即可。
查看答案
赣ICP备20007335号-2