来源：牛客网
题目描述
小A去参加W大学的一个招生项目.
除了小A,还有n个人报名了W大学的这个招生项目,而W大学只招收m个人.
每个人有一个高考分和一个校测分,分数都是非负整数，满分都是p,分数都不大于p.
因为小A优异的竞赛成绩,W大学给了小A承诺,他将会校测给满分.
然后每个人的最终得分为 高考分*85% + 校测分*15%.
每个人有一个高考分和一个校测分,分数都是非负整数，满分都是p,分数都不大于p.
因为小A优异的竞赛成绩,W大学给了小A承诺,他将会校测给满分.
然后每个人的最终得分为 高考分*85% + 校测分*15%.
最终得分从高到低排前m高的将被录取,如果有同分,小A将优先被录取.
求小A高考至少要考到多少分才能被W大学录取.
输入描述:
第一行，三个正整数n,m,p.
后面n行，每行两个正整数数ai,bia_i,b_iai,bi，分别表示第i个人的高考分和校测分。
输出描述:
一行一个数，表示答案：小A高考至少要考多少分。
输入
6 3 750 700 530 683 625 703 620 699 623 710 538 654 599
输出
673
备注:
m≤n≤105,ai,bi≤p≤109m \le n \le 10^5,a_i,b_i \le p \le10^9m≤n≤105,ai,bi≤p≤109 
全部评论
(1) 回帖