社区讨论
求题
灌水区参与者 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<=100000。 1<=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 条回复,欢迎继续交流。
正在加载回复...