Salut,

Ma tot chinui la problema asta si nu ii dau de cap. Insa am cateva idei, cel putin legat de partea de "organizare".

Ok, in principal ma gandeam sa tin o matrice S, unde S[ i ][ j ] - numarul de siruri de dimensiune i cu elemente de la 1 .. j.

Acum legat de partea de recurenta - o pot lua in 2 directii:
1. sa incerc sa calculez S[ i+1 ][ j ] - practic sa "redistribui" numerele de la 1 la j tinand cont ca am o pozitie in plus
  - de la o valoare a lui i incolo, pt fiecare j, i >> j (sa zicem), S[ i ][ j ] = 0, intrucat nu exista suficiente numere care sa satisfaca relatia de monotonie
2. sa incerc sa calculez S[ i ][ j+1 ] - practic sa mai adaug o valoare in lista de valori cu care pot construi sirurile

As incerca sa ma gandesc mai departe pe varianta 2, insa nu reusesc sa "controlez" in niciun fel valorile retinute pana in punctul S[ i ][ j ], astfel incat sa pot construi recurenta fara sa adun chestii de 2 ori, sa omit cazuri, etc.

M-ar ajuta orice fel de sugestie legata de ce informatie in plus ar mai trebui sa contina matricea de programare dinamica, ce ar mai fi relevant. De asemenea, orice problema aseamanatoare, sau principiu de programare dinamica, care sa imi dea idei si din care sa pot invata. M-am blocat la problema asta acum ceva timp, acum am reluat-o si sunt in acelasi punct.

Multumesc si o zi faina!

deci .. pe cand o sa mearga evaluatorul? indata are o zi de cand e picat 

a picat evaluatorul, din nou 

[functia totient]

am citit toate indiciile de pe forum, dar tot nu inteleg cum sta treaba cu ciurul lui eratostene...nu ma prind kum m`ar ajuta generarea numerelor prime pentru cazul in care eu trebuie sa verific dak a si b sunt prime intre ele

citeste despre functia totient in special. aia te ajuta 

Nu, e "lafaiala"! 

Asa  Scuze 

Am reusit cu problema  Nu credeam ca daca voi declara doi vectori de 1000000 de elemente de tip long long int, problema va rula, dar se pare ca am obtinut 100 de puncte!  Cum a spus cineva inaintea mea pe forum (nu mai stiu exact cine) e memorie "fara numar" 

O intrebare :
este posibil sa apara erori daca atribui unei variabile de tip long long int valoarea unei variabile de tip float inmultita cu o variabila de tip int? (nu stiu prea multe despre g++. in borland c nu am probleme).