OpenJudge

1038:2013-10-04 飞镖

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
256000kB
描述

林先森和牪后犇在一起玩飞镖。不幸的是,飞镖板某些位置模糊了,林先森不能读出分值。
另一方面,牪后犇记得面板上的所有分值。
飞镖板被分成n 部分,每一部分是一个1 到n 的数值,且任意两部分数值不同。
飞镖游戏规则如下:首先,林先森投k 次飞镖。由于林先森十分擅长投掷,可以认为他总是
命中他想命中的分值。同一个部分可以被飞镖击中任意次。然后,牪后犇计算总得分,即每
次飞镖对应的分值和。如果总得分大于等于p ,那么林先森获胜。求最小的k 使得林先森一
定能获胜。

输入
第一行为n,p 。接下来n 行为飞镖板的分值,如果为0 表示该部分是模糊的。
输出
k 。
样例输入
5 8
0 3 4 0 0
**********
5 5
0 0 0 0 0
**********
10 2012
0 0 5 0 0 0 1 3 0 0
样例输出
2
**********
3
**********
307
提示
数据规模:对于100%数据,n<=50 ,1<=p<=10 ^9 。

crf is sb
crf is er gou dan
crf is sha diao

全局题号
6350
添加于
2013-10-05
提交次数
1
尝试人数
1
通过人数
1