- Time limit: 1.00 s
- Memory limit: 128 MB
Yrityksessä on töissä koodaria, joista jokaisen koodaustaito on kokonaisluku välillä . Tehtäväsi on jakaa koodarit ryhmiin, jotka työskentelevät yhdessä.
Kokemuksen perusteella tiedetään, että ryhmät toimivat hyvin, kun niissä on suunnilleen samantasoisia koodareita. Ryhmän riitaisuus on parhaimman ja huonoimman koodarin taitojen ero.
Monellako tavalla voit jakaa koodarit ryhmiin niin, että ryhmien riitaisuuksien summa on enintään ?
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : koodarien määrä ja suurin sallittu riitaisuuksien summa.
Toisella rivillä on kokonaislukua : kunkin koodarin taitotaso.
Tuloste
Tulosta yksi kokonaisluku: mahdollisten jakojen määrä modulo .
Rajat
Esimerkki
Syöte:
3 2 2 5 3
Tuloste:
3