infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Adrian Diaconu din Ianuarie 21, 2007, 23:51:43


Titlul: 301 Pachete
Scris de: Adrian Diaconu din Ianuarie 21, 2007, 23:51:43
Aici puteţi discuta despre problema Pachete (http://infoarena.ro/problema/pachete).

Titlul: Răspuns: 301 Pachete
Scris de: David si Goliat din Februarie 27, 2007, 21:35:42
     Nu pot sa inteleg ce gresesc la problem asta ca iau doar zece pct. Are ceva special acest test . Este ceva gresit in rationamentul meu ? Mie mi se pare exact ca in solutia oficiala . Sau n-am inteles ce vrea solutia oficiala ?
 
 
Cod:
Impart in patru cadrane 
   Pt fiecare cadran fac asa :
      Notez cu nr numarul minim de subsiruri crescatoare . La inceput nr=0
      Ordonez coordonatele in funtie de x si y 
      Retin un vector siruri[i]=x  <=> ultima componenta a sirului i are y[i]=x
      Pt fiecare punct j caut sa-l pun intr-un sir i cu y[j]-siruri[i] minim si >=0  (evident 0<j<=nr)
            Daca reusesc actualizez siruri[i] cu y[j]
            altfel siruri[++nr]=y[i];
  returnez nr 
     La inceput m-am gandit ca probabil se datoreaza modului in care am impartit in cadrane punctele cu acelasi x[i] sau y[i] cu sursa , dar nu e de la asta .   


Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines