NextSeq

nextseq

==Include(page="template/taskheader" task_id="nextseq")==

== include(page="template/taskheader" task_id="nextseq") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| nextseq.in | nextseq.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" 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 | | |
 
 
 
 
References
 
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/nextseq/enunt.files/filelist.xml
==Include(page="template/taskfooter" task_id="nextseq")==