专栏文章

题解:AT_iroha2019_day4_b 叫び声

AT_iroha2019_day4_b题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miqnbx68
此快照首次捕获于
2025/12/04 07:36
3 个月前
此快照最后确认于
2025/12/04 07:36
3 个月前
查看原文
思路:注释中很清楚了,但在这里再赘述一遍:有 nn 个车站就循环 nn 遍,每次输入对应的发车时间和间隔,然后判断乘坐此辆电车与步行的时间哪个更短,更新ans。最后输出结果。如果你错在第 77 个测试点就是程序没开long long
CPP
#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;
}

评论

0 条评论,欢迎与作者交流。

正在加载评论...