Pagini recente » Monitorul de evaluare | Diferente pentru problema/compresie intre reviziile 8 si 9 | Diferente pentru problema/psir intre reviziile 12 si 9 | Diferente pentru problema/patrate3 intre reviziile 1 si 10 | Diferente pentru problema/autostrazi2 intre reviziile 12 si 13
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 un set de $N / 2$ strazi care sa fie transformate in autostrazi astfel incat fiecare oras sa aiba exact o autostrada adiacenta. La momentul actual, exista multe strazi in Romania - din fiecare oras pleaca cel putin $N / 2$ - dar toate sunt in stare proasta.
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. La momentul actual, exista multe strazi in Romania - din fiecare oras pleaca cel putin $N / 2$ - dar toate sunt in stare proasta.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
