在 线 评 测 系 统
Toggle navigation
ZUEBOJ
常见问答
问题
来源/分类
状态
排名
竞赛
(2)
考试与作业
(2)
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1845--今已亭亭如盖
1845: 今已亭亭如盖
[命题人 :
]
时间限制 :
1
sec
内存限制 :
128 MB
提交
解决: 21
提交量: 99
统计
题目描述
航仔放学回家的路上有n棵枇杷树,第i棵枇杷树有ai个果子,但他的胃很小
,只能吃k个果子,他想边吃边欣赏美丽的
枇杷树
。
问:在满足以下三点的前提下他最多能
欣赏几棵枇杷树
1.航仔只会欣赏连续的一段枇杷树(且只会欣赏一段)
2.航仔很贪吃,他会把
欣赏过的
枇杷树的果子全吃完(不允许浪费)
3.
航仔想正好吃够
k个果子
输入
第一行输入两个整数 n,k(1<n<=1×10
6,
0<=k<=10
18)
第二行输入n个正整数(包含0)
a
1
a
2
.....a
n
(0<=a
i
<=10
12
) 1<=i<=n
输出
航仔最多能
欣赏几棵枇杷树(
如果找不到满足条件的连续的一段枇杷树则输出-1)
样例输入
Copy
10 8 2 3 5 7 2 4 1 5 2 1
样例输出
Copy
3
提示
选取最后三棵枇杷树5+2+1=8,所以
航仔最多能
欣赏3棵枇杷树
来源/分类
2021级ACM集训队选拔赛(4)