Feedback

[•Florian]

solutia mea e O(n log n), dar acuma am luat 100 pct cu O(n^2)

Cu O(N^2) iau 80 de puncte..Ai parsat citirea, nu?

[•crawler]

solutia mea e O(n log n), dar acuma am luat 100 pct cu O(n^2)

Cu O(N^2) iau 80 de puncte..Ai parsat citirea, nu?

sortezi sirul si scad limita superioara la fiecare pas( asta ma ajuta sa iau 90 pct )
dupa in loc sa cresc cu 1 pana nu mai pot cresc cu n/666 ~ 150 si dupa cu 1 ... complexitatea ramane O(n^2) doar ca are constanta subliniara

Pai, uite diferente intre timpi la aceeasi sursa:

fara parsare: http://infoarena.ro/job_detail/69893

cu parsare: http://infoarena.ro/job_detail/69798

pe testele mici merge mai repede fara.. Deci, cred ca de pe la 30 000 ar trebui sa parsezi.

tu sti sa cauti binar ? 

[•peanutz]

Am vrut sa arat ca se simte diferenta mare si la 100 000, nu 300 000 cum ai zis tu. Cat despre cautarea binara, fa-o tu mai bine.

[•crawler]

eu am zis ca nu se merita ... diferenta o fi 

[•gigi_becali]

eu am zis ca nu se merita ... diferenta o fi 

din cate imi aduc eu bine aminte tu sustineai mai demult
ca e bine sa faci parsare chiar si pt 20000 de numere ;

[•crawler]

eu am zis ca nu se merita ... diferenta o fi 

din cate imi aduc eu bine aminte tu sustineai mai demult
ca e bine sa faci parsare chiar si pt 20000 de numere ;

am mai testat ma mircea   
PS: depinde si de tipul numerelor ... la teams sunt <= 32767

[•Florian]

[referitor la parsare] Deci, dak citesc intr-un string fiecare numar din fisier, apoi il transform in tip intreg, [ deci repet de n-ori pasul asta] , merge mult mai repede decat daca as citi direct de tip intreg?    [ps: E bine dak folosesc atoi/atol?]

[•peanutz]

Deci tu citesti un string din fisier si apoi din string scoti numere(daca pui dimensiunea destul de mare e ok daca citesti si o singura data). Foloseste fread() care nu se opreste la sfarsit de linie, ci iti citeste cat ii transmiti parametru. E ok cu atol/atoi..

[•Florian]

Mh...eu ma gandeam la citirea cu "%s" care citeste pana la intalnirea unui spatiu...si parametrul functiei fread() poate fi orikat de mare? Adik busheste dak ii transmit ca parametru un numar mai mare decat numarul caracterelor din fisier?

LE: [ Asta am reusit sa aflu singur]. Dar daca citesc cu fread(), cum transform? ar putea cineva sa posteze un cod? Sa preupunem k am citit un string in x[] si vreau sa trec numerele din el in a[]. Thx anticipat!

[•peanutz]

Iti trimit acum citirea de la teams.

[•Florian]

Multumesc mult, Andrei!  Presupun ca solutii oficiale la acest concurs nu vor fi,nu? 

[•astronomy]

A aparut articolul cu solutii

[•Florian]

Ce rapizi sunteti!   Felicitari pt buuna organizare!b