Problem
Küçük Tina, üç bebeği için bir çay partisi düzenliyor. Tina'nın her biri için "çikolata" parametresini bildiği n tane çikolatası var.
Tina, şekerleri bebekler arasında adil bir şekilde dağıtmak istiyor, yani şekerleri en yüksek toplam çikolata içeriği ile en düşük toplam çikolata içeriği arasındaki fark mümkün olduğunca küçük olacak şekilde dağıtmak gerekiyor.
Ayrıca her şeker üç oyuncak bebekten birine verilmelidir.
Giriş:
İlk satır doğal bir sayı n (1 <= n <= 12) içerir - Tina'nın sahip olduğu şeker sayısı.
İkinci satır, boşluklarla ayrılmış n doğal sayı a
i içerir - "çikolatalık" parametreleri; her şeker. 1 <= a
i <= 100.
Çıktı:
Tek bir sayı yazdırın - en büyük toplam çikolata içeriği ile en küçük çikolata içeriği arasındaki olası minimum fark.
Örnek:
| Giriş |
Çıktı |
5
1 2 1 3 1
| 1 |
Açıklama:
İlk iki şekeri birinci bebeğe, üçüncü ve beşinciyi ikinci bebeğe ve dördüncüyü üçüncü bebeğe verebilirsiniz. Daha sonra toplam çikolata içeriği sırasıyla 3, 2 ve 3'e eşit olacaktır. En büyük ve en küçük arasındaki fark 3 - 2 = 1'dir.