==Include(page="template/taskheader" task_id="nextseq")==
==Include(page="template/raw")==
Link: [1]File-List
nextseq
h2. Cerinta
Se da un set de numere de numere distincte, X, si doua siruri, A si B, cu elemente din setul X astfel incat B este mai mare decat A.. Sa se determine cate siruri sunt mai mari decat A dar mai mici decat B.
h2. Date de Intrare
Fisierul de intrare contine pe prima linie doua numere N, M si P reprezentand numarul de elemente din setul X, numarul de elemente al sirului A si, respectiv, numarul de elemente ale sirului B. Linia a doua contine N numere naturale reprezentand setul X. Linia a treia contine M numere naturale separate prin spatii din setul X reprezentand elementele sirului A. Linia a patra contine P numere naturale separate prin spatii din setul X reprezentand elementele sirului B.
h2. Date de Iesire
Pe prima linia a fisierului se va afla numarul cautat. Acest numar nu va fi mai mare decat 100.
h2. Restrictii si precizari
o 1 <= N, M, P <= 10.000
o Un sir A este mai mare decat un sir B daca are mai multe elemente decat acesta sau daca sirurile au acelasi numar de elemente si exista o pozitie i astfel incat A[i] >= B[i] iar A[k] = B[k] pentru orice k >= i (vezi exemplul)
o Numarul de siruri dintre cuprinse intre A si B nu va depasi 100
o Numerele din setul X sunt numere intregi in intervalul [0 .. 10.000]
o Pentru 70% din teste N, M, P <= 100
h2. Exemplu
|nextseq.in|nextseq.out|Explicatii |
|4 2 3 |8 |Sirurile care respecta conditiile din enunt (in ordine lexicografica)|
| | |sunt: |
|8 3 9 1 | | |
| | |{9, 8}, {9 9}, {1 1 1}, {1 1 3}, |
|9 3 | | |
| | |{1 1 8}, {1 1 9}, {1 3 1}, {1, 3, 3} |
|1 3 8 | | |
==Include(page="template/taskheader" task_id="nextseq")==
h2. Cerinta
Se da un set de numere de numere distincte, $X$, si doua siruri, $A$ si $B$, cu elemente din setul $X$ astfel incat $B$ este mai mare decat $A$. Sa se determine cate siruri sunt mai mari decat $A$ dar mai mici decat $B$.
h2. Date de Intrare
Fisierul de intrare contine pe prima linie doua numere $N$, $M$ si $P$ reprezentand numarul de elemente din setul $X$, numarul de elemente al sirului $A$ si, respectiv, numarul de elemente ale sirului $B$. Linia a doua contine $N$ numere naturale reprezentand setul $X$. Linia a treia contine $M$ numere naturale separate prin spatii din setul $X$ reprezentand elementele sirului $A$. Linia a patra contine $P$ numere naturale separate prin spatii din setul $X$ reprezentand elementele sirului $B$.
h2. Date de Iesire
Pe prima linia a fisierului se va afla numarul cautat. Acest numar nu va fi mai mare decat $100$.
h2. Restrictii si precizari
* $1 ≤ N, M, P ≤ 10.000$
* Un sir $A$ este mai mare decat un sir $B$ daca are mai multe elemente decat acesta sau daca sirurile au acelasi numar de elemente si exista o pozitie $i$ astfel incat $A[i] ≥ B[i]$ iar $A[k] = B[k]$ pentru orice $k ≥ i$ (vezi exemplul)
* Numarul de siruri dintre cuprinse intre $A$ si $B$ nu va depasi $100$
* Numerele din setul $X$ sunt numere intregi in intervalul $[0 .. 10.000]$
* Pentru $70%$ din teste $N, M, P ≤ 100$
h2. Exemplu
table(example). |_. nextseq.in |_. nextseq.out |
| 4 2 3
8 3 9 1
9 3
1 3 8
| 8 |
h3. Explicatii
Sirurile care respecta conditiile din enunt (in ordine lexicografica) sunt:
{9, 8}, {9 9}, {1 1 1}, {1 1 3},
{1 1 8}, {1 1 9}, {1 3 1}, {1, 3, 3}
==Include(page="template/taskfooter" task_id="nextseq")==
References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/nextseq/enunt.files/filelist.xml
==Include(page="template/taskfooter" task_id="nextseq")==
