B. 2016NHOI小乙 第六题 队伍(2)

    Type: Default 1000ms 128MiB

2016NHOI小乙 第六题 队伍(2)

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

      蛋糕分好了,小朋友排着队去领蛋糕。铭铭想从 N人的队伍中选出 K 位小朋友帮忙分发蛋糕。但铭铭选人的方法有点特别,他想从队伍中选连续的 K 个小朋友,而且必须是男比女多,你知道铭铭有多少种选择吗?

输入格式

第一行,两个整数 N,代表队伍中有 N (0<N<=1000000)个小朋友,铭铭想选K(K<N)个人。
第二行:有 N 个 0 或 1(
0 代表男,1 代表女),每个数用空格隔开。

输出格式

输出一个整数。代表铭铭可以有多少种选择方案。
10 3
0 1 1 0 1 0 0 1 0 1
4

提示

来源

前缀和 尺取法

尺取法

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
2
Start at
2026-1-6 12:00
End at
2026-1-14 20:00
Duration
200 hour(s)
Host
Partic.
29