CF-332-div2-A. Patrick and Shopping

原创 2015年11月21日 09:10:51

A. Patrick and Shopping
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Today Patrick waits for a visit from his friend Spongebob. To prepare for the visit, Patrick needs to buy some goodies in two stores located near his house. There is ad1 meter long road between his house and the first shop and ad2 meter long road between his house and the second shop. Also, there is a road of lengthd3 directly connecting these two shops to each other. Help Patrick calculate the minimum distance that he needs to walk in order to go to both shops and return to his house.

Patrick always starts at his house. He should visit both shops moving only along the three existing roads and return back to his house. He doesn't mind visiting the same shop or passing the same road multiple times. The only goal is to minimize the total distance traveled.

Input

The first line of the input contains three integers d1,d2,d3 (1 ≤ d1, d2, d3 ≤ 108) — the lengths of the paths.

  • d1 is the length of the path connecting Patrick's house and the first shop;
  • d2 is the length of the path connecting Patrick's house and the second shop;
  • d3 is the length of the path connecting both shops.
Output

Print the minimum distance that Patrick will have to walk in order to visit both shops and return to his house.

Sample test(s)
Input
10 20 30
Output
60
Input
1 1 5
Output
4
Note

The first sample is shown on the picture in the problem statement. One of the optimal routes is: house first shop second shop house.

In the second sample one of the optimal routes is: house first shop house second shop house.


题意:某个家与2个相邻超市距离分别为d1和d2,2个超市距离为d3,求从家出发经2个超市后返回所需的最短路径长度,可以任意经过某个点多次,无限制。


思路:共2种走法:1:分别直接到2个超市(不经过d3),再原路返回;2:经过d3有2种情况:a:直接走成一个圈回到原地;b:经过到2个超市直接路径短的加上d3,再原路返回。
最后取最小值。


code:



版权声明:本文为博主原创文章,指明出处即可任意转载。

购物商城shopping连载(8)

点击一级分类,显示所有商品什么意思?给你图你就明白了。 点击:一级分类点击一级分类后跳转到的页面:跳转的时候是根据一级分类的id查询出对应的商品和左侧的分类,所以在一级分类的超链接后面要跟一个一级分...
  • qq_27154991
  • qq_27154991
  • 2016年03月30日 20:10
  • 666

[BZOJ4182]Shopping 点分治+dfs序+多重背包单调队列

题目的限制就是买的点必须是一个联通块。 考虑先枚举一个点必选,那么就是一个有依赖的多重背包(就是选了子树根才能选子树中的点),用一下树型背包的套路:先搞出dfs序,设fi,jf_{i,j}表示考虑了...
  • DOFYPXY
  • DOFYPXY
  • 2018年01月04日 22:05
  • 54

电商安全性问题

1. Introduction The tremendous increase in online transactions has been accompanied by an equal ris...
  • terry_water
  • terry_water
  • 2014年09月26日 18:39
  • 1120

类名:Pay (购物管理系统,实现结账计算,打印购物小票,计算积分功能)8

public class Pay { public static void main(String[] args){ int shirtPay = 245; //T恤价格 int sh...
  • u013901687
  • u013901687
  • 2014年05月15日 00:42
  • 1158

Java编程手册-Collection框架(下)

5.  Set接口与实现 Set接口表示一个数学的集合,它不允许元素的重复,只能包含一个null元素。 Set接口声明了下面抽象方法。 boolean add(E o) ...
  • hp910315
  • hp910315
  • 2016年03月30日 20:41
  • 760

Shopping(规律题)

C - Shopping Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%lld & %llu Submit St...
  • zsc2014030403015
  • zsc2014030403015
  • 2015年11月03日 20:45
  • 239

Shopping商店购物

问题 M: 【动态规划】商店购物 时间限制: 1 Sec 内存限制: 64 MB题目描述魔法商店中每种商品都有一个价格。例如,一朵花的价格是2 元,一个花瓶的价格是5 元。为了吸引更多的顾客,商店...
  • ACM2017
  • ACM2017
  • 2017年08月05日 20:34
  • 124

购物商城shopping连载(6)

模块1:一级分类用户成功登陆之后,会跳转到首页,现在我们来制作一级分类。 先看一张商城首页的图:图是从网上找的,那个被红框框住的就是一级分类。 点击一级分类后跳转到一个新的页面,这个页面左边是所有...
  • qq_27154991
  • qq_27154991
  • 2016年03月30日 11:26
  • 658

hdu 3768 Shopping(最短路+排列组合)

Shopping Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Tota...
  • WEYuLi
  • WEYuLi
  • 2014年03月13日 20:45
  • 584

Online Shopping网上商城数据库设计

本系统是我通过自学课程中了解网上商城的基本业务逻辑和经营过程而开发的一个网上商城的网站,按照我的惯例,对于比较大型的系统,我一般都是把数据库单独举出来,因为数据库设计的好坏,直接影响到后期后台代码和业...
  • judyge
  • judyge
  • 2016年03月26日 18:08
  • 946
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:CF-332-div2-A. Patrick and Shopping
举报原因:
原因补充:

(最多只允许输入30个字)