求题
  • 板块灌水区
  • 楼主Cokewithice
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/3/7 18:54
  • 上次更新2023/10/23 22:45:56
查看原帖
求题
607528
Cokewithice楼主2023/3/7 18:54
题目描述
有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
2023/3/7 18:54
加载中...