- Time limit: 1.00 s
- Memory limit: 512 MB
Yrityksessä on koodaria, joista jokaisella on tietty taitotaso. Koodareista halutaan muodostaa paria niin, että taitotasot ovat lähellä toisiaan.
Kun parissa olevien koodarien taitotasot ovat ja , tästä tulee sakkoa . Ratkaisun kokonaissakko on kaikkien parien sakkojen summa.
Tehtäväsi on selvittää, mikä on pienin mahdollinen ratkaisun kokonaissakko.
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluvut ja : koodarien määrä ja parien määrä. Kaikissa testeissä pätee .
Seuraavalla rivillä on kokonaislukua : jokaisen koodarin taitotaso.
Tuloste
Tulosta yksi kokonaisluku: pienin mahdollinen kokonaissakko.
Esimerkki
Syöte:
8 3 3 1 2 7 9 3 4 7
Tuloste:
1
Selitys: Voidaan valita parit , ja .