Au net in Yakutsk

[•svalentin]

Hehe, uite ca au si astia net aici in pustietatea de Yakutsk (va scriu de acolo) E o sala publica de calculatoare cu aprox 2 lei noi ora

[•greco]

Cine mai participa acolo in afara de tine ?

[•silviug]

Sa ne tii la curent cu rezultatele, Vali! (mai ales pe mine :p)

[•svalentin]

well acum sunt la "contestatii"
am aflat de la un prof de aici ca cica eu sunt pe 4 si Filip Buruiana e pe 2 (doar noi 2 suntem din Romania de la info aici) ... cred ca o sa luam argint (eu) si aur (Filip)
am luat 399 de puncte (600 max)
... ma oftica ca au fost 2 probleme de mate (da mate, mate)

hai ca va mai scriu, ca acum ma cam grabesc...

[•filipb]

Sal. Si eu va scriu tot din Yakutsk, da' nu din sala de net, ci de la contestatii... ) A fost un set de probleme destul de 'original', adica cum spunea si svalentin, prima problema suna cam asa:
  ' Fie q si r catul si restul a^2 + b^2 la (a+b). Sa se determine toate perechile (a,b) a.i. q^2 + r = N, unde N este dat! N <= 2 * 10^9"... cum vi se pare? ) Am reusit (nu stiu cum) sa iau 100 la asta (dupa 2 ore de incercari)
   In rest, vreo doua dinamici si una cu grafuri (care as caracteriza-o ca cute )...
  Eu am luat 470.
  In rest, o sa aducem subiectele in tara.. Mult succes la IOI, BOI si CEOI...

                 bubbleSORT

[vladut.forum]

asteptam setul de probleme...

[vladut.forum]

interesanta problema..
o prime idee ar fii...
(presupun ca q>=0, nu??)
si cum q^2+r=N
=> N-r=q^2
deci N-r tb sa fie pperfect...
cautam totizi r-ii
pt N=2 000 000 000, avem 44721 de r...

si cum cred ca q este pozitiv
deja avem aflat q si r...
si normal ca cautam a si b, a.i. (a+b)>r
acum avem
a^2+b^2=q*(a+b)+r
(a+b)^2-2ab=q*(a+b)+r
(a+b)^2=(q+2)(a+b)+r
q, si r cunoscute
notam a+b=s
s^2-s*q-r-2*a*b=0
that's it...
ec de gradu doi, s necunoscut
si q si r cunoscut
delta=q^2+4*r+8a*b
q si r sunt stiute...acum
si mai vedeti voi...
acum io nu stiu restrictiile si precizarile...in rest
cam asa vad eu problema...
tu cum ai rezolvat-o...sa imi zici cand esti back in romania
si felicitari, pt ca ati aratat la straini ...Romania rulz...(cum imi spunea un prieten)

aa si poate probledmele se vor adauga la arhiva...

[•filipb]

Se demonstra matematica ca q = [sqrt(N)] ( ) ). Eu am vazut asta prn multe incercari ( vreo 20 )... Dupa aia aflam in O(sqrt(N)) perechile (a,b) printr-o ecuatie de gradul doi...

 bubbleSORT

 P.S: azi am ajuns acasa

[vladut.forum]

corect, asta am observat si eu, vazand ca atunci cand n=pperfect, aveam numai o solutie. k