本期是周末特辑,是今明两天的题目哦!
今天的题目是BIT2018年校赛的A题。不出意外的话,下周的周末特辑会是B题,再下周C题,一直出到J题√
据说那年A题是个签到题,不过毕竟是第一周嘛,就白给一下啦。下面看题:
A 克鲁苏的呼唤(搬运工注:原文如此)
克苏鲁的眷族之一,隐藏在数字中的邪神,正在从宇宙深渊中复苏。
在他潜移默化的引导下,人类建立了自以为傲的计算机系统,而这,正是他复苏的物质基石。
是否经常因为代码而陷入疯狂?
下降的san值(sanity,理智、精神正常)正是受到邪神启蒙的证明。
现在共有N种算法,学习算法i将会导致san值下降
初始san值是S,最多可以学习多少个算法还能保持san值大于0?
输入
多组用例,以文件尾EOF结束输入,每组用例第一行两个整数N和S分别代表算法的数量和初始san值,第二行N个整数,第i个数代表学习算法i降掉的san值
输出
对于每组用例输出一个整数占一行,表示保持san值大于0的情况下,最多能学的算法数量
样例输入
1 1
1
5 10
1 2 3 4 5
样例输出
0
3
样例解释
对于第一组用例,学习算法1会使得san值变成0,故无法学习任何算法;
对于第二组用例,学习任意四个算法都会使得san值变成0,而学习算法1,2,3是可以的。