#B0517. 书店打烊前
书店打烊前
题目描述
书店打烊前,霸王龙还有 分钟可以站在书架前连续阅读。书架上有 本书,从左到右排列,第 本需要 分钟读完。
霸王龙必须选择一段连续的书,从第一本选中的书开始依次读,不能跳过中间的书。请计算他最多能完整读完多少本。
输入格式
第一行包含两个整数 ,满足 ,。第二行输入 个整数 ,满足 。
输出格式
输出在 分钟内最多能读完的连续书本数量。
4 5
3 1 2 1
3
书店打烊前,霸王龙还有 T 分钟可以站在书架前连续阅读。书架上有 N 本书,从左到右排列,第 i 本需要 ai 分钟读完。
霸王龙必须选择一段连续的书,从第一本选中的书开始依次读,不能跳过中间的书。请计算他最多能完整读完多少本。
第一行包含两个整数 N,T,满足 1≤N≤105,1≤T≤109。第二行输入 N 个整数 ai,满足 1≤ai≤104。
输出在 T 分钟内最多能读完的连续书本数量。
4 5
3 1 2 1
3