/ Vijos / 题库 /

NightElf

NightElf

背景

2008 xmyz summercamp,第三题。

描述

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

格式

输入格式

第一行,两个整数,N,K
第二行,N个整数,分别是每单位能量耗费的体力。

对于30%的数据 1<=K<=N<=20
对于100%的数据 1<=K<=N<=3000

输出格式

仅一行,一个整数,为最少需要天数。

如果永远不能达到题目要求,输出“You can't do it.”(不包括引号。)

样例1

样例输入1

3 3
1 1 1

样例输出1

1

限制

各个测试点1s

提示

Std is written by sT.evil..

来源

from wind..
2008 xmyz summercamp.

信息

ID
1648
难度
7
分类
动态规划 点击显示
标签
(无)
递交数
1112
已通过
205
通过率
18%
被复制
2
上传者

相关

在下列训练计划中:

RP++分类题库