Stim, e aceeasi rezolvare pe care cred ca au luat mai multi 100 cu timpi mici...  cred ca te panichezi degeaba, problema a fost data la oji si probabil a ramas limita de acolo, care e mult mai lejera pt ca era eval pe un win, cu borland ...

Tu compari ceva logaritmic cu ceva liniar?  ... Probabil e un caz particular, dar in rest si eu as merge pe cautare binara... in care si peste cap sa te dai si tot 64 de operatii ai avea, daca s-ar putea...

Parca am incercat ca fraierul sa fac asta la Stele in 2005 si mi-am mancat tot timpul (nu cumva vrei sa stii pt problema aia cu A^B=P ? )... dar m-am gandit la algoritmul de pe foaie... Stiti voi, cum erati invatati in clasele a 4-a sau a 5-a... "se ia prima cifra... daca e mai mica decat impartitorul se ia si a doua si tot asa... " asta pana cand ajungeti CU SIGURANTA la doua numere foarte apropiate... pe care cred ca puteti face cautare binara (sau chiar scaderi repetate) ca sa le aflati catul si asta ar fi prima cifra a rezultatului... si tot repetati algoritmul

Bine, dar sa nu fie labeluri modificabile... ca se poate sa se ajunga la labeluri "PD" sau "Greedy" sau "Flux".. si ar rezulta impartirea in tipuri de probleme, ceea ce ati zis si voi ca nu prea e obiectivul infoA...

Nu cred ca din windows, nu am studiat problema... cel putin partea de masurat memorie ma ingrozeste... ca in afara de "ulimit -v ... " in linux nu am nici o alta idee... desi am gasit intr-un document ceva despre cifrele care sunt in /proc/$pid$/statm... si jrun functioneaza bine...

Dupa ONI vreau sa fac si eu ceva in Linux, ceva mai flexibil, poate chiar o interfata cu ncurses... daca stii python poate mai tinem legatura... ca sa facem schimb de idei

On topic: sursa evaluatorului infoa (jrun) este publica, pe undeva prin http://hackers.devnet.ro... o fi sursa destul de incalcita dar daca ai rabdare gasesti cam tot ce nu stii...

Compararea se face in linux cu cmp si in windows cu fcmp parca ... sau compare .. nu mai stiu
Bine-bine, tu ai "varianta simpla" de evaluator... dar cum verifici:

• timpul de executie (asta nu e greu, in windows poti cauta ptime pe net, iar in linux exista deja time)
• memoria folosita  ... asta in windows nu stiu cum se face, poate exista vreo functie pt a masura cat ocupa un child process... in linux se foloseste /proc/$pid$/statm dar mie mi se pare cam dubios fiindca nu prea merge mereu

Oricum, evaluatorul infoa e mult mai complex...

PS : daca nu stii sa faci un batch file si nu ai chef sa inveti, poti folosi functia "system" care se afla in stdlib.h

  si O (N log K) nu imi intra 

Dap, am inceput sa le primesc in sectiunea care trebuie...

BTW, asa cum ai zis... daca se mai intampla la cineva, schimbati-va numele actual al utilizatorului de infoa (daca mai aveti prenume, bagati-le si pe alea, daca aveti mai multe, mai stergeti ...)

Mda, si eu cum am contul de forum vechi cu acelasi nume ca si asta de acu... nu o sa mai primesc mesaje pe infoarena...

Acum iar am primit un "mesaj personal nou", am primit si mail de instiintare... dar cand intru in sectiunea "mesaje" scrie ca nu exista nici un mesaj, sau ca nu le pot accesa eu... e de la SMF sau e vreun bug? 

Da, ai dreptate... dar voiam sa ma asigur daca nu se imparte de felul p si p+1...

[2p+1]

Daca la un moment dat vrem sa "ducem sus" o cantitate ce ar masura un numar impar de minute, acestea se vor imparti in jumatati de minut, sferturi de minut si tot asa (care impartite in continuare pana la infinit ar da 1 minut intreg )... sau pur si simplu nu putem imparti o cantitate impara... sau o cantitate impara 2p+1 se imparte in p si p+1 ?

pai acum am reusit ca eu pu8neam void main si mia spus cineva ca tre sa pun int main dar la o pb imi da eroarea :Killed by signal 11(SIGSEGV) d c imi da eroarea asta??

Intreb si eu, dar pui "return 0;" la sfarsitul functie main?

Mie imi plac U2 :

http://youtube.com/watch?v=seGhTWE98DU   

Pai ... din cate stiu rulezi un program care da stack overflow => RTE 201 (sau 202, ceva acolo) ... si el zice [in windows] "Run time error x"...

Acum vad ca in linux rulat din fp, un program da "program exited with exit code -11"...  cred ca e diferit... oricum, daca exit code nu ar fi returnat diferit de 0 de un RTE, atunci de unde ar fi ?...

http://community.freepascal.org:10000/docs-html/user/userch14.html#x190-19000014

Cred ca e mai complet din punctul de vedere al pascalului... il am si eu pe site-ul de acasa dar nu prea tin compul deschis

...
LE: a nu se intelege gresit nu sunt ofticat ca aia se jucau si io nu, ceea ce ma deranjeaza e ca nici macar nu m-a intrebat unde am gresit, de ce am gresit, sau ce nu am stiut

pai din moment ce ai gresit stai calm, cand cineva se va uita pe rezultate va sti ca proful nu e foarte bun

Acum, parerea mea, nu iti mai bate capul cu cine culege laurii, ci incearca sa ii dai ocazia sa ii culeaga  spor!

Ai incercat sa folosesti ceva de genul:

Cod:

#include <time.h>
#include <stdlib.h>

int main() {
    srand(time(0));
    rand();... // ma rog, de aici poti folosi cum vrei functia rand();
    return 0;
}

Srand schimba seed-ul de random in functie de ce returneaza time() (care returneaza ceva diferit mereu ) ... nu prea stiu sa explic, dar poti cauta pe google despre srand();... 

In borland, daca e in pascal dai direct "bpc sursa.pas", iar in c/c++ intai setezi variabila %PATH%  astfel incat sa indice spre directorul "bin" al borland c si pe urma "bcc sursa.cpp"... (chestia aia cu variabila parca era "set %PATH%=%path%;C:\borlandc\bin" )...

E stupida rau chestia cu borland c  , nici nu stii cand iti pusca.  Introduci date de intrare mari si el iti iese afara , desi daca rulezi tu executabilul manual merge perfect ....
Ar trebui sa se puna odata compilatoare la standarde moderne pentru oji , nu vechituri din astea

Cred ca pt oji e ff bine asa, ca daca ne pune un compilator normal atunci tre' sa creasca dificultatea problemelor, pe cand asa sunt pr foarte simple dar si foarte busi-bile...

dar ma rog, sa nu ma intelegeti gresit... dupa ce mi-a pus supraveghetorul iar bc, am pierdut 1 ora sa inteleg de ce mi se inchide din senin bc la rularea programului desi el era corect si nu accesam pointerul NULL... si uneori dadea bine, alte ori nu (pe acelasi test)... 

Sa mai zic ca eu am reusit sa suprascriu BC.EXE in timpul concursului si nu ma prindeam de ce nu mai intra in el? ...

Oricum, am vazut mai sus ca nu stia cineva cum sa faca cu coada la lee, mergea alocat dinamic, desi mie mi-a iesit de mai multe ori din borland cand rulam...

Puteai sa o scrii si in notepad, conteaza doar unde o compilezi ...

Ok, daca nu iti iese din vector, detaliaza in ce sens "crapa" programul?...
Cateva probleme posibile:

• daca faci ceva recursiv (nu cred ca e nevoie in pr asta) iti "crapa" stiva;
• daca imparti la 0 ar trebui sa primesti FPE si sa crape
• daca aloci mai mult decat ai disponibil la un moment dat mi se pare ca iar face urat
• poate fi de la faptul ca nu ai compilat cum trebuie... (eu stiu, poate ai pus vreun flag care nu trebuia)

Aloci vreun vector mai mic decat trebuie? ... in windows mai crapa cand accesezi memorie unde nu trebuie... in linux crapa sigur

  faceam cautarea de la 0, dar tratam separat cazul pt P=0... acum mi-a dat

Multumesc mult! 

PS: Andrei, iarta-ma ca am postat si eu un citat din ce am zis, dar mentionasem ca verificam chestia aia si citisem tot threadul inainte... totusi greseam ceva minor...

[daca N>0 afisez N altfel afisez -1]

Hai sa ma citez si eu pe mine:

am verificat si la afisare daca N>0 afisez N altfel afisez -1 ... ce altceva poate fi ?  

Deci verific sa afisez mereu pozitiv, intrebarea era unde altundeva poate fi greseala? si da, stiu ca s-au mai discutat, de la 85 puncte pana la 95 am mai "rafinat" solutia pe baza observatiilor voastre anterioare ... totusi nu ma prind, (cred ca) respect toate conditiile...

  daca nu ma insel 5^12 e maximul care furnizeaza un P pana in 10^8 ...

On topic, am refacut problema, dar pic si eu testul 1... care nu trebuie sa dea -1 (verificat cu sursa care dadea doar -1 si am primit WA)... am verificat si la afisare daca N>0 afisez N altfel afisez -1 ... ce altceva poate fi ?