#P2100. 2024.9.19-XC-第3题-合唱团

2024.9.19-XC-第3题-合唱团

题目内容

小塔有个nn人组成的合唱团，第ii个人的能力值为aia_i。

现在将nn个人排成一排，小塔有kk次训练的机会，让不超过ll个连续的人能力人变为任意值。(等同于一次训练不超过(l−1)∗k+1(l-1)*k+1个连续的人能力人变为任意值)

如果合唱团的实力是所有人能力值的最小值。

你可以帮助小塔求出合唱团的实力的最大值是多少吗?

输入描述

第一行三个整数n，k，l，n，k，l，表示人数，训练次数，每次训练的最大长度。(2<=n<=105,1<=k∗l<n)(2 <= n <= 10^5, 1 <= k * l < n)

第二行nn个整数aia_i，表示第ii个人的能力值为ai(1<=ai<=1e9)a_i(1 <= a_i <= 1e9)

输出描述

输出答案

样例1

输入

8 2 3
7 4 11 2 14 7 5

选择第2个人到第6个人变成无穷大

输出

5

样例2

输入

8 2 2
7 4 11 2 14 7 5

输出

4

知识点:*****

查看知识点以及同类型题目

Statistics