#P0037. ACM 选拔

ACM 选拔

题目描述

ACM-ICPC以团队的形式代表各学校参赛,每队由至多3名队员组成。每位队员必须是在校学生,有一定的年龄限制,并且每年最多可以参加2站区域选拔赛。

比赛期间,每队使用1台电脑需要在5个小时内使用 C / C++ , Java , Python 中的一种编写程序解决7到13个问题。程序完成之后提交评测机运行,运行的结果会判定为正确或错误两种并及时通知参赛队。而且有趣的是每队在正确完成一题后,将在其位置上升起一只代表该题颜色的气球,每道题目第一支解决掉它的队还会额外获得一个“FIRST PROBLEM SOLVED”的气球;

最后的获胜者为正确解答题目最多且总用时最少的队伍。每道试题用时将从竞赛开始到试题解答被判定为正确为止,其间每一次提交运行结果被判错误的话将被加罚20分钟时间,未正确解答的试题不记时; 与其它计算机竞赛(例如国际信息学奥林匹克,IOI)相比,ACM-ICPC的特点在于其题量大,每队需要在5小时内完成7道或以上的题目。另外,一支队伍3名队员却只有1台电脑,使得时间显得更为紧张。因此除了扎实的专业水平,良好的团队协作和心理素质同样是获胜的关键;

小飞侠决定要参赛,学院打算派出两个参赛队伍,一共六人,但是要保证两支参赛队伍实力差距尽可能地小,你能帮帮他吗?

image

输入格式

第一行输入六个正整数 aia_i 用空格隔开,分别表示六个人的水平;

输出格式

输出一个整数,表示两个队伍的最小水平差距;

数据范围

0ai100000 \leq a_i \leq 10000

输入样例:

1 2 3 4 5 6

输出样例:

1