U62386.喜马拉雅信号塔

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

暴风雪中的无线电突然接收到断续的摩斯电码:"...幸存者...冰裂缝...坐标..."你们抬头望向被冰雪覆盖的铁塔群,狂风卷起的雪雾使能见度不足五米。必须找到那座能统览全局的最高信号塔,但不断倒塌的冰凌让每次攀爬都可能是死亡之旅...

找到最高的信号塔,使其左右两侧都能看到至少 KK 座未被遮挡的塔。

输入格式

输入共 22

  • 第一行:输入两个整数NKN K,数与数之间以空格隔开
  • 第二行:NN 个正整数表示塔高,数与数之间以空格隔开

输出格式

输出共 11

  • 满足条件的最高塔高度,无解输出-1

输入输出样例

  • 输入#1

    5 2  
    1 3 5 4 2

    输出#1

    4

说明/提示

本题数据量不大,可以使用暴力枚举,但建议使用二分算法

测试点数据 NN 每个塔的高度
1101\sim10 1N1001 \leq N \leq 100 1N1001 \leq N \leq 100
首页