Pagini recente » Diferente pentru problema/bitsort intre reviziile 4 si 3 | Diferente pentru problema/logic intre reviziile 36 si 35 | Diferente pentru utilizator/m@2te4i intre reviziile 10 si 9 | Diferente pentru utilizator/m@2te4i intre reviziile 8 si 7 | Diferente pentru problema/bitsort intre reviziile 3 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $bitsort.in$ conţine mai multe linii de test. Fiecare exemplu de test este format din trei linii. Prima linie conţine doi întregi $N$ şi $M$ separaţi printr-un spaţiu. Pe linia următoare este dat şirul de biţi $b{~1~}, b{~2~}, ..., b{~N~}$, ca valori de 0 şi 1 separate prin spaţiu. Pe a treia linie a fiecărui test este dat codul lungimilor $p{~1~}, p{~2~}, ..., p{~M~}$.
Fişierul se termină cu o linie care conţine doar valoarea 0.
Fişierul de intrare $bitsort.in$ ...
h2. Date de ieşire
h2. Restricţii
* $0 ≤ M ≤ N ≤ 15$
* $0 ≤ b{~i~} ≤ 1$
* $p{~1~} + p{~2~} + ... + p{~M~} = N$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. bitsort.in |_. bitsort.out |
| 6 3
1 0 0 1 0 1
1 3 2
7 2
1 1 1 0 0 0 0
4 3
15 14
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
1 1 1 1 1 1 1 1 1 1 1 1 1 2
0
| 1
12
7
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.