1155 Fotbal2

[•gabitzish1]

Aici puteti discuta despre problema Fotbal2

[•repp4radu]

Salut!

Am rezolvat aceasta problema in O(N + M) si iau 90 de puncte cu TLE. Am incercat sa schimb si citirea din cea cu stream-uri in cea cu stdio, sa schimb limitele si sa mai pun/scot un if. Ma poate ajuta cineva sa intru in timp pe celelalte 2 teste? Am vazut ca multe surse au intrat lejer in timp...

[•SebiSebi]

Incearca sa parsezi citirea ( http://infoarena.ro/parsarea-numerelor ) .

[•repp4radu]

Multumesc de sugestie! Am trimis acum o sursa cu citirea parsata si tot 90 iau. Probabil fac ceva costistisitor prin algoritm, dar nu imi dau seama ce...

[•SebiSebi]

Poti sa inlocuiesti vector-ul din STL folosind smenul numit Grafuri cu liste de adiacenta de aici : http://infoarena.ro/multe-smenuri-de-programare-in-cc-si-nu-numai . Succes!

[•ctlin04]

Cred ca ar trebui micsorata limita de timp la problema asta. Daca te abati putin de la solutia oficiala, se scot timpi sub 0.1 sec. si cred ca ar trebui incurajata o solutie mai buna decit cea oficiala. Totusi suntem pe INFOARENA.