专栏文章
题解:AT_iroha2019_day4_b 叫び声
AT_iroha2019_day4_b题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mipfk3a3
- 此快照首次捕获于
- 2025/12/03 11:11 3 个月前
- 此快照最后确认于
- 2025/12/03 11:11 3 个月前
AT_iroha2019_day4_b 叫び声题解
思路
经过观察可以发现,中途根本不用换乘,如果换乘的路线更优,为什么不刚开始就坐? 因此,只需要计算步行和每一条电车线路的时间取 。
代码
CPP#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;
}
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...