问题 2489. -- NightElf

2489: NightElf

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

        一只孤单的小精灵走在路上,幻想着自己有一天能变成一棵参天大树,忽然,他来到了一个奇怪的地方……
        “孩子,我可以赐予你能量。”
        “在这个世界里,能量是一个个单位存在的。我会按一定顺序给予你N单位能量,但是每单位的能量由于来源不同,需要消耗你不同的体力。”
        小精灵每天只有120的体力,并且体力枯竭(体力< =0)就会死亡。他想获得K单位能量(也就是可以不接受某些能量),他想知道最少需要几天,你就好心帮帮他吧。

输入 [nightelf.in]

第一行,两个整数,N,K
第二行,N个整数,分别是每单位能量耗费的体力。
对于30%的数据  1< =K< =N< =20
对于100%的数据  1< =K< =N< =3000

输出 [nightelf.out]

仅一行,一个整数,为最少需要天数。
如果永远不能达到题目要求,输出“You  can't  do  it.”(不包括引号。)

样例输入

3 3
1 1 1

样例输出

1

提示

Std  is  written  by  sT.evil..

标签

[上一题][提交][讨论版][状态][下一题]