== include(page="template/taskheader" task_id="fpvl") ==

== include(page="template/taskheader" task_id="fpwl") ==

Pentru un sir de numere $a{~1~},a{~2~},...,a{~N~}$ notam _secventa poloneza_ a sa ca fiind secventa $s{~1~},s{~2~},...,s{~N-1~}$ de simboluri $<$, $>$ sau $=$. Simbolul $s{~i~}$ al secventei reprezinta relatia dintre $a{~i~}$ si $a{~i+1~}$. De exemplu secventa poloneza a sirului $2,4,3,3,5,3$ e $<,>,=,<,>$.

Pentru un sir de numere $a{~1~},a{~2~},...,a{~N~}$ notam _secventa poloneza_ a sa ca fiind secventa $s{~1~},s{~2~},...,s{~N-1~}$ de simboluri $<$, $>$ sau $=$. Simbolul $s{~i~}$ al secventei reprezinta relatia dintre $a{~i~}$ si $a{~i+1~}$. De exemplu secventa poloneza a sirului $2,4,3,3,5,3$ este $<,>,=,<,>$.

Spunem ca sirul $b{~1~},b{~2~},...,b{~N+1~}$ cu secventa poloneza $s{~1~},s{~2~},...,s{~N~}$ _realizeaza_ o alta secventa poloneza $s'{~1~},s'{~2~},...,s'{~K~}$ daca oricare ar fi $i$ de la $1$ la $N$ $s{~i~}=s'{~(i-1) mod K + 1~}$. Altfel spus secventa $s{~1~},s{~2~},...,s{~N~}$ se poate obtine din secventa $s'{~1~},s'{~2~},...,s'{~K~}$ repetand aceasta secventa de cateva ori si apoi eliminand sufixul corespunzator. De exemplu secventa $2,4,3,3,5,3$ realizeaza urmatoarele secvente poloneze:

h2. Date de intrare

Prima linie a fisierului $fpvl.in$ contine pe prima linie $2$ numere intregi $N$ si $K$ separate printr-un singur spatiu reprezentand lungimea sirului $(a{~i~})$, respectiv $(s{~j~})$

Prima linie a fisierului $fpwl.in$ contine pe prima linie $2$ numere intregi $N$ si $K$ separate printr-un singur spatiu reprezentand lungimea sirului $(a{~i~})$, respectiv $(s{~j~})$

A doua linie contine $N$ numere intregi $a{~1~},a{~2~},...,a{~N~}$ separate prin cate un spatiu reprezentand sirul $a$.
A treia si ultima linie contine $K$ simboluri de forma $<,>$ sau $=$ reprezentand secventa poloneza $s$
h2. Date de ieşire

În fişierul de ieşire $fpvl.out$ trebuie sa contina $2$ linii.

În fişierul de ieşire $fpwl.out$ trebuie sa contina $2$ linii.

Pe prima linie trebuie sa se gaseasca $M$, lungimea celui mai lung subsir al lui $a$ care realizeaza secventa poloneza $s$.
A doua si ultima linie trebuie sa contina $M$ elemente $a{~i1~},a{~i2~},...,a{~iM~}$ reprezentand un astfel de subsir.

h2. Exemplu

table(example). |_. fpvl.in |_. fpvl.out |

table(example). |_. fpwl.in |_. fpwl.out |

| 7 3
2 4 3 1 3 5 3
< > =

2 4 3 3 5 3
|

h3. Explicaţie
...
 
== include(page="template/taskfooter" task_id="fpvl") ==

== include(page="template/taskfooter" task_id="fpwl") ==

task: fpvl

task: fpwl

7940