infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Paul-Dan Baltescu din Mai 10, 2010, 07:59:35



Titlul: 1039 Inversari
Scris de: Paul-Dan Baltescu din Mai 10, 2010, 07:59:35
Aici puteti discuta despre problema Inversari (http://infoarena.ro/problema/inversari).


Titlul: Răspuns: 1039 Inversari
Scris de: Popescu Silviu din Mai 12, 2010, 19:56:27
Intrebare : Ce e "Wall time limit exceeded" ?  ](*,)


Titlul: Răspuns: 1039 Inversari
Scris de: Cont Teste din Mai 12, 2010, 20:00:52
Este din cauza citirii / scrierii din c (scanf / printf). Daca ai cu FILE, incearca sa inlocuiesti cu freopen, viceversa. Daca nu merge, incearca cu streamuri.


Titlul: Răspuns: 1039 Inversari
Scris de: Salajan Razvan din Noiembrie 18, 2012, 22:39:20
Salut! Am trimis o solutie de complexitate O(n^2 + m); iau 60 de puncte cu tle pe restul. Am incercat si cu parsare dar am reusit sa ajung doar la 70 de puncte. Ceva pareri ?


Titlul: Răspuns: 1039 Inversari
Scris de: Mihai Calancea din Noiembrie 18, 2012, 22:52:15
Nu e O(n ^ 2 + m). Tu sortezi query-urile acolo. Scapa de chestia asta.


Titlul: Răspuns: 1039 Inversari
Scris de: Salajan Razvan din Noiembrie 19, 2012, 19:42:20
Am scapat de sortare dar scorul a ramas la fel.