027 Loto

[•Darth_Niculus]

 S-ar putea sa nu fie de la cautarea binara... care pare corecta. Tu cand calculezi vectorul pe care cauti apoi binar cum faci? Sortezi ceva pacolo?

[•nash]

da man ... foloses "sort" din stl ...  acolo chiar nu am cum sa gresesc ... sortez in functie de numarul format de cele 3 numere ... evident 

[•Darth_Niculus]

 Pai asta vroiam sa sugerez ca e mai bine sa sortezi decat sa bagi elementul direct unde trebuie in vector. (A doua varianta se poate gresi )

[•Bluedrop_demon]

Pt "nash". Si eu primeam "Wrong answer!" pe testul 1 deoarece calculam suma a 6 elemente pana la ultimele 6, in loc sa consider pana cand apare si ultimul element de 6 ori. Poate asta te ajuta 

[•nash]

   Nu cred ca intaleg ce vrei sa spui ...
     Eu fac 3 foruri imbricate .... si toate sumele asa facute le adaug intr-un vector ... daca suma este "<" decat suma totala la care trebuie sa ajung ...

[•Bluedrop_demon]

Ideea e sa mergi cu toate forurile pana la "n". Eu faceam 6 foruri cu primul pana la "n-5", al doilea pana la "n-4" ... ultimul pana la "n" si primeam "Wong aswer!" doar pe testul 1. La asta m-am referit.

[•nash]

  Da .. am mers .. pana la capat...

acum a mers ... .. de fapt era de la cautarea binara .. daca te uiti eu am scis asa :
  for(;a<b && ok;)
iar corect era  :
for(;a<=b && ok;)
 ... evident pierdeam un caz posibil .. 

[•Robytzza]

pls,pls imi da si mie cineva valorile de la testu 1 ,ca nu inteleg unde am gresit:(

[•peanutz]

Nu cred ca-ti va da cineva testul 1... in schimb, poti sa postezi tu niste input-uri si cei cu sursele de 100 sa-ti genereze output-uri.

[•Robytzza]

pai eu am 3 WA,10 corecte si 7 TLE deci,,:D nushtiu pe ce fel de teste gresesc ca pe cele testate de mine merge pe toate

[•DITzoneC]

S-a facut o reevaluare la aceasta problema.

[•mihai0110]

Vad ca testele sunt grupate altfel, dar banuiesc ca nu sunt modificate. De ce iau totusi TLE pe testul 5 daca la prima evaluare am luat 100, s-a modificat altceva in afara de gruparea testelor??

[•Pepelea_Flaviu]

si eu iau TLE pe acelasi test...in rest 100 ms la 1 singur test..........cred ca ar trebui sa se incadreze in timp






Am reusit ....am bagat un heapsort si a intrat perfect 

[•recviem]

Sunt mai multe motive decat complexitatea programului pentru care iti poate da tle ..

[•DITzoneC]

Vad ca testele sunt grupate altfel, dar banuiesc ca nu sunt modificate. De ce iau totusi TLE pe testul 5 daca la prima evaluare am luat 100, s-a modificat altceva in afara de gruparea testelor??

S-au modificat si niste teste (inclusiv testul 5).

[•razvanelu99]

am generat toate sumele posibile de cate 3 numere... le-am sortat cu heapsort si apoi am folosit o cautare binara si iau numai 10p  please help me !!!

[•fireatmyself]

ai cateva mici scapari:

1) linia 103:

Cod:

for (i=1;i<=n&&ok;i++)

in vectorul sum ai introdus l (l>=n) elemente.

2) linia 133:

Cod:

if (sum[mij][0]>caut) b=mij-1;  
if (sum[mij][0]<caut) a=mij+1; 

fie pui si evalitatea la unul din if-uri, fie in loc de al doilea if pui else

3) sumele din sirul tau pot fi mai mari decat S, deci o sa iterezi for-ul de la 103 pana cand S devine mai mica dacat suma curenta. (altfel diferenta o sa fie negativa, deci nu se va gasi in sirul tau, si vei face niste cautari inutile)

ca sa te lamuresti mai bine poti sa consulti sursa cu modificarile de mai sus.

spor in continuare. 

[•razvanelu99]

iti multumesc pentru ajutor fireatmyself ... am luat si eu 100p in sfarsit 

[•andrici_cezar]

mai am si eu o intrebare?
la exemplul 2 la loto nu pot fi numerele:
1 2 3 1 2 3 1 2 3 1

[•wefgef]

Pai trebuie sa fie exact 6 numere, nu 10.

[•andrici_cezar]

pot sa intreb cu ce motiv?

[•sima_cotizo]

Din enuntul problemei:

La acest joc, el poate scrie pe un bilet 6 numere, din N numere naturale distincte date de Loteria Nationala; un numar poate fi folosit pe un bilet de mai multe ori.

Deci, din acest motiv

[•venom4u31]

Orice combinatie de numere care verifica suma este acceptata? Atata timp cat este unica afisata?

[•CezarMocan]

Da, orice combinatie cu suma S e buna.

[•venom4u31]

Am o problema: o "solutie" trimisa de mine este mentinuta in starea de "in asteptare"... Este pentru ca site-ul este prea ocupat? Sau am trimis prea multe solutii? Sau nu am eu browser-ul bun (adica e de la mine)?