La testul cu 1.000.000 nu imi merge ,imi da o eroare;ma gandesc ca asta ar fi din cauza ca eu am alocat doi vectori ,unul se numeste numitor,altul numarator,fiecare are cate 1000000 de elemente,si ca dimensiunea lor ar fi prea mare(am mai vazut vorbindeu-se despre asta pe prima pagina).Totusi la celelalte teste am raspunsul corect,sunt sigur 100%.Nu am inteles ce ai vrut sa spui Coty ,sa fiu atent la afisare poate gresesc acolo.cum adica?

OK,am reusit si eu intr-un final sa ma incadrez in timpul de executie,folosind un alt algoritm,deoarece cel care l-ati implementat voi imi lua si mai mult decat cel initial(nu stiu daca v-am spus dar prima data comparam fiecare 2 numere mai mici ca n,si vedeam daca sunt prime intre ele cu algoritmul lui Euclid,dar imi iesea din timp),si incredibil fiecare test nu dureaza mai mult de 0.1 secunde,cu exceptia ultimelor 2 ,care dureaza 0,4 secunde  .Cu toate acestea nu inteleg de ce la toate obtin raspunsuri gresite,cu toate ca Silviug a pus un test pe prima pagina a topicului in care se da n-> rezultat,iar eu am introdus si eu aceleasi valori si am obtinut acelasi raspuns:

N -> Rezultat

11 -> 83
15 -> 143
31 -> 615
99 -> 6007
100 -> 6087
1000000 -> 607927104783

Am sa va spun si algoritmul pe care l-am folosit ,si inca un avantaj in afara de cel al timpului ar fi ca nici nu trebuie sa introduci mai mult de 25 de randuri.Deci sa va spun cum am gandit:
- se porneste de la fractia 1 / 1, aceasta constituind primul nivel
- pe al doilea nivel se trece sub prima fractie 1 / 2 in stanga, si 2 / 1 in dreapta
...........................
- pe un nivel oarecare x, sub fiecare fractie i / j din nivelul precedent, se trece i / (i + j) in stanga si (i + j) / j in dreapta.
Ex. n = 3
1 / 1
1 / 2 2 / 1
1 / 3 3 / 2 2 / 3 3 / 1.
Totusi imi puteti spune de ce obtin raspunsuri gresite?

Mii de scuze celor care au vrut sa ma ajute,care au avut intentii bune,dar cred ca eu am fost cel care a interpretat gresit lucrurile.Si scuze si celorlalti care  poate i-am jignit fara sa vreau.

Eddy, prin faptul ca ai fost la judeteana la mate nu inseamna ca stii mate! (un exemplu este sa tocesti tipuri de exercitii, dar sa nu poti gandi probleme 'din afara tiparului').

Crezi ca daca mergi la olimpiada la mate,trebuie sa ai niste modele de exercitii,care sa le inveti pe de rost,si apoi sa lucrezi dupa model?Sau trebuie sa stii sa ai o gandire foarte buna?Habar n-ai ce se da pe la geometrie cred.ma faci tu sa inteleg altceva despre tine dar nu mai zic nimic,ca vad ca orice as zice sunt interpretat ca am spus ceva rau.Cine stie matematica ,cei care raman repetenti?am avut si media 10 pe toti anii,niciodata nu am avut probleme cu matematica.Adica daca am fost la judeteana la mate,si am luat si un loc onorabil,inseamna ca nu stiu mate?ma cam indoiesc

Adica ce a vrut azot lichid sa zica e sa incerci sa si intelegi de ce rezolvarea merge.

Voi chiar ma credeti prost adica,voi credeti ca un tocilar ar avea sanse la o olimpiada de mate sau informatica,in care singurul lucru important este sa ai o gandire si o logica foarte buna?
Am inteles foarte bine algoritmul,insa am apelat la ajutorul vostru sa aflu forma generala a functiei totient,ca nu prea am inteles din linkul ala,ca erau foarte multe cazuri particulare.

sa mori tu?

Ia si mai invata matematica.Ia uite si un link aici http://www.referatele.com/referate/matematica/online2/Definitie-DIVIZIBILITATE--Divizor-si-multiplu-propriu-si-impropriu--Numere-prime-referatele-com.php,sa iti arat dovada.
Oricum multumesc ca m-ati ajutat,nu am sa mai apelez la ajutorul vostru,ca vad ca sunt inteles gresit;daca nu ma ajutati voi,stateam si nu dormeam o saptamana intreaga si tot o rezolvam.Acum ma duc sa incerc sa implementez algoritmul.

La matematica nu am de ce sa imi fac probleme,de fiecare am fost la judeteana la olimpiada(n-am trecut mai departe ce-i drept),dar am luat odata locul 4.In rest ce sa va spun,in C stiu notiunile de baza:variabile,matrici,functii,bactracking,pointeri,am stat mult si am muncit pana acum,toate astea le-am invatat in aprox 2 luni,dar sa nu credeti ca am trecut prin ele ca prin branza,am facut la fiecare exercitii,etc.
PS:PaulDB s-o crezi tu ca toate numerele se divid...de ex ce 4 se divide cu 3?am sa iti dau si definitia matematica:un nr a se divide cu alt nr b daca si numai daca exista un nr c ,astfel incat a=b*c.zi si mie in cazul tau daca a=4, b=3 ,care este c?si mai incetul cu fraze din astea so give us a break.
Pt ceilalti multumesc de ajutor,in special devilkind,si azotlichid. 

Am inteles esenta :cu ciurul lui Eratostene calculezi numerele prime mai mici decat n,iar valorile care le returneaza aceasta functie sunt folosite pentru a calcula tot(n).Dar am o indoiala in privinta functiei totient .De ex sa calculam tot(9):
-numerele prime mai mici decat 9 sunt 2,3,5,7.
-formula generala este tot(n)=n*(1-1/p1)*(1-1/p2)...(1-1/pr).inlocuind numerele obtinem: tot(9)=9*(1-1/2)*(1-1/3)*(1-1/5)*(1-1/7).Facand calculele obtinem rezultatul urmator: 432/210(fractia se mai poate simplifica),dar acest numar nu este intreg,cum se poate asa ceva?.De asemenea ce semnifica pr,cel mai mare numar prim care se afla in intervalul 1,2,3....n?
PS:abia am trecut intr-a 9a,nu am facut nici o ora de info inca,in afara ca ne-am cunoscut profesoru,si stii cum e in prima ora

Am si eu o intrebare.Care este formula generala a functiei totient?O fi asta :
"
By induction, the general case is then
t(n)=n(1-1/(p_1))(1-1/(p_2))...(1-1/(p_r))."
atunci cine sunt p1 p2 ..pr?
De asemenea explicati-mi si mie ce este logaritmul(sunt mai nou in acest domeniu al informaticii).Din cate stiu eu,logaritmul este o putere la care trebuie rdicat un nr,pt a obtine alt numar.Va rog explicati-mi si mie cum pot folosi aceascta proprietate pentru a obtine o complexitate mai mica ,adica n* log n,ca eu am n*n,care am inteles ca e prea mare,si imi iese din timp.De asemenea am mai vazut pe cineva care a scris ca avand ciurul lui Eratostene se poate obtine numarul de numere prime cu n si mai mici decat n.asta nu cumva e la functia totient? Va rog ajutati-ma 

Am inteles ,multumesc de sfaturi baieti(si fete daca ati postat  )

Multumesc,am reusit.

Tot nu am reusit.Acesta este codul:
#include <fstream.h>

int main()
{
int a,b;
cin>>a;
cin>>b;
ofstream in;
in.open("adunare.in");
in<<a;
in<<"\n";
in<<b;

ofstream out;
out.open("adunare.out");
out<<a+b;

return 0;
}
Deci ce este gresit?

Eu nu m-am apucat de mult sa invat C++,de vreo 2 luni,si acum abia am trecut in clasa a 9a.nu am mai trimis solutii niciodata,si nu inteleg de ce imi da eroare de compilare la monitorul de evaluare,la problema adunare ,ca eu cand compilez in borlandC imi merge foarte bine,imi creaza si fisierul adunare.in si adunare.out.Sa nu credeti ca nu stiu cum sa fac un program care sa adune 2 numere,dar nu stiu cum sa fac sa mearga pe site-ul acesta ,ca e prima oara.Dati-mi un cod va rog,ca pt voi asta e un fleac.