#3157. [小云雀]运动打卡

[小云雀]运动打卡

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

6.1儿童节为了激发学生的运动热情,向每个学生下发了一份持续 nn 天,每天一次,包含 mm 种运动的运动打卡表,第 ii 天的运动类型为 cic_i

为了减轻学生们的负担,学校允许学生从任意一天开始打卡。在开始打卡后,每个学生最多可以跳过 kk 次打卡,在此之后的打卡就不再有效。huhe 决定只练一种运动从而成为运动达人。

同时,为了得到老师的表扬,huhe 想知道,在遵循上述训练方式的前提下,他最多能有几次有效打卡。

输入格式

第一行为三个用空格分隔的正整数,表示天数 nn,运动种类数 mm,可跳过的天数 kk

第二行包括 nn 用空格分隔的正整数,表示第 ii 天的运动类型 cic_i

输出格式

一行一个整数,表示 huhe 的有效打卡次数的最大值。

输入输出样例

输入#1

10 3 2
1 2 1 1 3 2 1 1 2 2

输出#1

4

输入#2

10 2 2
1 2 1 2 1 1 2 1 1 2

输出#2

5

输入#3

3 1 2
1 1 1

输出#3

3

样例解释

对于样例 1,huhe 可以从第 33 天开始打卡,跳过第 5566 天,第 88 天以后(不含第 88 天)的打卡就不再有效。

对于样例 2,huhe 可以从第 33 天开始打卡,跳过第 4477 天,第 99 天以后(不含第 99 天)的打卡就不再有效。

对于样例 3,huhe 可以完成整个运动计划表。

数据范围

对于 100%100\% 的数据 1n2×1051 \le n \le 2 \times 10 ^51m1051 \le m \le 10 ^50kn0 \le k \le n

第三届小云雀杯入门组比赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-6-1 11:00
结束于
2024-6-1 13:00
持续时间
2 小时
主持人
参赛人数
147