Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | mmo.in, mmo.out | Sursă | Algoritmiada 2013, Runda Finala |
| Autor | Vlad Ionescu | Adăugată de |  Mihai Calancea •klamathix |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 12288 kbytes |
| Scorul tău | N/A | Dificultate |   4/5 |
Vezi solutiile trimise | Statistici
Mai Marii Orasului
Mai Marii Oraşului, personaje recurente în istoria finalelor Algoritmiada, revin în atenţia publică. Aceştia, simţindu-şe ameninţati de către tradiţionalul partid de opoziţie "Mai Marii Comisiei", sunt acum în căutare de capital politic. În speţă, ei plănuiesc sa efectueze o plimbare prin Oraş pentru a-şi spori popularitatea.
Oraşul este format din N intersecţii şi M străzi bidirecţionale care leagă aceste intersecţii. Fiecare stradă este asociată cu un spor de popularitate pozitiv. Mai Marii Oraşului pot începe, respectiv finaliza plimbarea în orice intersecţie şi pot parcurge fiecare stradă de oricâte ori doresc. Însă, din păcate, datorită corupţiei înfloritoare din perioada ultimului mandat al Mai Marilor Comisiei, străzile Oraşului se află într-o stare îndoielnică. Atât de îndoielnică încât străzile folosite frecvent se pot deteriora chiar in timpul plimbării, acest lucru având un efect negativ asupra coeficientului de popularitate asociat cu strada respectivă. Mai exact, la prima parcurgere a unei străzi având coeficientul egal cu X, popularitatea Mai Marilor Oraşului va creşte cu X. Pentru eventuale parcurgeri ulterioare popularitatea va scădea cu 2iX pentru a (i - 2)-a parcurgere a străzii.
Date de intrare
Fişierul de intrare mmo.in ...
Date de ieşire
În fişierul de ieşire mmo.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| mmo.in | mmo.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
