infoarena

Comunitate - feedback, proiecte si distractie => Imbunatatire teste => Subiect creat de: Puni Andrei Paul din August 11, 2007, 10:58:52



Titlul: 114 Muzeu
Scris de: Puni Andrei Paul din August 11, 2007, 10:58:52
se ia 100 cu o(N^3)  :P

un  test de genu ar rezolva problema:

Cod:
250
P....(in total 249 puncte)....
......(in total 250 puncte)....
......(in total 250 puncte)....
......(in total 250 puncte)....
etc.


Titlul: Răspuns: 114 Muzeu
Scris de: Savin Tiberiu din August 11, 2007, 14:59:06
testu care l-ai dat tu nu cred ca ar rezolva problema. Ptr ca completezi spatiile goale exact in ordinea in care parcurgi matricea. Un lee brut pe testul tau ar merge cam in n^2


Titlul: Răspuns: 114 Muzeu
Scris de: Filip Cristian Buruiana din August 11, 2007, 19:35:56
Un test de genul:

Cod:
P.P.P.P.P.P.P.P.P(250 de caractere)
.P.P.P.P.P.P.P.P.(250 de caractere)
P.P.P.P.P.P.P.P.P(250 de caractere)
.P.P.P.P.P.P.P.P.(250 de caractere)
(250 de linii de genul acesta)

ar rezolva problema.