codeforces Trip For Meal

羽翼__

于 2019-03-03 18:26:53 发布

阅读量436

点赞数 1

分类专栏： codeforce

本文链接：https://blog.youkuaiyun.com/weixin_40532377/article/details/88091604

版权

codeforce 专栏收录该内容

5 篇文章

订阅专栏

本文总结了作者在周末参加的三场CF（Codeforces）比赛体验，分享了比赛中的心得与收获。特别解析了一道Div2级别的算法题目“TripforMeal”，详细阐述了解题思路与代码实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

周末两天和队友打了三场CF，div2，手感相当不错，前几个提案都能很快的想出思路来，今天六个题A了四个第五个超时了六分钟，主要是英语不过关。

Trip for Meal。

题解：如果a是最小的，那么这人就在A和C之前来回走动吃饭

b同理，c最小那么就通过a，b中最小的那个，然后去C 和 T家来回吃饭

注意当n==0,输出0

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
	int n,a,b,c;
	cin>>n>>a>>b>>c;
	if(n==1){
		cout<<0<<endl;
		return 0;
	}
	int ans=0;
	int Min=min(min(a,b),c);
	if(Min==a){
		while(--n) ans+=a;
	}
	else if(Min==b){
		while(--n) ans+=b;
	}
	else if(Min==c){
		ans+=min(a,b);
		n--;
		while(--n) ans+=c;
	}
	cout<<ans<<endl;
	return 0;
}