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 |
Vezi solutiile trimise | Statistici
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
- 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
Exemplu
nextseq.in | nextseq.out |
---|---|
4 2 3 8 3 9 1 9 3 1 3 8 | 8 |
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}