Diferente pentru problema/wall intre reviziile #8 si #9

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="wall") ==
Republica Federala Serbanistan a fost separata de vecina ei din Sud, Republica Federala Popanistan, printr-un zid. Acest zid este impartit in $Z$ sectiuni adiacente si are un singur paznic, situat initial pe sectiunea $1$. Zidul a fost ridicat pentru a nu permite imigrantilor din Popanistan sa intre ilegal in Serbanistan, dar in timp, situatia in Serbanistan s-a deteriorat, astfel incat acum zidul are rolul de a-si tine proprii cetateni in interiorul tarii. Astazi, $N$ dintre acesti cetateni vor sa evadeze, sarind peste zid. Pentru fiecare dintre cei $N$ cetateni se cunoaste timpul sau de escaladare a zidului: al $i$-lea cetatean are nevoie de $time[i]$ secunde pentru a sari zidul. La fiecare moment de timp, maxim un cetatean va incerca sa escaladeze zidul. In momentul in care un cetatean incepe escaladarea, paznicul se va indrepta spre el cu o viteza de o sectiune de zid pe secunda. Daca cetateanul termina escaladarea inainte ca paznicul sa ajunga la sectiunea in cauza, cetateanul este evadat iar paznicul se opreste din miscare, ramanand pe loc. Daca paznicul ajunge in sectiunea in cauza exact in ultima secunda a sariturii cetateanului, cetateanul reuseste totusi sa evadeze.
Republica Federala Serbanistan a fost separata de vecina ei din Sud, Republica Federala Popanistan, printr-un zid. Acest zid este impartit in $Z$ sectiuni adiacente si are un singur paznic, situat initial pe sectiunea $1$. Zidul a fost ridicat pentru a nu permite imigrantilor din Popanistan sa intre ilegal in Serbanistan, dar in timp, situatia in Serbanistan s-a deteriorat, astfel incat acum zidul are rolul de a-si tine proprii cetateni in interiorul tarii. Astazi, $N$ dintre acesti cetateni vor sa evadeze, sarind peste zid. Pentru fiecare dintre cei $N$ cetateni se cunoaste timpul sau de escaladare a zidului: al $i$-lea cetatean are nevoie de $time[i]$ secunde pentru a sari zidul. La fiecare moment de timp, maxim un cetatean va incerca sa escaladeze zidul. El va alege una din cele $Z$ sectiuni ale zidului pentru a face acest lucru. In momentul in care un cetatean incepe escaladarea, paznicul se va indrepta spre el cu o viteza de o sectiune de zid pe secunda. Daca cetateanul termina escaladarea inainte ca paznicul sa ajunga la sectiunea in cauza, cetateanul este evadat iar paznicul se opreste din miscare, ramanand pe loc. Daca paznicul ajunge in sectiunea in cauza exact in ultima secunda a sariturii cetateanului, cetateanul reuseste totusi sa evadeze.
Voi trebuie sa aflati o ordine a evadarii cetatenilor cat si sectiunea de zid pe care o va escalada fiecare cetatean astfel incat un numar maxim dintre ei sa poata evada cu succes.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.