Pagini recente » Atasamentele paginii Icrisop | Atasamentele paginii Granițe | Diferente pentru problema/sah intre reviziile 10 si 7 | Monitorul de evaluare | Diferente pentru problema/cuburi2 intre reviziile 10 si 13
Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ N ≤ 250 000$
* $1 ≤ M ≤ 250 000$
* Inaltimile turnurilor sunt numere intregi cuprinse in intervalul $[0, 1 000 000]$.
* Pentru $20%$ din teste $N, M ≤ 250$
* Pentru $50%$ din teste $N, M ≤ 5 000$
* Se acorda $40%$ din punctaj daca determinati doar pozitia finala corect pentru toate intrebarile. Totusi, in acest caz va trebui sa afisati o valoare si pentru timpul minim, chiar daca nu corecta, pentru a respecta formatul datelor de iesire.
h3. Explicaţie
Pentru prima intrebare, turnul destinatie se afla la pozitia $3$. Timpul necesar pentru a muta restul cuburilor pe aceasta pozitie este $2*1 + 1*3 + 1*2 + 5*2 = 17$. Pentru ultima intrebare o alta pozitie finala posibila este $3$, care da acelasi timp minim $12$.
Pentru prima intrebare, turnul destinatie se afla la pozitia $3$. Timpul necesar pentru a muta restul cuburilor pe aceasta pozitie este $2*1 + 1*3 + 1*2 + 5*2 = 17$. Pentru a treia intrebare o alta pozitie finala posibila este $3$, care da acelasi timp minim $12$.
== include(page="template/taskfooter" task_id="cuburi2") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
