h2. 'Transport':problema/transport

Se va cauta binar capacitatea minima a camionului. Pentru o capacitate fixata $C$, se va folosi un algoritm greedy pentru a determina numarul minim $X$ de transporturi ce trebuie efectuate. Acest algoritm greedy va lua in primul transport un numar maxim de saltele, cu conditia ca suma volumelor acestora sa nu depaseasca valoarea $C$. La al doilea transport va face acelasi lucru, pornind de la salteaua ramasa in varful stivei s.a.m.d. Daca numarul de transporturi determinat $X$ este mai mic sau egal cu $K$, atunci se poate incerca o capacitate mai mica; in caz contrar, se va incerca o capacitate mai mare.

Se va cauta binar capacitatea minima a camionului. Pentru o capacitate fixata $C$, se va folosi un algoritm greedy pentru a determina numarul minim $X$ de transporturi ce trebuie efectuate. Acest algoritm greedy va lua in primul transport un numar maxim de saltele din varful stivei, cu conditia ca suma volumelor acestora sa nu depaseasca valoarea $C$. La al doilea transport va face acelasi lucru, pornind de la salteaua ramasa in varful stivei s.a.m.d. Daca numarul de transporturi determinat $X$ este mai mic sau egal cu $K$, atunci se poate incerca o capacitate mai mica; in caz contrar, se va incerca o capacitate mai mare.

h2. 'Suma':problema/suma

Suma data se poate ca scrie ca <tex> \displaystyle\sum_{i = 1}^N i^2 </tex> - <tex> \displaystyle\sum_{i = 1}^N i </tex>. Prima suma este egala cu $N*(N+1)*(2*N+1)/6$. A doua suma este egala cu $N*(N+1)/2$. Se vor calcula restul impartirii primei sume la $P$ ({$R{~1~}$}) si restul impartitii celei de-a doua sume la $P$ ({$R{~2~}$}). Pentru aceasta va trebui sa scapam de operatiile de impartire. Aceasta se poate realiza usor, deoarece, in cadrul primei sume, $6$ se scrie ca fiind $2*3$ si cel putin unul din cei $3$ factori de la numarator este divizibil cu $2$ si cel putin unul este divizibil cu $3$. In mod similar, cel putin unul din cei doi factori de la numaratorul celei de-a doua sume este divizibil cu 2. Rezultatul cautat este $(R1-R2+P) mod P$.
 

h2. 'Numere':problema/numere