Diferente pentru problema/ausoara intre reviziile #7 si #16

Diferente intre titluri:

ausoara
Ausoara

Diferente intre continut:

== include(page="template/taskheader" task_id="ausoara") ==
Dorind să se angajeze, Arius M. a fost nevoit să dea un interviu în care a primit următoarea problemă simplă: dându-se N şiruri crescătoare de numere întregi, să se determine cel mai lung subşir comun al acestora.
Dorind să se angajeze, Arius M. a fost nevoit să dea un interviu în care a primit următoarea problemă simplă: dându-se $N$ şiruri crescătoare de numere întregi, să se determine cel mai lung subşir comun al acestora.
h2. Cerinta
h2. Date de intrare
Pe prima linie a fişierului ausoara.in se află N, numărul şirurilor. Următoarele N linii descriu cele N şiruri. Linia i este formată din M ~i~, numărul elementelor şirului curent, urmat de M ~i~ numere, reprezentând elementele şirului i.
Pe prima linie a fişierului $ausoara.in$ se află $N$, numărul şirurilor. Următoarele $N$ linii descriu cele $N$ şiruri. Linia $i$ este formată din $M ~i~$, numărul elementelor şirului curent, urmat de $M ~i~$ numere, reprezentând elementele şirului $i$.
h2. Date de ieşire
Fişierul de ieşire ausoara.out va conţine pe prima linie T, numărul elementelor celui mai lung subşir comun al celor N şiruri. Urmează T numere întregi ce descriu elementele subşirului comun de lungime maximă.
Fişierul de ieşire $ausoara.out$ va conţine pe prima linie $T$, numărul elementelor celui mai lung subşir comun al celor $N$ şiruri. Urmează $T$ numere întregi ce descriu elementele subşirului comun de lungime maximă.
h2. Restricţii
* $1$ ≤ $N$ ≤ $100$
* $1$ ≤ $M$ ≤ $1000$
* Dacă avem un şir de numere a ~1~, a ~2~, …, a ~n~ atunci numim subşir un şir de forma a ~i1~, a ~i2~, …,
a ~ik~ cu i1, i2, …, ik aparţinând mulţimii {1, 2, …, n} şi i1 < i2 < ... < ik.
* Elementele şirurilor sunt numere întregi în intervalul [1, 1 000 000].
* Dacă avem un şir de numere $a ~1~$, $a ~2~$, …, $a ~n~$ atunci numim subşir un şir de forma $a ~i1~$, $a ~i2~$, …, $a ~ik~$ cu $i1$, $i2$, …, $ik$ aparţinând mulţimii ${1, 2, …, n}$ şi $i1$ < $i2$ < ... < $ik$.
* Elementele şirurilor sunt numere întregi în intervalul $[1, 1 000 000]$.
* Elementele fiecărui şir sunt date în ordine crescătoare.
* Pentru 60% din teste, elementele fiecărui şir sunt distincte.
* Pentru 90% din teste, elementele şirurilor sunt în intervalul [1, 10 000].
* Pentru $60%$ din teste, elementele fiecărui şir sunt distincte.
* Pentru $90%$ din teste, elementele şirurilor sunt în intervalul $[1, 10 000]$.
h2. Exemplu
table(example). |_. ausoara.in |_. ausoara.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
| 1
3 1 2 3
| 3 1 2 3
|
| 2
2 1 2
2 2 3
|1 2
|
|3
6 1 2 2 3 5 5
9 2 2 2 2 2 5 5 5 7
9 2 2 2 4 5 7 7 7 7
|3 2 2 5
|
|3
3 1 2 3
3 4 5 6
3 7 8 9
|0
|
|3
3 1 1 1
1 1
2 1 1
|1 1
|
h3. Explicaţie
 
...
== include(page="template/taskfooter" task_id="ausoara") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
1406