da 

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)

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.

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.

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 

Aici puteţi discuta despre problema Sir.

Aici puteţi discuta despre problema Cercuri 2.

nimic nu e sigur ...  

eu zic ca te complici, poti sa o rezolvi si mai simplu. si in plus mai este o problema asemanatoare tot pe Info Arena  

nu este nimic in neregula cu evaluatorul, vezi sa nu cicleze pe undeva sursa ta

eu am luat 100 cu citirea urmatoare

Cod:

gets(SirInitial);
scanf("%d", &N);
for (i = 0; i < N; i++) gets(S[i]);

Nu este nevoie de pointeri sau de Int64 (daca la asta te referi), ci doar de niste mici observatii de bun simt. Cat despre optimizari ale solutiei corececte sunt si ele, de asemenea, de bun simt. Nu e ceva complicat, oricum tot resepctul celui care ia 100 si pe Borland C sau Borland Pascal      

da. cu fgets merge mai repede  

foarte dubios... io scot celula 0,0 din vectorul cu pozitii afectate

moke, nu mai posta solutii pe forum !!! (doar hinturi!!!)

cu placere (btw. Abath e solistul de la Immortal. intra pe http://www.metal-archives.com . aici gasesti toate trupele metal precum si informatii despre ele)

e ceva special la testu 10 ? am trimis sursa de tz ori si iau doar 90 plz help      

varule, nu mai posta idei din solutii oficiale ca facem o varza din topic-uri. cine nu stie sa rezolve si vrea solutii oficiale poate accesa pagina destinata exclusiv acestora. binecuvantate sunt insa hint-urile. sa nu intelegi gresit post-ul meu. nu vreau sa fie o apostrofare, ci doar un nevinovat comentariu  

btw. BADPANDA vad ca asculta COF (ascultam si io prin tinerete, pana cand m-am dat pe blasfemiile lui Abath . oricum tare "The Fire Still Burns" )

demonstratia pentru numarul de lacate care este ... se bazeaza pe observatia :

toate lacatele seifului se vor putea deschide numai in prezenta oricarui grup format din cel putin N-1 membrii

u-92 : am dat pm si astept raspuns

damn, am dat-o in bara urat la faza asta (sa-mi fie rusine). eh, ma revansez cu a treia problema      
[veti regreta ca l-ati suparat pe balaur ]

da varule . daia sunt tare curios sa vad ce cazuri imi scapa (ca in mod evident exista   )

pai "demonstratia" se bazeaza pe reducere la absurd.
am presupus ca exista o rezolvare greedy (mai multe de fapt, toate avand la baza niste sortari si o observatie de bun simt) si ca tot romanu am gasit un exemplu pentru care nu merge aceasta metoda.
acest timp de exemplu a fost exploatat in 90% din teste.
admit totusi ca nu am epuziat toate greedy-urile existente care ar putea furniza o solutie la aceasra problema, deci am o demonstratie incompleta . am pus intrebarea de mai sus tocmai in ideea de am confirma sau infirma observatiile mele.
imi cer scuze pentru exprimarea incorecta de mai sus. nu detin o demonstratie completa (foarte greu de gasit una, dupa cum spune si greco), ci doar o demonstratie ce are la baza cateva cazuri de aplicabilitate a metodei greedy.

am vazut ca unii useri (Airinei Adrian de ex.) au rezolvat problema in 0.01 si as vrea sa ii intreb daca nu cumva au gasit un greedy (eu am demonstrat (incomplet) ca nu exista si este posibil sa fi gresit   )
 

gata
spor !

Aici puteţi discuta despre problema Timbre.

probabil e de la afisare, ca in rest rezolvarea ta pare ok   incearca sa afisezi ca in enunt