题解：AT_iroha2019_day4_b 叫び声

_CKX001_ · 2024-12-27 17:59:55 · 题解

思路：注释中很清楚了，但在这里再赘述一遍：有 n 个车站就循环 n 遍，每次输入对应的发车时间和间隔，然后判断乘坐此辆电车与步行的时间哪个更短，更新ans。最后输出结果。如果你错在第 7 个测试点就是程序没开long long。

#include<iostream>
#define int long long//题目数据范围较大开long long 
using namespace std;
signed main(){
    long long n,m,l,ans,a,b;
    //n,m,l为题目变量，ans存储最小值，a,b为每站分别的发车时间和间隔 
    cin>>n>>m>>l;
    //输入 
    ans=l*m;
    //现将ans定义为最大 
    for(int i=1;i<=n;i++){
        //n个车站，执行n次 
        cin>>a>>b;
        //输入对应的发车时间和间隔 
        ans=min(ans,a+b*m);
        //a+b*m的意思是：乘坐此次电车所需的时间。
        //对比走路和坐电车两种方法所需时间，取最小值。 
    }
    cout<<ans<<endl;
    //输出 
    return 0;
}