A5395 | $上课不要睡觉$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

你和朋友 $\text{Mishka}$ 正在上微积分课，这节课一共持续 $n$ 分钟。第 $i$ 分钟老师会讲 $a_i$ 条定理。 给定一个长度为 $n$ 的数组 $t$ 来描述 $\text{Mishka}$ 每分钟的状态： - 若在第 $i$ 分钟他**睡着**，则 $t_i=0$； - 若**清醒**，则 $t_i=1$。 当他**清醒**时，会把这一分钟老师讲的定理全部记下来（获得 $a_i$ 的“收益”）；当他**睡着**时，这一分钟就什么也记不到。 你掌握一种**秘密技巧**，能让 $\text{Mishka}$ **连续保持清醒恰好 $k$ 分钟**，但**只能使用一次**。你可以选择在任意一分钟的开始启动它（只要完整的 $k$ 分钟区间没有超出整节课范围）。在这段被技巧覆盖的区间里，无论原本他是否会睡着，都将视为清醒并获得相应的 $a_i$。 请计算：如果你把这项技巧使用在最合适的时段，$\text{Mishka}$ **最多**能记下多少条定理。

第一行：两个整数 $n, k$。 第二行：$n$ 个整数 $a_1, a_2, \dots, a_n$。 第三行：$n$ 个整数 $t_1, t_2, \dots, t_n$（仅为 $0$ 或 $1$）。

一行一个整数，表示在最优使用这项技巧的前提下，Mishka 最多能记下的定理总数。

输入 #1

6 3
1 3 5 2 5 4
1 1 0 1 0 0

输出 #1

C++ 编辑器

输入

输出