infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Adrian Vladu din Martie 21, 2007, 22:36:48


Titlul: 372 Schi
Scris de: Adrian Vladu din Martie 21, 2007, 22:36:48
Aici puteţi discuta despre problema Schi (http://infoarena.ro/problema/schi).

Titlul: Răspuns: 372 Schi
Scris de: surcau vasile din Martie 22, 2007, 14:08:32
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  :'(

Titlul: Răspuns: 372 Schi
Scris de: Stefan Istrate din Martie 22, 2007, 14:37:58
Eu am facut-o cu arbori de intervale :-'

Titlul: Răspuns: 372 Schi
Scris de: surcau vasile din Martie 22, 2007, 15:11:09
cum ai facut cu arbori de intervale ?  :'(

Titlul: Răspuns: 372 Schi
Scris de: Stefan Istrate din Martie 22, 2007, 16:37:41
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 :thumbup:

Titlul: Răspuns: 372 Schi
Scris de: Adrian Diaconu din Martie 22, 2007, 17:50:16
Daca vrei fara arbori de intervale si vrei cu aib-uri poti sa faci query in log2N facand o cautare binara dupa X-ul respectiv.

Titlul: Răspuns: 372 Schi
Scris de: surcau vasile din Martie 22, 2007, 19:01:07
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!  :D

Titlul: Răspuns: 372 Schi
Scris de: Lodoaba Sorin din Februarie 20, 2010, 12:15:19
#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 :)) :)) :)) :banana: :banana:

Titlul: Răspuns: 372 Schi
Scris de: Paul-Dan Baltescu din Februarie 20, 2010, 13:19:46
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.

Titlul: Răspuns: 372 Schi
Scris de: Lodoaba Sorin din Februarie 21, 2010, 15:00:21
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.

Titlul: Răspuns: 372 Schi
Scris de: Vlad Tarniceru din Septembrie 15, 2011, 09:49:08
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

Titlul: Răspuns: 372 Schi
Scris de: George Marcus din Septembrie 15, 2011, 12:47:46
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.

Titlul: Răspuns: 372 Schi
Scris de: Vlad Tarniceru din Septembrie 15, 2011, 13:33:31
Asa este, imi cer scuze ca am incurcat treburile :oops: .
Totusi, poate sa-mi explice cineva daca se poate mai pe larg ideea cu AIB?
Multumesc :D

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

Titlul: Răspuns: 372 Schi
Scris de: Mihai Visuian din Decembrie 06, 2011, 10:43:58
de la ce vine AIB

Titlul: Răspuns: 372 Schi
Scris de: Paul-Dan Baltescu din Decembrie 06, 2011, 11:15:53
Arbori Indexati Binar.

Titlul: Răspuns: 372 Schi
Scris de: Andrei C. din Aprilie 18, 2012, 12:07:21
Ce a patit testul 19, caci iau TLE pe el chiar si cu solutii trimise de altii care luasera 100.

Titlul: Răspuns: 372 Schi
Scris de: Gabriel Bitis din Aprilie 18, 2012, 12:19:52
Sursa mea inca ia 100.

Titlul: Răspuns: 372 Schi
Scris de: Andrei C. din Aprilie 19, 2012, 09:03:13
Multumesc, mai ma gandesc ce am gresit.

Titlul: Răspuns: 372 Schi
Scris de: Tudor Tiplea din Iunie 12, 2012, 21:37:32
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! :)

Titlul: Răspuns: 372 Schi
Scris de: Nicu B. din Martie 28, 2013, 19:53:47
Iau incorect pe majoritatea testelor si nu inteleg ce gresesc. Ma puteti ajuta cu niste teste va rog?

Titlul: Răspuns: 372 Schi
Scris de: George Marcus din Martie 28, 2013, 20:26:59
Cod:
3
1
1
2

Titlul: Răspuns: 372 Schi
Scris de: Nicu B. din Martie 28, 2013, 23:35:05
Mersi, mi-am dat seama ce greseam, oricum n-am (inca) solutia buna ca sa iau 100 p :)).


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