Fişierul intrare/ieşire:nextseq.in, nextseq.outSursăpreONI 2006 Runda 4
AutorSilviu-Ionut GanceanuAdăugată de
Timp execuţie pe test0.15 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.innextseq.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}

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content