TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P3001
  • 题目
  • P3001【nodgd造水题】迤逦
    限制 : 时间限制 : 10000 MS   空间限制 : 131072 KB
    问题描述

    迤逦同学买了一个iPhone16,iPhone16有很多神奇的功能,比如砍人,比如拆成两个iPhone8,比如拆成4个iPhone4,比如拆成8个iPhone2,比如拆成16个iPhone1......
    某一天,迤逦同学想打麻将了,于是他高高兴兴的把iPhone16拆成了4个iPhone4。但是他发现,由于当初设计iPhone16的时候考虑不周全,这4个iPhone4的长度差异很大。任何iPhone的智商都是是和其长度成正比的,如果四个长度差距很大的iPhone4打麻将,最长的一个iPhone4的赢面会大很多。
    迤逦同学当然不希望这样的情况发生,于是他继续拆分,拆成了16个iPhone1,然后自己进行组合。他决定将这16个iPhone1分成四组,每组四个,并且让总长度最长的一组与最短的一组的差尽量小。迤逦同学当然知道怎么分组啦,但是他想考考你。

    输入格式

    一行,16个正整数,表示每个iPhone1的长度。

    输出格式

    一行,一个整数,表示长度差的最小值。

    样例输入

    1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

    样例输出

    0

    提示

    样例解释:
    {1,8,9,16},{2,7,10,15},{3,6,11,14},{4,5,12,13}

    数据范围:
    保证16个iPhone1的总长度不超过1018


    来源  感谢nodgd命题并提供数据