Codeforces Round #332 (Div. 2)A. Patrick and Shopping（简单题）

最新推荐文章于 2022-07-13 02:01:45 发布

_pkm_

最新推荐文章于 2022-07-13 02:01:45 发布

阅读量364

点赞数

分类专栏：模拟 CF

本文链接：https://blog.csdn.net/u013167299/article/details/49962325

版权

CF 同时被 2 个专栏收录

67 篇文章 0 订阅

订阅专栏

模拟

54 篇文章 0 订阅

订阅专栏

题目链接
题意：给出家到A,B超市的距离，以及超市之间的距离，问去了A,B超市，再回家的最小路径。
解法：枚举四种情况，手残用了inf（初始化不够大= =）



#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define pb push_back
#define X first
#define Y second
#define cl(a,b) memset(a,b,sizeof(a))
typedef pair<int,int> P;
const int maxn=300005;
const LL inf=1<<27;
const LL mod=1e9+7;

int main(){
    LL a,b,c;
    cin>>a>>b>>c;
    LL ans=a+b+c;
    ans=min(ans,2*(a+b));
    ans=min(ans,a+a+c+c);
    ans=min(ans,b+b+c+c);
    cout<<ans<<endl;
    return 0;
}