Problem
Tina kecil sedang menganjurkan pesta teh untuk tiga anak patungnya. Dia mempunyai n coklat, untuk setiap satunya Tina mengetahui parameter "coklat"nya.
Tina ingin mengagihkan gula-gula secara adil antara anak patung, iaitu perlu mengagihkannya supaya perbezaan antara jumlah kandungan coklat tertinggi dan terendah adalah sekecil mungkin.
Selain itu, setiap gula-gula mesti diberikan kepada salah satu daripada tiga anak patung itu.
Input:
Baris pertama mengandungi nombor asli n (1 <= n <= 12) - bilangan gula-gula yang ada pada Tina.
Baris kedua mengandungi n nombor asli a
i dipisahkan oleh ruang - parameter "kecoklatan"; setiap gula-gula. 1 <= a
i <= 100.
Output:
Cetak satu nombor - perbezaan minimum yang mungkin antara jumlah kandungan coklat terbesar dan yang terkecil.
Contoh:
| Input |
Output |
5
1 2 1 3 1
| 1 |
Penjelasan:
Anda boleh memberikan dua gula-gula pertama kepada anak patung pertama, yang ketiga dan kelima kepada anak patung kedua, dan yang keempat kepada anak patung ketiga. Kemudian jumlah kandungan coklat akan sama dengan 3, 2 dan 3, masing-masing. Perbezaan antara yang terbesar dan terkecil ialah 3 - 2 = 1.