486 Reactivi

[•DITzoneC]

Aici puteţi discuta despre problema Reactivi.

[•gabitzish1]

Mumerele de pe linia x+1 reprezinta temperatura minima, respectiv temperatura maxima de stocare a reactivului x.

O mica gresala.. totusi poate fi corectata. (Mumerele)

[•DITzoneC]

S-a corectat.

[•ciprianf]

Avand in vedere ca problema este de clasa a9a, data la oji...ma gandeam ca poate mariti putin limita de timp astfel incat sa nu mai fie nevoie de qsort....

[•wefgef]

Din cate tin minte, solutia oficiala de la OJI era tot cu qsort .

Poti sa sortezi si fara qsort si sa-ti intre in timp. Trebuie sa te folosesti de faptul ca temperaturile minime, respectiv maxime sunt in intervalul -100, 100.

[•ciprianf]

Din cate tin minte, solutia oficiala de la OJI era tot cu qsort .

Poti sa sortezi si fara qsort si sa-ti intre in timp. Trebuie sa te folosesti de faptul ca temperaturile minime, respectiv maxime sunt in intervalul -100, 100.

Am luat evaloatoarele oficiale de la OJI si am luat maixm cu un buble/insert sort(pe IA iau 30/40 pcte)

Nu vad la ce m-ai ajuta faptul ca temp. minime maxime =[-100,100], adica eu sortez vectorii in functie de cel din stanga

[•wefgef]

Gandeste-te asa.... Daca aia avea N = 10.000 de numere, care ar fi intervalul 1..10. Ai sti sa le sortezi eficient fara qsort?

Pe infoarena iei doar 30/40 pentru ca sunt grupate testele. Am vazut ca la un moment dat aveai doar 2TLE, restu testelor iti mergeau .

[•ciprianf]

Nu cred, stiu doar bubble si insert sort...

[•wefgef]

Nu conteaza ce stii, gandeste-te.

[•ciprianf]

deci wefgef, ESTI CEL MAI TARE , acum iau 100, si cel mai "rau" test iau 12 ms ; MULTUMESC MULT 

Later edit: am luat un (i=-100;i<=100;i++) si bla bla bla, la asta te refereai si tu?

[•gabitzish1]

Mie mi'a intrat si cu Bubble...

[•wefgef]

Da, la forul facut de tine ma refeream .

Ma bucur ca ti-am fost de folos .

[•tErMy]

am si eu o intrebare .. problema intra in timp cu o complexitate O(200^logN) ?

[•cos_min]

am si eu o intrebare .. problema intra in timp cu o complexitate O(200^logN) ?

De unde ai 200^logN ? Incearca sa o rezolvi intr-o complexitate mai buna, spre exemplu N*logN.

[•tErMy]

am facuto .. cel mai incet test e de 4 ms insa am 5 teste gresite ... o sa ii gasesc gresala

[•nod_software]

Salut

Am si eu o mica intrebare...

"Eu tot nu am inteles  de ce s-a implementat punctarea pe grupe"...
Ex: nu iei un test, si pierzi 50 de puncte, deci mi se pare inutil", intrucat cei de pe Pascal nu pot sa ia 100 usor

Va multumesc...

[•stef2n]

Din cauza ca la unele probleme testele erau destul de slabe, existau solutii care luau 80-90 de puncte cu o rezolvare ineficienta. Gruparea testelor s-a facut ca sa te motiveze sa rezolvi de 100, nu sa te multumesti cu 80-90, cautand astfel solutia cea mai buna. Gandeste-te ca nu vei avea mereu norocul sa dai de teste slabe, asa ca un punctaj de 50 in monitor o sa-ti arate ca ceva nu e in regula.

[•andrici_cezar]

var rog frumos sa imi ziceti de ce iau 0 puncte la problema??? zicetimi si mie daca is condiitile gresite dar altfel...

[•wefgef]

Enuntul e corect, la fel si conditiile . Greseala se trage de la tine, spor la treaba.

[•jupanu92]

Eu cred ca e gresit evaluatorul pentru ca am bagat aceasi sursa si pe evaluatorul de la oji si am obtinut doar 100 de puncte iar aici 0

[•toni2007]

adica? cum iei 0? ce mesaj iti da?

si nu e gresit... eu am luat 100

[•jupanu92]

Eu am 3 teste aici care depasesc 1 sec si au 104 ( si din resutl testelor sunt ok si la 7 teste scrie 10 puncte si punctaj total 30 de puncte nus cum vine asta

[•gabitzish1]

E alta treaba ca nu e destul de eficient algoritmul tau. Limitele sunt putin mai stranse aici decat la OJI. Daca nu iei tu 100 de puncte nu inseamna ca e gresit evaluatorul.

[•jupanu92]

Aha nu am stiut ca sunt mai mari limitele de timp aici scz pentru acuzatii ..

[•toni2007]

mai  mici limitele de timp    tu ce sortare folosesti? ca daca folosesti bubble nu ma mir ca ai TLE si iei doar 30 pentru ca sunt grupate testele