「NnOI R2-T1」Khronostasis Katharsis
题目描述
n n n 个气球被栓在水平地面上,初始高度均为 0 0 0 米,初始时刻记为第 0 0 0 秒。
每个气球被剪断栓绳后会匀速上升,第 i i i 个气球每秒上升 v i v_i vi 米。
现在已知第 i i i 个气球会在第 t i t_i ti 秒时被剪断栓绳,问第 T T T 秒时最高的气球中编号最小的一个的编号。
输入格式
第一行两个整数 n , T n,T n,T。
接下来 n n n 行,第 i i i 行两个整数 v i , t i v_i,t_i vi,ti。
输出格式
一行一个整数,表示答案。
样例 #1
样例输入 #1
5 10
1 1
2 3
3 7
5 4
3 3
样例输出 #1
4
样例 #2
样例输入 #2
20 131
872 127
228 17
273 66
306 78
636 107
878 110
1141 122
835 10
247 28
248 48
65 4
664 109
267 96
1103 87
725 83
231 119
671 58
825 52
391 47
573 100
样例输出 #2
8
提示
【样例 1 解释】
第 10 秒时,五个气球的高度分别为 9,14,9,30,21 米。
【数据范围】
对于 100 % 100\% 100% 的数据,保证 1 ≤ n , v i ≤ 1 0 5 1\le n,v_i\le 10^5 1≤n,vi≤105, 0 ≤ t i ≤ T ≤ 1 0 4 0\le t_i\le T\le 10^4 0≤ti≤T≤104。
提示:本题开启捆绑测试。
Subtask Sp. Constraints Score 1 n ≤ 1000 33 2 v i 相 等 10 3 t i 相 等 10 4 无 特 殊 限 制 47 \def\r{\cr\hline} \def\None{\text{None}} \def\arraystretch{1.5} \begin{array}{c|c|c} \textbf{Subtask} & \textbf{Sp. Constraints} & \textbf{Score}\r \textsf1& n \le 1000 & 33 \r \textsf2& v_i\ 相等 & 10 \r \textsf3& t_i \ 相等 & 10 \r \textsf4& 无特殊限制 & 47 \r \end{array} Subtask1234Sp. Constraintsn≤1000vi 相等ti 相等无特殊限制Score33101047
题目来源
项目 | 人员 |
---|---|
idea | EstasTonne |
data | EstasTonne |
check | 船酱魔王 |
solution | EstasTonne |
Scratch实现
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9rL3W9LH-1722153337805)(https://i-blog.csdnimg.cn/direct/ad215fe66a454d60a0b43ec2ef4088f6.png)]
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容