|
|
|
|
背景 Background |
|
|
|
2008 xmyz summercamp，第三题。
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
一只孤单的小精灵走在路上，幻想着自己有一天能变成一棵参天大树，忽然，他来到了一个奇怪的地方……
“孩子，我可以赐予你能量。”
“在这个世界里，能量是一个个单位存在的。我会按一定顺序给予你N单位能量，但是每单位的能量由于来源不同，需要消耗你不同的体力。”
小精灵每天只有120的体力，并且体力枯竭(体力<=0)就会死亡。他想获得K单位能量(也就是可以不接受某些能量)，他想知道最少需要几天，你就好心帮帮他吧。 |
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
第一行，两个整数，N,K
第二行，N个整数，分别是每单位能量耗费的体力。
对于30%的数据 1<=K<=N<=20
对于100%的数据 1<=K<=N<=3000
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
仅一行，一个整数，为最少需要天数。
如果永远不能达到题目要求，输出“You can't do it.”(不包括引号。) |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
注释 Hint |
|
|
|
Std is written by sT.evil.. |
|
|
|
|
|
|
|
来源 Source |
|
|
|
from wind..
2008 xmyz summercamp. |
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1648 |
|
其它 |
通过 |
0人 |
提交 |
3次 |
通过率 |
0% |
难度 |
3 |
|
|
|
|
|
|
