Pagini recente » Diferente pentru problema/makebipartite intre reviziile 7 si 3 | NumereX | Diferente pentru problema/overlap intre reviziile 6 si 7 | Monitorul de evaluare | Diferente pentru problema/autostrazi2 intre reviziile 9 si 10
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="autostrazi2") ==
Presedintele, observand nemultumirea soferilor referitoare la situatia soselelor din Romania, s-a hotarat sa transforme cateva din strazile existente in autostrazi. Fiind date: $N$ - numarul de orase, $M$ - numarul de strazi si care sunt acestea, sa se determine o alegere favorabila a strazilor astfel incat:
* $N / 2$ sa fie transformate in autostrazi si
* fiecare oras sa aiba exact o autostrada adiacenta.
Presedintele, observand nemultumirea soferilor referitoare la situatia soselelor din Romania, s-a hotarat sa transforme cateva din strazile existente in autostrazi. Fiind date: $N$ - numarul de orase, $M$ - numarul de strazi si care sunt acestea, sa se determine un set de $N / 2$ strazi care sa fie transformate in autostrazi astfel incat fiecare oras sa aiba exact o autostrada adiacenta.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
