社区讨论

求题

灌水区参与者 6已保存回复 8

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
8 条
当前快照
1 份
快照标识符
@lo30frgg
此快照首次捕获于
2023/10/23 22:45
2 年前
此快照最后确认于
2023/10/23 22:45
2 年前
查看原帖
C
题目描述
有n个数,保存在数组a[1...n],每个数都是0或者1,每次操作可以删除数组第一个数或者删除数组最后一个数,
问至少多少次操作之后,使得数组剩下的数的和等于S。如果不能完成任务,输出-1。
 
输入格式
第一行,两个整数,n和S。 1<=n<=1000001<=S<=100000。
第二行,n个整数,第i个整数是a[i],  a[i]是0或者1。
【提示】
有40%的数据, n<=100。
输出格式
一个整数。
 
输入/输出例子1
输入:
16 2
1 1 0 0 1 0 0 1 1 0 0 0 0 0 1 1
 
输出:
7

回复

8 条回复,欢迎继续交流。

正在加载回复...