|
Titlul: 910 Ajutor Scris de: Silviu-Ionut Ganceanu din Iunie 11, 2009, 12:04:45 Aici puteti discuta despre problema Ajutor (http://infoarena.ro/problema/ajutor).
Titlul: Răspuns: 910 Ajutor Scris de: Pop Tiberiu din Mai 27, 2013, 16:39:33 Cred ca limita de timp la problema aceasta este cam mica. Am o solutie care are complexitate 2 * (N * log(CoordMax) + 2 * M * log(CoordMax)), CoordMax fiind Y-ul maxim al celor N puncte (cred ca asa este, nu sunt foarte sigur).
LE: am incercat sa reduc CoordMax la N prin normalizare si abia am reusit sa intru in timp pe 5 teste... |