Pagini recente »
Diferențe pentru problema/plus între reviziile 12 și 22
|
Diferențe pentru problema/interval1 între reviziile 1 și 4
|
Istoria paginii utilizator/olarusabin
|
Diferențe pentru runda/ceva între reviziile 2 și 1
|
Diferențe pentru problema/mmm între reviziile 3 și 6
Diferențe pentru
problema/mmm între reviziile
#3 si
#6
Diferențe între titluri:
mmm
Matrice monoton maximală (clasa a 8-a)
Diferențe între conținut:
Fișierul de intrare $mmm.in$ are structura:
table(example).
|_. fișier |_. explicație |
|_. mmm.in |_. explicație |
| n m
a[~1 1~] a[~1 2~] … a[~1 m~]
a[~2 1~] a[~2 2~] … a[~2 m~]
h2. Date de ieșire
În fișierul de ieșire $mmm.out$ ...
Fișierul de ieșire $mmm.out$ are structura:
table(example).
|_. mmm.out |_. Explicație |
| k p
b[~1 1~] b[~1 2~] … b[~1 p~]
b[~2 1~] b[~2 2~] … b[~2 p~]
……………………
b[~k 1~] b[~k 2~] … b[~k p~]
| reprezentând numărul de linii și coloane ale matricei monoton maximale
pe următoarele k linii și p coloane
elementele matricei
|
h2. Restricții
* $... ≤ ... ≤ ...$
* $1 ≤ n, m ≤ 100$
* Elementele matricei sunt numere întregi cuprinse între 0 și 99.
h2. Exemplu
h2. Exemple
table(example).
|_. mmm.in |_. mmm.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 4 5
2 4 4 8 8
1 4 5 10 9
7 9 8 13 17
10 11 14 15 16
| 4 2
4 8
5 10
8 13
14 15
|
| 5 6
2 0 5 4 8 7
1 2 4 6 8 14
0 4 7 8 10 12
4 8 8 10 13 15
6 6 10 12 11 16
| 3 4
2 4 6 8
4 7 8 10
8 8 10 13
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="mmm") ==
Nu există diferențe între securitate.