Pagini recente » Diferente pentru problema/metrou2 intre reviziile 3 si 2 | Monitorul de evaluare | Istoria paginii utilizator/utcn_shiftcode | Diferente pentru problema/badea intre reviziile 2 si 1 | Diferente pentru problema/zigzag intre reviziile 13 si 16
Nu exista diferente intre titluri.
Diferente intre continut:
Un deal cu 5 linii şi exemplu de drum cu k=1:
==code(c) |
3
3 5 2
7 2 5 6 4
6 8 2 7 4 3 3
3 6 8 9 0 3 3 3 3
|3|
|3| 5 2
7 2 |5| 6 4
6 8 |2| 7 4 3 3
3 6 8 9 |0| 3 3 3 3
==
Mergând spre stânga, Andrei consumă 0+2+5+3+3 = 13 unităţi de energie, iar spre dreapta 0+4+5+2+3 = 14 unităţi de energie.
Mergând spre stânga (drumul ilustrat), Andrei consumă 0+2+5+3+3 = 13 unităţi de energie, iar spre dreapta 0+4+5+2+3 = 14 unităţi de energie.
Cerinţă
Cunoscând efortul pe care il face Andrei pentru a trece prin toate punctele intermediare, se cere efortul minim pentru urcarea dealului, o întoarcere efectuîndu-se după k paşi.
h3. Explicaţie
==code(c) |
2
2 4 3
5 3 2 1 7
4 3 2 7 5 4 8
5 2 2 6 3 6 1 9 12
4 4 3 1 6 8 5 4 3 9 7
9 4 5 2 1 3 0 2 6 5 8 5 9
|2|
|2| 4 3
5 3 |2| 1 7
4 3 |2| 7 5 4 8
5 2 |2| 6 3 6 1 9 12
4 4 3 1 |6| 8 5 4 3 9 7
9 4 5 2 1 3 |0| 2 6 5 8 5 9
==
Prin stânga drumul este:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.