스웨덴어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)
Problem
Annas mamma klagar att hon sitter för mycket vid datorn varje dag. Nä detta ska Anna minsann ordna. Hon har bestämt sig för att stå upp vid datorn istället!
Men datorskärmen står för högt upp! Anna behöver komma upp exakt x centimeter av ergonomiska skäl. Hon har n plattor till sin hjälp. Genom att lägga ett antal av dem under vardera foten, så kan hon komma upp exakt x centimeter. Plattorna under höger fot måste alltså ha sammanlagd höjd x centimeter, och plattorna under vänster fot måste också ha sammanlagd höjd x centimeter. Vad är det minsta totala antalet plattor hon behöver?
Indata
Först kommer en rad med talen x och n (10 ≤ x ≤ 100, 2 ≤ n ≤ 20), hur många centimeter Anna måste lägga under varje fot respektive antalet plattor.
Därefter kommer en rad med n heltal h_i (1 ≤ h_i ≤ 100). Det kommer alltid att finnas en lösning.
Utdata
För att göra det svårare att gissa rätt svar, så ska du skriva ut två heltal n_1 och n_2, antalet plattor hon har under vardera fot. Skriv det minsta talet först, d.v.s. se till att n_1 ≤ n_2. Om det finns flera lösningar där totala antalet plattor är samma så kan du välja vilken som helst utav dem.
| Grupp | Poängvärde | Gränser |
| 1 | 30 | n ≤ 12 |
| 2 | 70 | Inga ytterligare begränsingar. |
예제
예제 1
14 5 10 5 4 9 7
2 2
예제 2
100 9 30 33 33 4 50 40 60 51 48
2 4