竞赛讨论区 > 牛客练习赛73(A)

牛客练习赛73(A)

头像
xxt2008
发布于 2020-11-22 20:37:53 APP内打开
赞 0 | 收藏 0 | 回复1 | 浏览768
链接: https://ac.nowcoder.com/acm/contest/9033/A
来源:牛客网

题目描述

小A去参加W大学的一个招生项目.

除了小A,还有n个人报名了W大学的这个招生项目,而W大学只招收m个人.

每个人有一个高考分和一个校测分,分数都是非负整数,满分都是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^9mn105,ai,bip109

1条回帖

回帖
加载中...
话题 回帖

近期热帖

等你来战

查看全部

热门推荐