Mi se pare mie, sau a copiat si gresit? Daca va uitat la tabelul 4 din ambele lucrari (pagina 6 din cea originala, pagina 4 din cea a domnului ministru) randul de #data scrie 36.25 pe prima coloana fata de 33.28, in schimb restul rezultatelor par identice.

Se mai poate si preprocesa folosind templateuri in C++ [ 0 ], avand apoi O(1) per query. Daca ai in mod ipotetic timp constant pe adunari si inmultiri cea mai rapida metode sa folosesti ridicare la putere in timp logaritmic [ 1 ] folosind o matrice de ordin 2, complexitatea fiind de O(log N). Lucru mentionat si de ceilalti care au postat mai sus.

[ 0 ] - http://blog.emptycrate.com/node/271 (primul link gasit pe google, sigur sunt numeroase metode de a face asta)
[ 1 ] - http://infoarena.ro/problema/lgput

Daca vreti sa va axati development-ul pe branching eu va propun sa folositi git. E superior din aceasta privinta, mi se pare ca svn deabia in ultima versiune 1.5 suporta cateva lucruri complet necesare cand vine vorba de branching. In plus e un haos total pe svn fiind ca toate commit-urile primesc numere crescatoare independent de branch-ul in care sunt facute.
Deasemenea recomand si trecerea de la trac la redmine e mult superior si ofera mult mai multe facilitati cand vine vorba de user management.

subscriu la asta si se poate demonstra si matematic (cred), iar noua ni se cer 3 zecimale exacte, nu aproximat la 3 zecimale!!!

[cresc la 2/3]

Problema a fost publicata mai intai de Martin Gardener in octombrie 1959 si se referea la 3 detinuti dintre care unul, ales aleator, va fi eliberat. Sa numim cei trei prizonieri A, B, C. A ii cere gardianului sa-i spuna care dintre colegii lui NU va fi eliberat. Desigur, asta nu inseamna ca sansele lui de a fi eliberat cresc (ele fiind tot 1/3) in timp ce sansele celui de-al treilea condamnat (cel nenominalizat) cresc la 2/3.

hmm.. nu cresc la 1/2?  adica e clar ca unu din A si celalat va fi eliberat deci nu va fi 1/2?

• securitatea legata de schimbarea adresei de mail, practic daca cineva ti-a prins parola cu un keylogger de pe la scoala apoi poate sa schimbe si email-ul fara sa imi fie mie trimis pe mail un mesaj de confirmare sau fara sa raspunda la o eventuala parola secreta.
• asta nu e o chestie care imi displace dar ar putea fi facut login-ul sa foloseasca ajax si sa ofere astfel o interfata mai dragutza site-ului, ne trebuind sa se reincarce pagina dupa ce ai facut login-ul

lol mi-a dat de gandit
este usoara problema in sine
dar trebuie sa te gandesti bine cand declari variabilele
asta-i smecheria

hmm cred ca e mai grea ca http://www.spoj.pl/problems/TEST/

Dar, totusi multe dintre firmele furnizoare de servicii de internet ofera utilizatorilor ip-uri dinamice

Dar totusi ipul dinamic ramane static in decursul unei conexiuni (o zi cel putin). Si nu cred ca o sa fie lume care trimite o sursa acum, ia 100p pe contul de test si apoi o trimite de pe alt ip peste o saptama, cu contul lui "principal".
Dar dupa cum am mai zis, e un feature care poate avea mai multe folosinte in domeniul securitatii.

ip-ul dinamic de la rds ramane fixat 3600 de secunde adica o ora. nu mi se pare o solutie f buna, s-ar putea implementa ceva mult mai smecher cu cookies.

vad ca acum in raportele de evaluare se pot vedea ip-urile de pe care s-au trimis sursele. este un bug ca pot vedea ip-ul la orice sursa sau e doar pt ca am statutul de helper?

In articol la explicatie scrie ca

Putem trage imediat concluzia ca valoarea din B pe care o cautam va fi mediana lui A (nu conteaza pe care o luam cand N e impar)

Aparent conteaza pe care o luam, altfel iei 90 de puncte. Vezi testul 4.

stie cineva ce are primul test? ca iau WA doar pe primu. E vre-un caz special?

este ceva caz special la problema asta?...am 50 de pct...si nu gasesc gresala...am facut un generator de teste...si imi da totul cum trebuie...am citit posturile de mai sus...asa ca am vazut ca a e bun N log N, pls...help

Eu cand luam 50 de puncte uitasem cand verificam sa ma opresc la N saltele si ciclam la infinit si luam KILLSEGV pe celalte, poate te ajuta cu ceva.

Well varianta 1 cu cautare binara ia doar 70p ca iese din timp apoi. Fac cautarea de la 1000 in jos pana la 8 zecimale ceea ce face ca cautarea binara sa aiba maxim 40 de pasi so 40*1000^2 ar insemna o complexitate de 40.000.000 care iese din 0.1.

EDIT: Am reusit sa o fac sa ia 80p.

hmmmm aparent daca downloadez orice fisier care e facut sa se instaleze cu NSIS nu merge si da eroare.... si astea nu sunt singurele fisiere si unele arhive rar imi dau eroare... pana cand o sa se rezolve problema folosesc firefox

Din cat m-am uitat pe testele problemei... cred ca iei 0 puncte .

Rezultatul trebuie sa incapa pe double pentru a obtine raspunsul corect... si vad ca in toate testele trebuie sa ridici la o putere prea mare pentru ca acest lucru sa fie posibil.

Defapt cred ca iei 10 puncte unul din teste intra pe unsigned int in borland asa ca ar trebui sa iti mearga pentru testul 8.

pe Fire Fox merge . Nu inteleg de ce nu mai merge si pe Opera ca nu avea probleme in trecut.
Multumesc 

Mie imi merge pe Opera. Vezi ca la Preferences -> Advanced -> Cookies sa nu ai bifat "Delete new cookies when exiting Opera".

Un feature dragut ar fi ca undeva in headerul problemei sa scrie si cate puncte ai luat la ea.

1.cate motive ne trebuie ca sa fie gata argumentatia?
2. Eu consider ca RHIDE e un IDE foarte bun pt cei care vor sa treaca de pe Borland pe Gcc. Adica are o interfata asemanatoare si un debugger care functioneaza bine si este integrat in el. Pentru pascal din cate stiam (de pe vremea cand lucram in pascal) Fpc-ul de windows are propriul lui IDE identic cu cel de pe Borland cu ceva mai multe chestii in plus( dar nu imi aduc aminte daca avea sau nu debugger ).
Pentru C putem folosi si visual studio express edition care este gratis si este foarte bun si stabil, singura problema ar fi ca nu foloseste compilatorul gcc si mai exista mici diferente care pe viusal studio merg, iar pe gcc te fac sa iti iei compilation error.
Pentru impatimitii linuxului cred ca s-ar putea folosi vim + gcc folosinduse de cygwin care este foarte usor de instalat si functioneaza foarte bine.

Sa fie!
Bafta si celorlalti!

la primul test 5 5 5 6 6 6 76  aria comuna nu este aria primului cerc? PI*5^2(25*PI) care da peste 78 cum de la a 2-a da NU?

distanta dintre centrele cercurilor este sqrt(2) care e mai mare ca 1 (diferenta dintre raze) asa ca aria comuna nu este aria primului cerc

Ar fi o idee ca versiunea 3.0 a infoarena sa aiba o interfata ajax, mult mai user friendly. Eu fac un experiment incercand sa creez un wiki bazat pe ajax, daca imi iese ma ofer voluntar sa implementez ajax in infoarena.

Am generat un test pe care pica solutia, cu il trimit sau cum procedez?

hmm si 7 minute si nici o problema la a 9-a, sper ca ati dat ceasurile inainte

Si ce trebuie sa obtinem pt a obtine acordul unui autor? Adica ne trebuie un mail in care sa spuna ca e de acord sau ceva de genu asta? Sau trebuie sa semneze un document special?
As putea pune din ONI-uri daca vreti si as putea sa vorbesc si cu autori ca sa obtin acordul!

Hmmm...nu stiu daca e locul bun sa postez asta, dar am observat niste cookie-uri ciudate puse de .infoarena.ro:

Cod:

Name: __utmc
Content: 198463XXX
Domain: .infoarena.ro
Path: /
Send for: Any type of connection
Expires: at end of session

Cod:

Name: __utmb
Content: 198463XXX
Domain: .infoarena.ro
Path: /
Send for: Any type of connection
Expires: Friday, March 09, 2007 8:58:03 AM

Cod:

Name: __utma
Content: 198463XXX.932628XXX.1166197XXX.1173417XXX.1173420XXX.34
Domain: .infoarena.ro
Path: /
Send for: Any type of connection
Expires: Monday, January 18, 2038 2:00:00 AM

am niste cookie-uri asemnatoare si de la deviantart.com si de de la ipdevel.ro, care au la continut ceva cu referrer=.infoarena.ro
Nu am probleme la login dar ma intreb la ce or folosi aceste cookie-uri si daca au vre-o legatura cu loginul

editat de moderator - nu mai posta cookieuri in intregime, cine stie ce informatii personale sunt incluse acolo, te trezesti apoi cu contul furat