uzastopni
Dat je niz brojeva. Naći najkraći podniz uzastopnih elemenata koji sadrži samo brojeve iz intervala [ A, B ], i svaki broj iz intervala [ A, B ] se pojavljuje bar jednom u podnizu. Ispisati dužinu tog podniza ako takav postoji, inače -1.
InputU prvom redu standardnog ulaza nalaze se tri prirodna broja n, A i B (1 <= n <= 1.000.000, 1 <= A <= B <= 1.000.000.000). U narednom redu se nalazi n prirodnih brojeva iz intervala [1, 1.000.000.000] koji predstavljaju elemente datog niza.
OutputU prvom i jedinom redu standardnog izlaza ispisati jedan ceo broj koji predstavlja dužinu traženog podniza, ili -1 ako takav podniz ne postoji.
Ulaz:
Izlaz:
Objašnjenje:
Najkraći traženi podniz postoji i čine ga 5 elemenata počevši od elemente na poziciji 7 u nizu.
22 5 7
5 7 8 6 1 1000 6 7 7 7 5 5 5 5 7 7 7 7 7 6 6 6Izlaz:
5Objašnjenje:
Najkraći traženi podniz postoji i čine ga 5 elemenata počevši od elemente na poziciji 7 u nizu.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.