UnijaIntervala
| време | меморија | улаз | излаз |
|---|---|---|---|
| 1 s | 1000 Mb | стандардни излаз | стандардни улаз |
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
Улаз
Излаз
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}
Морате бити улоговани како бисте послали задатак на евалуацију.