自动搬运

查看原文

来自洛谷，原作者为

	Fkxxx 活不過明天

搬运于2025-08-24 22:49:40，当前版本为作者最后更新于2023-08-19 18:49:29，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

思路

只需求出每一个气球在 $m$ 时刻的高度，再取最大值即可。

这里有一个坑点，那就是如果在 $x$ 时放飞气球，那么它在 $x$ 时高度是已经达到了 $v_i$ 的，易得高度计算式：

ACCODE

#include<bits/stdc++.h>
using namespace std;
int n , m , p , ans ;
signed main(){
    cin >> n >> m ;
    for( int i = 1 ; i <= n ; i ++ ){
        int u , v ;
        cin >> u >> v ;
        int e = ( m - v + 1 ) * u ;
        if( e > p ){
            p = e ;
            ans = i ;
        }
    }
    cout << ans;
    return 0 ;
}