infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Gabriel Bitis din Mai 17, 2011, 23:22:19



Titlul: 1155 Fotbal2
Scris de: Gabriel Bitis din Mai 17, 2011, 23:22:19
Aici puteti discuta despre problema Fotbal2 (http://infoarena.ro/problema/fotbal2)


Titlul: Răspuns: 1155 Fotbal2
Scris de: Radu-Andrei Szasz din Octombrie 13, 2012, 17:38:46
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...


Titlul: Răspuns: 1155 Fotbal2
Scris de: Pirtoaca George Sebastian din Octombrie 13, 2012, 18:09:36
Incearca sa parsezi citirea ( http://infoarena.ro/parsarea-numerelor ) .


Titlul: Răspuns: 1155 Fotbal2
Scris de: Radu-Andrei Szasz din Octombrie 13, 2012, 18:34:51
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...


Titlul: Răspuns: 1155 Fotbal2
Scris de: Pirtoaca George Sebastian din Octombrie 14, 2012, 07:50:22
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!


Titlul: Răspuns: 1155 Fotbal2
Scris de: UAIC.VlasCatalin din August 22, 2013, 22:27:49
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.  :)