|
Titlul: 643 Lampa Scris de: Adrian Diaconu din Februarie 17, 2008, 14:15:39 Aici puteţi discuta despre problema Lampa (http://infoarena.ro/problema/lampa).
Titlul: Răspuns: 643 Lampa Scris de: Casu-Pop Bogdan din Februarie 28, 2008, 16:57:04 am vazut ca sunt numai vreo 3 punctaje de 100, eu am luat 80 pt ca sare din timp pe testul 6. Mam uitat la solutie si pt testul 6 da o complexitate de 523.271.600, cam mult zic eu. Ce trebuie sa fac sa optimizez in cazul acesta?
Titlul: Răspuns: 643 Lampa Scris de: Filip Cristian Buruiana din Februarie 28, 2008, 17:44:14 E mult teoretic, dar in practica merge extrem de repede pentru ca verificarile se termina aproape imediat. Singura optimizare care o fac eu este la verificare: in momentul in care pentru A si B determinate sirul X nu se mai potriveste, incerc cu urmatoarele valori. In plus, solutie minim lexicografica pentru A inseamna ca A sa aiba lungime minima. In momentul in care am gasit o solutie, am afisat-o si intrerup executia programului.
Titlul: Răspuns: 643 Lampa Scris de: Casu-Pop Bogdan din Februarie 29, 2008, 09:49:40 merci de indicatii, a mers :thumbup:
|