Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | great.in, great.out | Sursă | Algoritmiada 2017, Runda 1 |
| Autor | Mihai Calancea | Adăugată de |  Mihai Calancea •klamathix |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Great
In Republica Federala Serbanistan alegerile prezidentiale se desfasoara dupa o metodologie deosebita.
- Exista doar doi candidati, iar fiecare persoana din Serbanistan va vota pentru exact unul dintre candidati.
- Serbanistan-ul este impartit in S in state, fiecare avand un numar de locuitori (people[]) si o greutate electorala (weight[]).
- Candidatul A castiga cel de al i-lea stat daca are strict mai multi votanti decat candidatul B in statul respectiv. In acest caz, greutatea totala a candidatului A creste cu exact weight[i].
- La final candidatul care are greutatea totala mai mare castiga alegerile si devine noul presedinte al Serbanistanului.
In mod oarecum contraintuitiv pentru o democratie pura cum este Serbanistanul, acest sistem permite unui candidat sa castige presedintia chiar daca acesta a adunat in total mai putine voturi decat adversarul sau. Sarcina voastra in aceasta problema este sa detectati aceasta posibilitate.
Serbanistanul este initial inexistent (dar totusi democratic). In fiecare an dintre urmatorii N componenta sa se schimba cu exact un stat: fie apare un stat nou, fie unul din cele existente se hotaraste sa paraseasca Serbanistanul.
Date de intrare
Fişierul de intrare great.in ...
Date de ieşire
În fişierul de ieşire great.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| great.in | great.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
