Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | nextseq.in, nextseq.out | Sursă | preONI 2006 Runda 4 |
| Autor | Silviu-Ionut Ganceanu | Adăugată de | |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |   2/5 |
Vezi solutiile trimise | Statistici
NextSeq
| Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
|---|
Link: [1]File-List
nextseq
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.
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.
Date de Iesire
Pe prima linia a fisierului se va afla numarul cautat. Acest numar nu va fi mai mare decat 100.
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
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
