Lucka 24

Lösning presenteras imorgon kl 08:00

Du tog dig säkert tillbaka till den riktiga världen med tomten. Bra jobbat! Nu är det dags att fira jul.

På julafton är det dags för den årliga matchen i nissarnas handbollslag.

I en handbollsmatch så är det 6 st spelare på planen utöver målvakten. Ena laget har bestämt sig för att räkna ut den bästa laguppställningen för matchen.

De har mätt hur långt varje nisse kan kasta och numrerat varje spelare utefter hur långt de kastar i meter. De sex spelarna har numrena 1, 2, 3, 5, 7, 8. Spelaren med nummer 1 kastar kortast, och spelaren med nummer 8 kastar längst.

När nissarna spelar handboll så anfaller och försvarar de alltid på en lång rad. De delar också in spelarna i par. De yttersta spelarna bildar ett par, näst yttersta ett par och de inre spelarna ett par.

T.ex. bildar uppställningen 1, 7, 3, 5, 2, 8 följande par av spelare: 1 och 8 (ytterspelarna), 7 och 2, samt 3 och 5 (inre spelarna).

För att skapa ett så bra anfall som möjligt så har nissarna en teori. De vill att summan av längden som spelarna i ett par kan kasta blir större desto närmre mitten spelarna har sin position.

T.ex. bildar uppställningen 1, 7, 3, 5, 2, 8 följande summor av par: yttersta paret har summan 1+8= 9, näst yttersta 7+2=9 och det mittersta 3+5=8. Eftersom summan inte ökar ju närmre mitten spelarna står så är denna uppställning inte att rekommendera enligt nissarna. En bra uppställning skulle t.ex. vara: 1, 3, 7, 8, 5, 2 eftersom det bildar följande par: yttersta paret har summan 3, näst yttersta har summan 8 och mittersta har summan 15.

Tyvärr så är lagandan i laget inte särskilt bra, och vissa spelare vill inte spela bredvid andra spelare. Nissarna har tagit hänsyn till detta, och skrivit upp alla möjliga uppställningar de kan komma på i en lång lista. 

De behöver nu din hjälp för att hitta vilken uppställning de ska ha. Finns det någon uppställning i listan som följer nissarnas teori?

Du kan ladda ner listan av uppställningarna både som en lista Python, men också i en txt-fil:

Unga Programmerare håller kurser i programmering för barn och ungdomar. Unga Programmerare startades av studenter från Chalmers Tekniska Högskola.

Företagsinfo

Innovation Institute of Sweden AB
Box 2062, 116 74 Stockholm
Org.nr. 559290-7603

Följ oss