- Time limit: 1.00 s
- Memory limit: 128 MB
Uolevilla ja Maijalla on omenaa. Tiedät jokaisen omenan painon ja haluat jakaa omenat mahdollisimman tasaisesti.
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : omenoiden määrä.
Seuraavalla rivillä on kokonaislukua : kunkin omenan paino.
On olemassa ainakin yksi tapa jakaa omenat niin, että Uolevin ja Maijan saamien omenoiden yhteispainot ovat samat.
Tuloste
Ohjelmasi tulee tulostaa jokaisesta omenasta, meneekö se Uoleville (1) vai Maijalle (2).
Esimerkki
Syöte:
3 4 9 5
Tuloste:
1 2 1
Rajat
Pisteytys
Ohjelmasi saa jokaisesta testistä pisteitä , missä on Uolevin ja Maijan saamien omenoiden yhteispainojen ero.
Tehtävän pistemäärä on testien pistemäärien keskiarvo.