[语言月赛202210] 玉桂狗
题目背景
某 E 非常喜欢玉桂狗。
题目描述
在商店里共有 n n n 只玉桂狗玩偶,每只玩偶有可爱度 k k k 和价格 p p p。 k k k 越大的玉桂狗玩偶越可爱。
某 E 现在有 R R R 元钱,她想知道自己可以买到的最可爱的玉桂狗玩偶的可爱度为多少。
保证某 E 一定能买到至少一只玉桂狗。
输入格式
输入共 n + 1 n+1 n+1 行。
输入的第一行为两个个整数 n , R n,R n,R。
接下来 n n n 行,每行两个个整数 k , p k,p k,p,用于描述一只玉桂狗。
输出格式
输出一行一个整数,代表某 E 能够买到的最可爱的玉桂狗的可爱度。
样例 #1
样例输入 #1
4 10
100 20
80 10
90 15
10 1
样例输出 #1
80
提示
对于
30
%
30\%
30% 的数据,
n
=
1
n=1
n=1;
对于另外
30
%
30\%
30% 的数据,
R
≥
max
p
R \ge \max p
R≥maxp;
对于
100
%
100\%
100% 的数据,
1
≤
n
≤
1
0
5
,
1
≤
k
,
p
,
R
≤
1
0
6
1 \le n \le 10^5, 1 \le k,p,R \le 10^6
1≤n≤105,1≤k,p,R≤106。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容