U62386.喜马拉雅信号塔
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
暴风雪中的无线电突然接收到断续的摩斯电码:"...幸存者...冰裂缝...坐标..."你们抬头望向被冰雪覆盖的铁塔群,狂风卷起的雪雾使能见度不足五米。必须找到那座能统览全局的最高信号塔,但不断倒塌的冰凌让每次攀爬都可能是死亡之旅...
找到最高的信号塔,使其左右两侧都能看到至少 K 座未被遮挡的塔。
输入格式
输入共 2 行
- 第一行:输入两个整数NK,数与数之间以空格隔开
- 第二行:N 个正整数表示塔高,数与数之间以空格隔开
输出格式
输出共 1 行
- 满足条件的最高塔高度,无解输出
-1
。
输入输出样例
输入#1
5 2 1 3 5 4 2
输出#1
4
说明/提示
本题数据量不大,可以使用暴力枚举,但建议使用二分算法
测试点数据 | N | 每个塔的高度 |
---|---|---|
1∼10 | 1≤N≤100 | 1≤N≤100 |