Pagini recente » Zigzag | Cod sursa (job #559757) | Monitorul de evaluare | Monitorul de evaluare | Diferente pentru problema/parcare2 intre reviziile 18 si 17
Nu exista diferente intre titluri.
Diferente intre continut:
* Considerând următoarele $2M$ valori: $s{~1~}$, $s{~2~}$, ..., $s{~M~}$, $p{~1~}$, $p{~2~}$, ..., $p{~M~}$, acestea sunt distincte două câte două.
* {*Dacă există mai multe soluţii, se poate afişa oricare dintre acestea.*}
h2. Punctare
h2. Exemplu
table(example). |_. # |_. Punctaj |_. Restricţii |
| $1$ | $24$ | s{~i~} + 1 = $p{~i + 1~}$, adică fiecare maşină stă exact o secundă.|
| $2$ | $26$ | $p{~i~} > s{~j~}$, adică toate maşinile vin înainte ca vreo maşină să plece. |
| $3$ | $26$ | $N ≤ 1 000$ |
| $4$ | $24$ | $Fără restricţii suplimentare.$ |
table(example). |_. parcare2.in |_. parcare2.out | Explicaţii |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h2. Exemplu
h3. Explicaţie
table(example). |_. parcare2.in |_. parcare2.out |_. Explicaţii |
| 2 4 6
1 3
2 10
4 6
5 8
| 2
1
2
-1
2 -1
| Prima maşină soseşte în secunda 1 şi este parcată pe locul 2.
A doua maşină soseşte în secunda 2 şi este parcată pe locul 1.
În secunda 3 se eliberează locul 2.
Cea de-a treia maşină soseşte în secunda 4 şi ocupă locul 2.
Maşina sosită în secunda 5 nu găseşte loc liber.
În secunda 6 se eliberează locul 2.
După închiderea parcării, pe locul 1 va fi parcată maşina venită în secunda 2, locul al doilea fiind liber.
|
...
== include(page="template/taskfooter" task_id="parcare2") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.