643 Lampa

infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 643 Lampa

Pagini: [1] În jos

« mesajul precedent următorul mesaj »

Imprimă

	Ajutor	Subiect: 643 Lampa (Citit de 1362 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.

•DITzoneC

Nu mai tace

Karma: 301

Deconectat

Mesaje: 962

643 Lampa

« : Februarie 17, 2008, 14:15:39 »

Aici puteţi discuta despre problema Lampa.


	Memorat

•bogdanhm999

Strain

Karma: 2

Deconectat

Mesaje: 26

Răspuns: 643 Lampa

« Răspunde #1 : 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?


	Memorat

•filipb

Nu mai tace

Karma: 232

Deconectat

Mesaje: 929

Răspuns: 643 Lampa

« Răspunde #2 : 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.