आलू कैसे बांटे
Problem
वासिया और पेट्या आलू खोदने गए। दिन के अंत में उन्होंने W
1, W
2, ... W
N वजन वाले आलू के N बोरे खोदे। वे आलू की बोरियों को आपस में कैसे बांट सकते हैं ताकि द्रव्यमान का अंतर कम से कम हो।
इनपुट
पहली पंक्ति पर संख्या N लिखी जाती है – बैग की संख्या (1 ≤ N ≤ 18)। दूसरी पंक्ति में W1, W2 , … WN (1 ≤ Wi ≤ 105)।
आउटपुट
एक पंक्ति पर, एक गैर-ऋणात्मक पूर्णांक प्रिंट करें – बैग के साथ दो ढेर के द्रव्यमान के बीच न्यूनतम संभव अंतर।
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स">
<शरीर>
| इनपुट |
आउटपुट |
5
5 3 5 7 8
| 2 |
Запрещенные операторы: for; while; until