TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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命题并提供数据