سرزمین های مرزی 1
Problem
تینا کوچولو برای سه عروسک خود یک مهمانی چای برگزار می کند. او n شکلات دارد که تینا پارامتر "شکلات" خود را برای هر کدام می داند.
تینا می خواهد آب نبات ها را بین عروسک ها به طور عادلانه توزیع کند، یعنی باید آنها را به گونه ای توزیع کرد که تفاوت بین بیشترین مقدار کل شکلات و کمترین آن تا حد امکان کمتر باشد.
علاوه بر این، هر آب نبات باید به یکی از سه عروسک داده شود.
ورودی:
خط اول شامل یک عدد طبیعی n است (1 <= n <= 12) - تعداد شیرینی هایی که تینا دارد.
خط دوم حاوی n عدد طبیعی a
i است که با فاصله ها - پارامترهای "شکلاتی بودن" از هم جدا شده اند. هر آب نبات 1 <= a
i <= 100.
خروجی:
چاپ یک عدد - حداقل تفاوت ممکن بین بیشترین مقدار کل شکلات و کوچکترین.
مثال:
<بدن>
| ورودی |
خروجی |
5
1 2 1 3 1
| 1 |
توضیح:
می توانید دو شیرینی اول را به عروسک اول، سوم و پنجم را به عروسک دوم و چهارمی را به عروسک سوم بدهید. سپس مقدار کل شکلات به ترتیب برابر با 3، 2 و 3 خواهد بود. تفاوت بین بزرگترین و کوچکترین 3 - 2 = 1 است.