UnijaIntervala
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 1 s | 1000 Mb | standardni izlaz | standardni ulaz |
U datom nizu celobrojnih vrednosti, naći broj koji se nalazi na poziciji M kada je niz sortiran neopadajuće (brojanje pozicije počinje od nule).
Niz je zadat intevalima. Npr, intervali {1, 3} i {5, 7} prestavljaju niz {1,2,3,5,6,7}. Jedan broj se može naći u više intervala, npr. intervali {1,4} i {3, 5} prestavljaju niz {1, 2, 3, 3, 4, 4, 5}.
Na prvroj liniji se nalazi broj intervala N i index traženog elementa M.
Na drugoj liniji se nalazi niz celobrojnih vrednosti koji prestavljaju donju granicu intervala.
Na trećoj linije se nalazi niz celobrojnih vrednosti koji predstavljaju gornju granicu intervala.
Jedan ceo broj, član zadatog niza sa indeksom M.
N < 1 000 000
M < 2, 000 000 000
Start[i] >= - 100 000 000
End[i] <= 100 000 000
Ulaz
izlaz
3 4
1 5 3
3 7 5
4
Dati intervali su {1, 3}, {5, 7} i {3, 5}, koji opisuju niz {1, 2, 3, 3, 4, 5, 5, 6, 7}
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.