Eu folosesc stdlib.h pentru abs..

Avand in vedere ca perle s-a dat in 2004, ar trebui sa incepi cu ea.. Desi... e destul de grea. Cred ca e cea mai grea de pe la judet ..

Formula aia se poate aplica la orice baza, nu doar 10... prin chestia aia schimbi de fapt baza unui logaritm.. e printre primele chestii ce invata la logaritmi

Vezi ca e unsigned long int....

Daca ai facut la (for-urile precendente:D)o optimizare:

for(i = 1; i <= n  &&  ok; ++i)
      for(j = 1; j <= n; ++j)
            {
                 if(conditie)
                    ok = 0;
                 instr1;
            }

La un anumit pas, ok poate sa devina 0... si instructiunile nu se vor executa de n*n, ci de n*logn...... Asta e explicatia gasita de mine si un exemplu

In functie de structurile repetitive... Daca ai un for care merge de la 1 la n, instructiunile din cadrul for-urului se repeta de n ori, si complexitatea e liniara sau O(n)...
Daca ai 2 structuri repetitive imbricate ceva in genul:

for(i = 1; i <= n; ++i)
      for(j = 1; j <= n; ++j)
               {
                    instr1;
                    instr2;
               }

Complexitatea este O(n^2).... La fel pentru 3 structuri, 4 etc

O chestie ce mi se pare si mie ciudata este ca daca ai 3 structuri repetive fiecare de complexitate O(n), complexitatea finala este O(n) + O(n) + O(n).... care nu va fi egala cu 3*O(n), ci O(n)

Later edit: Daca nu contine structuri repetitive complexitatea va fi O(1).

Vrei sa zici ca restul iti convine?   

Ok, multumesc.. Totusi, am emotii cu borland, trebuie sa ma uit si in documentatia de acolo. In principiu ar trebui sa fie la fel..

Apropos, am o intrebare, daca faci exit(0)- in c-, nu trebuie sa inchizi fisierele inainte??

Nu poate adauga careva la download arhiva oni 2006(cu subiecte si solutii), ca nu se gasesc pe net, pagina olimpiadei, fiind de toata jena, si normal ca e jos.... Sau, eventual, sa-mi trimita pe mail.. [email protected], multumesc..

Modificarile se aplica dupa un timp? Sau cum functioneaza chestia?

Si totusi, nu modifica nimeni ... ?

Cred ca e morcov albastru pana la urma   

Dupa cum s-a mai zis, hai toata lumea : 

http://infoarena.ro/problema/nrtri .. nu ar trebui sa dea exemplul 1? Eu am facut n^3, am luat 75. Si acum implementez si cautarea binara, deci daca mi-a dat pe majoritatea testelor, raspunsul 2 ar trebui sa fie gresit.

Pai, am gasit formula. Iar e smenul cu baza, trebuia neaparat sa implementez chestia aia..

Nu oboseste ala batand calul care ar trebui sa fie deja rece... Pe mine a inceput sa ma irite emoticonu asta. E prea des folosit...

Bine ca nu ati scris pe pagina cu enuntul ca s-a dat la mate, la judet. Cei ce au luat 6 in teza la mate semestrul asta sigur nu s-ar fi apucat de ea  ... Abia mai tarziu am aflat ca s-a dat, dar eu stiam de a8-a.. Ma rog.. Nu-mi intra in timp daca fac step-by-step. Voi ce ati facut la asta? Precalculare?... Mi-e destul de lene sa mai bag o sursa

Mi-e clar ca si-a generat nr prime cu un alt program. Intrebarea mea e de ce const int? Ce ar avea mai special? ...sau e doar asa de 'fitze'

Eu am o alta problema. Nu inteleg de ce vector de constante, eu la precalculari folosesc vector normal. Nu-mi explica si mie careva care e treaba? Va rog

sau daca ai:

int a[100]

si folosesti elementul de indice i din a, i trebuie sa fie in intervalul 0...99.... adica daca tu vei zice a[-1] sau a[110] va da eroare, de la asta sau de la declararea memorie peste limita... sper ca v-am lamurit...

apropos, puteti incerca in borland sa accesati o zona nedeclarata, va merge(in ideea ca nu v-a da eroare), cam nasol zic eu. dupa cum s-a mai zis.. "borland is evil" 

Mi se pare mie sau banana participa la "Winter Challenge" 





La 9-10... poate, parca

 Daca tot s-a adus vorba, si daca tot suntem la off topic mie tot  imi place mai mult!

Pai, uita-te la preoni 2007, e programat pe 18 feb runda a2-a. Si  eu, sincer, sper sa nu fie..!

Eu am locala la info in 18 februarie, duminica, de dimineata 

Vreau si eu sa fiu in lista de prieteni a bananei.... 

L. E.: multumesc