Codefoces 723A The New Year: Meeting Friends

A. The New Year: Meeting Friends

time limit per test:1 second

memory limit per test:256 megabytes

input:standard input

output:standard output

There are three friend living on the straight line Ox in Lineland. The first friend lives at the point x1, the second friend lives at the point x2, and the third friend lives at the point x3. They plan to celebrate the New Year together, so they need to meet at one point. What is the minimum total distance they have to travel in order to meet at some point and celebrate the New Year?

It's guaranteed that the optimal answer is always integer.

Input

The first line of the input contains three distinct integers x1, x2 and x3 (1 ≤ x1, x2, x3 ≤ 100) — the coordinates of the houses of the first, the second and the third friends respectively.

Output

Print one integer — the minimum total distance the friends need to travel in order to meet together.

Examples

Input

7 1 4

Output

6

Input

30 20 10

Output

20

Note

In the first sample, friends should meet at the point 4. Thus, the first friend has to travel the distance of 3 (from the point 7 to the point 4), the second friend also has to travel the distance of 3 (from the point 1 to the point 4), while the third friend should not go anywhere because he lives at the point 4.

题目链接:http://codeforces.com/problemset/problem/723/A

题目大意:三个人想在某个地点相遇,给出三个人在数轴上的坐标,求要走的最小值

解析:先排下序,然后另外两个人到中间人的位置为最小值(水题,自己证明),也可以最大的减最小的

代码如下:

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int a,b,c,d,s;
 6     while(scanf("%d%d%d",&a,&b,&c)!=EOF)
 7     {
 8         if(a>=b&&b>=c)d=b;
 9         else if(b>=a&&a>=c)d=a;
10         else if(a>=c&&c>=b)d=c;
11         else if(b>=c&&c>=a)d=c;
12         else if(c>=a&&a>=b)d=a;
13         else if(c>=b&&b>=a)d=b;
14         s=fabs(d-a)+fabs(d-b)+fabs(d-c);
15         printf("%d\n",s);
16     }
17     return 0;
18 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Alan's Lab

iOS一点点 - TableView 拼音序排序(汉字转拼音、简繁体转换、日文转罗马音等)

Introduction to ICU General Transforms Transform Rule Tutorial 使用ICU进行拼音转汉字暂时似乎也...

2752
来自专栏潇涧技术专栏

Python Algorithms - C2 The basics

本节主要介绍了三个内容:算法渐近运行时间的表示方法、六条算法性能评估的经验以及Python中树和图的实现方式。

1052
来自专栏落影的专栏

iOS开发-OpenGL ES入门教程1

前言 这里是一篇新手教程,环境是Xcode7+OpenGL ES 2.0,目标写一个OpenGL ES的hello world。 OpenGL ES系列教程在...

3309
来自专栏机器学习从入门到成神

哥伦布编码

哥伦布编码解码 UINT GetUeValue(BYTE *pBuff, UINT nLen, UINT &nStartB...

1772
来自专栏Code_iOS

OpenGL ES 2.0 (iOS)[03]:熟练图元绘制,玩转二维图形

文章的大前提是,你得有《OpenGL ES 2.0 (iOS): 一步从一个小三角开始》的基础知识。

1981
来自专栏CreateAMind

TensorFlow Debugger : Command-Line-Interface Tutorial: MNIST

This tutorial showcases the features of TensorFlow Debugger (tfdbg) command-line...

1786
来自专栏软件测试经验与教训

Python学习笔记(15)-文件替换

3799
来自专栏逍遥剑客的游戏开发

Nebula3绘制2D纹理

1606
来自专栏数据结构与算法

11:大整数减法

11:大整数减法 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 求两个大的正整数相减的差。 输入共2行,第1行是被减...

28810
来自专栏数据结构与算法

BZOJ2115: [Wc2011] Xor(线性基)

第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权...

681

扫码关注云+社区

领取腾讯云代金券