infoarena

Concursul Junior Challenge a luat sfarsit.
Asteptam parerile si sugestiile voastre despre concurs.

mijto concursu da problemele cu inkurkturile lor specifice! :'(

Cam mult alea 50 de puncte la ordini pentru back. Si mi s-a parut destul de grea problema, adica cerea cunostinte de matematica destul de avansate.

Poate de aia era 50 p pt back.. :-k

cand se va da drumul la evaluator? :D

Felicitari pentru viteza in care s-a realizat acest concurs  :) , si pentru faptul ca echipa IA se gandeste si la cei mici .

A trecut sfertul de ora de dupa concurs :P

a inceput :)

Intr-adevar! Super concursu` asta...cred eu k e kam mult 80 de puncte pt brut-forced-ul de la teams..

Multumim pentru concurs, sa speram ca va mai fi si altul.... cat mai curand!

Super concursul, intradevar. Acum asteptam Junior Challenge 2 ;)  :weightlift:

marfa problema ordini, baga probleme marfa buru  =D>, si panou a fost draguta :D

buru :rotfl: :rotfl:bv buru :P

Da, bazat concursu!  :ok:  Multumim, ne-a prins bine tuturor! Buru, iarasi te-ai intrecut pe tine insuti! Totusi, cam grea problema ta pentru juniori  :-'. Vorba lu Victor, asteptam Junior Challange 2  :weightlift:

Super fain concursu. Felicitari echipei IA :winner1:

Pacat numa ca nu a fost si cu rating.

A fost bine gandita decizia de a face un concurs fara rating. Acest concurs se adresa in mod special celor mici si nu era incurajator ca rating-ul acestora sa scada in urma concursului, pentru ca au participat altii pe care nu ii priveste in mod direct concursul.

Nici nu ma asteptam de la altceva de la Buru... :) Si cum problemele grele iz cele mai interesante, nam ce sa zic decat felicitari echipei pentru organizarea concursului intr-un timp asa de scurt.Cat despre rating, sunt de aceeasi parere cu Paul, chiar daca miar fi crescut un pic...   :-' Keep up the good work!!  =D>

Problema Teams ar fi fost un pic mai interesanta cu numerele date crescator, N-ul pe la 1 milion (sa se ceara O(n)) si limita de memorie de aproximativ 5 mega.

Oricum, felicitari pentru concurs si mult noroc celor mici la JBOI.

Later Edit: Mi scuzi .. n-am stiut ca se cere o(n) si ca nu intra n * log n klumea

intra si O(nlogn) si O(n*sqrt(n)) :)

oricum nu s-ar fi putut face diferenta intre O(n) si O(n log n) deoarece daca se parseaza citirea un program O(n log n) ar merge cam cu aceasi viteza ca unul O(n)

Nu cred ca intra n logn fara parsarea citirii, mie cel putin nu mi-a intrat cand am testat(am avut un TLE). Parsarea citirii inseamna a citi ca si string si a transforma apoi in numere, merge mult mai repede asa.

solutia mea e O(n log n), dar acuma am luat 100 pct cu O(n^2) :)
PS: daca ai mai putin de 300.000 de numere nu are rost sa parsezi

O(n^2)!!!!????  ](*,)

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.

cred ca vrea sa zica O(n*sqrt(n))
hmmm...mie mi-a intrat in timp O(n*sqrt(n)) fara parsarea citirii

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

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 :)

tu sti sa cauti binar ?  :-'

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.

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

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   :peacefingers:
PS: depinde si de tipul numerelor ... la teams sunt <= 32767

[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?]

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..

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!

Iti trimit acum citirea de la teams.

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

A aparut articolul cu solutii (http://infoarena.ro/junior-challenge/solutii)

Ce rapizi sunteti!   Felicitari pt buuna organizare!b =D&gt;