Pagini recente » Diferente pentru problema/pcost intre reviziile 1 si 2 | Diferente pentru problema/jb intre reviziile 14 si 13 | Diferente pentru utilizator/iordache.bogdan intre reviziile 2 si 1 | Diferente pentru utilizator/thinkphp intre reviziile 1 si 2 | Diferente pentru problema/jetoane2 intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Restrictii
* $1$ ≤ $M$ ≤ $150$
* $1$ ≤ $N$ ≤ 200
* $1$ ≤ $N$ ≤ $200$
* toate literele din fisierul de intrare vor fi litere mici ale alfabetului englez
* pentru simplitatea si cursivitatea citirii enuntului _WW_ se poate citi $Dublu V$
h2. Exemplu
table(example). |_. jetoane2.in |_. jetoane2.out |_. explicatie |
| 5
a 2
b 5
c 3
d 1
e 4
table(example). |_. jetoane2.in |_. jetoane2.out |
|2 5 3 1 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
aabcdee
5
ab
be
ae
acd
| 19
| Initial sirul este "aabcdee". WW extragere intai sirul "cd" ("aab ee"),
obtinandu-se sirul "aabee" si costul 1+3=4. Urmatorea mutare este
extragerea sirului "be" ("aa e"), obtinandu-se sirul "aae" si costul
4+(5+4)=13. Ultima subsecventa extrasa este "ae", sirul devenind "a" si
costul final, 13+(2+4)=19. |
| 19 |
h3. Explicatie
Initial sirul este "aabcdee". WW extragere intai sirul "cd" ("aab ee"), obtinandu-se sirul "aabee" si costul 1+3=4. Urmatorea mutare este extragerea sirului "be" ("aa e"), obtinandu-se sirul "aae" si costul
4+(5+4)=13. Ultima subsecventa extrasa este "ae", sirul devenind "a" si costul final, 13+(2+4)=19.
== include(page="template/taskfooter" task_id="jetoane2") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.