#4671. 分数线划定

    ID: 4671 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>排序基础第二十二讲(Level1)GESP 4级

分数线划定

分数线划定

题目描述

面试分数线根据计划录取人数的 150% 划定,即排名第 m×150%\lfloor m \times 150\% \rfloor 名的选手的分数。

输入格式

第1行两个整数 n,mn, m5n50005 \le n \le 50003mn3 \le m \le n);接下来 nn 行,每行一个整数,是选手的笔试成绩。

输出格式

一个整数表示面试分数线。

样例输入 #1

6 3
90
88
95
84
95
88

样例输出 #1

88

数据范围

5n50005 \le n \le 50003mn3 \le m \le n1s1001 \le s \le 100

知识点与难度

本题涉及的知识点从属于 GESP 4级(排序),难度等级:⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归