208 Cercuri 2

[•fireatmyself]

Aici puteţi discuta despre problema Cercuri 2.

[andreit1]

Personal enuntul problemei mi se pare foarte greu de inteles. Inca nu am inteles cateva chestii:
Ce reprezinta a(x)? Daca x este un indice atunci se incepe de la 0 sau de la 1? |x-y| se refera la distanta de pe cerc? Cand se considere ca 2 cercuri sunt distincte?
Imi place in schimb exprimarea: "in mod evident, primul cerc al discului...". Sau poate chiar este asa de evident si nu imi dau eu seama...
In caz ca este problema 'de inteles'( adica la care conteaza doar sa intelegi enuntul) atunci nu astept nici un raspuns.

[•gogu]

Si eu m-am incurcat putin in enunt.
Nu prea are rost sa consideri numere pe cercuri ci mai bine numere pe un segment care satisfac relatia:
a[1]+..+a[k]=a[k+1]+..+a[2*k]=a[2*k+1]+..+a[3*k]=X
Cel putin asa am facut eu si mi-a mers.

[•fireatmyself]

s-ar putea ca enuntu sa fie un pic mai greoi, dar ce e scris acolo este suficient si necesar pentru a gasi o rezolvare a problemei. in continuare sper sa te lamuresc (facand referire tot la enunt  )

a(i) este al x+i -lea element => etichetarea numerelor se face de la x care poate sa inceapa cu 0 sau 1 sau orice alt numar natural. esential de remarcat este ca de la x incepe un sir de 3*k numere naturale.
partea un pic ambigua este :

a(x) + a(x+1) + … + a(y-1) = a(y) + a(y+1) + … + a(z-1) = a(z) + a(z+1) + …+ a(x-1) = R  si  |x-y| = |y-z| = |z-x| = K

, care ascunde conditia x<y<z. De unde reiese acest lucru ? Din simplul fapt ca cele 3*k numere sunt pe cerc si, in mod evident, pozitia x-1 este aceeasi cu pozitia x+3*k-1. De aici te mai poti juca cu pozotiile spunand de exemplu ca pozitia y este x+k, iar z este x+2*k. Cum k > 0 (ultimul cerc este 1-numeric) avem relatia x < x+k < x+2*k adica exact relatia x < y < z.

Sper sa te fi lamurit si te las pe tine sa apreciezi ambiguitatea enuntului 
Spor !

Vad ca Gogu mi-a luat-o inainte    jucam nfs, ma scuzati   

PS. Vali, nu-mi edita mesajul, am postat de doua ori consecutiv cu buna stiinta. iti multumesc   
Ti l-am editat eu 
 ...Mda  merci Adi esti un dulce 

[andreit1]

Tot nu mi-ai spus cand 2 cercuri se considera diferite...

[•fireatmyself]

nu inteleg intrebarea. cercurile sunt diferite doua cate doua prin nr de elemente :

in mod evident, primul cerc al discului este M-numeric, al doilea cerc este (M-1)-numeric, …., ultimul cerc este 1-numeric.

[•gogu]

Cred ca vrea sa spuna cand doua cercuri cu acelasi numar de elemente sunt diferite.
In asta consta de fapt ambiguitatea enuntului, zic eu.

[•fireatmyself]

Restrictii si precizari

·        a(x) > a(x+1) > ... > a(y-1)
·        a(y) > a(y+1) > ... > a(z-1)
·        a(z) > a(z+1) > ... > a(x-1)

relatiile astea cam tipa dar nu le aude nimeni.

[andreit1]

Pai de exemplu daca ai pe un cerc 1,5,2,4,1,5 si apoi pe alt cerc 2,4,1,5,1,5... conditiile sunt indeplinite insa din enunt nu poti sa iti dai seama daca le numeri pe amandoua sau doar pe unu...

[•fireatmyself]

nu ma intereseaza ce numere am pe cerc atata timp cat sunt indeplinite conditiile din enunt. iar doua cercuri sunt asemenea numai cand a(x) = b(x), a(x+1)  = b(x+1) .... a(y) = b(y) ..... a(z)  = b(z) .... a(x-1) = b(x-1) pentru doua cercuri ce contin sirurile a(x), a(x+1), ....., a(z), ..., a(x-1) respectiv b(x), b(x+1), ...., b(z), ...., b(x-1)

[•SebiSebi]

Se mai poate lua 100 de puncte cu limita de timp actuala? Eu am R*M si iau TLE pe niste teste. Am vazut ca ultima sursa cu 100 de puncte este din 2012.