372 Schi

[•azotlichid]

Aici puteţi discuta despre problema Schi.

[•surcauv]

Ma tot stresez la problema asta de 3-4 ore, si nu reusesc nimica. 
Cred ca se face cu aib, da nu reusesc sa fac nimica care sa mearga... a little help pls 

[•stef2n]

Eu am facut-o cu arbori de intervale

[•surcauv]

cum ai facut cu arbori de intervale ? 

[•stef2n]

Gandeste-te ca, decat sa tot adaugi concurenti in clasament, mai bine ii stergi in ordine inversa. Nu-ti mai trebuie decat o structura de date in care sa faci 2 operatii rapid: gasirea celei de-a X-a pozitie nestearsa si stergerea acestei pozitii. Spor la lucru

[•DITzoneC]

Daca vrei fara arbori de intervale si vrei cu aib-uri poti sa faci query in log²N facand o cautare binara dupa X-ul respectiv.

[•surcauv]

Multumesc pt. ajutor! Deocamdata am implementat varianta cu aib, care imi merge. Oricum, am de gand sa fac si cu arbori de intervale. 10x again! 

[•lsorin_94]

#399337 Lodoaba Sorin lsorin_94 Schi pregatire_oji2010i_9 0.59 kb 20 feb 10 12:12:42 Evaluare completa: 70 puncte
#399336 Lodoaba Sorin lsorin_94 Schi pregatire_oji2010i_9 0.59 kb 20 feb 10 12:12:05 Evaluare completa: 70 puncte
#399334 Lodoaba Sorin lsorin_94 Schi Arhiva de probleme 0.59 kb 20 feb 10 12:11:42 Evaluare completa: 75 puncte

  ce prostie )) pe aceeasi sursa iau cu 5 pcte mai mult ) ) )

[•pauldb]

Iei punctaje diferite pentru ca pe testul respectiv sursa ta ruleaza foarte aproape de limita de timp. Este normal sa se intample asa ceva. Mai bine incerca sa rezolvi problema corect de 100 de puncte si, eventual, pe fiecare test sa ai o marja pana la limita de timp.

De asemenea, folosirea excesiva a emoticoanelor nu e deloc recomandata.

[•lsorin_94]

poate sa imi spuna cineva dak as putea lua mai mult de 70 pe asta??? se poate implementa mai bine in formatul asta??

Cod:

program prgt; 
type vec=array [1..50000] of integer; 
var i,j,x,n,k:longint; 
    a:vec; 
    f,t:text; 
begin
  assign(f,'schi.in'); 
  reset(f);   
  assign(t,'schi.out'); 
  rewrite(t); 
  read(f,n); 
  {-----------------------}
  for i:=1 to n do
    a[i]:=0; 
  for i:=1 to n do
    begin
      read(f,x); 
      k:=i; 
      if a[x]<>0 then
          begin
            for j:=i+1 downto x do
              a[j+1]:=a[j]; 
            a[x]:=k; 
          end
        else a[x]:=k; 
    end; 
  {-----------------------}
  for i:=1 to n do
    writeln(t,a[i]); 
  close(f); 
  close(t); 
end

[Editat de administrator]Foloseste tagul [ code ][ /code ] cand mai postezi cod sursa.

[•vladtarniceru]

Am si eu o intrebare daca poate sa ma ajute cineva ..
Am vazut mai multe surse cu AIB ( inclusiv cea a lui @surcauv ) si testul urmator le pica:

Cod:

5
3
2
3
1
2

Poate cineva va rog sa-mi explice ideea cu AIB mai pe larg putin, ca sa inteleg si eu
Multumesc

[•PlayLikeNeverB4]

Referitor la testul tau, nu e corect.

"dupa evolutia celui de-al p-lea concurent, acesta va sti locul sau in clasamentul format de primii p concurenti"

Deci primul concurent nu are cum sa fie al 3-lea.

[•vladtarniceru]

Asa este, imi cer scuze ca am incurcat treburile .
Totusi, poate sa-mi explice cineva daca se poate mai pe larg ideea cu AIB?
Multumesc

L.E.: Nu mai conteaza, m-am prins de rezolvare, multumesc oricum

[•VisuianMihai]

de la ce vine AIB

[•pauldb]

Arbori Indexati Binar.

[•Smaug-]

Ce a patit testul 19, caci iau TLE pe el chiar si cu solutii trimise de altii care luasera 100.

[•gabitzish1]

Sursa mea inca ia 100.

[•Smaug-]

Multumesc, mai ma gandesc ce am gresit.

[•tzipleatud]

Imi poate zice cineva de ce sursa asta: http://infoarena.ro/job_detail/757646?action=view-source in care am implementat solutie cu AIB ia TLE pe 4 teste? Am vazut ca altii au luat 100 de puncte pe solutii cu AIB. Multumesc anticipat!

[•NicuCJ]

Iau incorect pe majoritatea testelor si nu inteleg ce gresesc. Ma puteti ajuta cu niste teste va rog?

[•PlayLikeNeverB4]

Cod:

3
1
1
2

[•NicuCJ]

Mersi, mi-am dat seama ce greseam, oricum n-am (inca) solutia buna ca sa iau 100 p ).