Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1021--2016NHOI小乙 第六题 队伍(2)
1021: 2016NHOI小乙 第六题 队伍(2)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 118
Submit: 310
Statistics
Description
蛋糕分好了,小朋友排着队去领蛋糕。铭铭想从 N
人的队伍中选出 K 位小朋友帮忙分发蛋糕。但铭铭选人
的方法有点特别,他想从队伍中选连续的 K 个小朋友,
而且必须是男比女多,你知道铭铭有多少种选择吗?
Input
第一行,两个整数 N,代表队伍中有 N (0<N<=1000000)
个小朋友,铭铭想选K(K<N)个人。
第二行:有 N 个 0 或 1(
0
代表男,
1
代表女),每个数用空格隔开。
Output
输出一个整数。代表铭铭可以有多少种选择方案。
Sample Input
Copy
10 3 0 1 1 0 1 0 0 1 0 1
Sample Output
Copy
4
HINT
Source/Category
前缀和
尺取法