време | меморија | улаз | излаз |
---|---|---|---|
0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
Најбројнији подскуп који садржи узастопне целе бројеве
У низу целих бројева одредити најбројнији подскуп елемената који се могу уредити у низ узастопних целих бројева. На пример, за низ 4,8,1,−6,9,5,−9,10,−1,3,0,1,2 треба приказати −1,0,1,2,3,4,5. Ако има више таквих подскупова, приказати први (онај у којем су бројеви најмањи).
Улаз
У првој линији стандардног улаза уноси се број елемената низа n (1≤n≤50000), а затим у следећих n линија целобројни елементи низа −100000≤ai≤100000.
Излаз
Најбројнији подскуп узастопних целих бројева (елемената датог низа) уређен у неопадајућем поретку.
Пример
Улаз
13 4 8 1 -6 9 5 -9 10 -1 3 0 1 2
Излаз
-1 0 1 2 3 4 5
Морате бити улоговани како бисте послали задатак на евалуацију.