题解：AT_iroha2019_day4_b 叫び声

· · 题解

AT_iroha2019_day4_b 叫び声题解

思路

经过观察可以发现，中途根本不用换乘，如果换乘的路线更优，为什么不刚开始就坐？ 因此，只需要计算步行和每一条电车线路的时间取 \min。

代码

#include <bits/stdc++.h>
using namespace std;
int main(){
    long long n,m,l; //注意数据范围 
    scanf("%lld%lld%lld",&n,&m,&l);
    long long a,b;
    long long ans=m*l; //m+1站之间应该有m段距离 
    for (int i=1;i<=n;i++){
        scanf("%lld%lld",&a,&b); 
        ans=min(ans,a+b*m); //每一条电车线路的时间 
    }
    printf("%lld",ans);
    return 0;
}