Ülesanne VALIMISED

Ühe liitriigi presidendi valivad valijamehed, keda on igas osariigis kindel arv. Valimiste lõppvoorus on kaks kandidaati ja valituks osutub kandidaat, kes saab rohkem hääli. Kehtib kirjutamata seadus, et ühe osariigi valijamehed hääletavad alati sama kandidaadi poolt. Kirjutada programm, mis kontrollib, kas president võib jääda ka valimata — kui mõlemad kandidaadid saavad täpselt võrdselt hääli.

Sisend

Tekstifaili vl.sis esimesel real on osariikide arv N ja teisel real valijameeste arvud osariikide kaupa (N tühikutega eraldatud täisarvu). Valijameeste koguarv ei ületa 1000.

Väljund

Tekstifaili vl.val esimesele reale väljastada JAH, kui on kindel, et president saab valitud (st, kui ei ole võimalik, et hääled jagunevad täpselt pooleks); faili teisele reale väljastada sel juhul vähim võimalik vahe võitja ja kaotaja häälte arvude vahel. Kui president võib jääda valimata (st, kui on võimalik, et hääled jagunevad täpselt pooleks), väljastada faili esimesele reale EI ja teisele reale ühe võimaliku viigiseisu korral esimese kandidaadi poolt hääletavate valijameeste arvud.

Näited

vl.sisvl.val
4
3 1 2 5
JAH
1
vl.sisvl.val
4
4 1 2 5
EI
4 2

Testid

Windows
zip