GÍA TRỊ LẶPCHO TRỚC DÃY SỐ N SỐ NGUYÊN A1, A2, …AN KHÔNG GIẢM VÀ 2 CHỈ...
Bài 2: ( 7 điểm): Gía trị lặp
Cho trớc dãy số n số nguyên a
1
, a
2
,
…a
n
không giảm và 2 chỉ số i,j (1
i
j
n).
Hãy tìm số lần lặp lại nhiều nhất của các số trong dãy a
i
,
…, a
j
.
Dữ liệu: Vào từ file văn bản DAYSO.INP gồm:
- Dòng đầu tiên chứa số nguyên n
- Dòng thứ 2 chứa dãy số a
1
, a
2
,
…a
n
- Dòng thứ 3 chứa 2 số i và j
(Các số trên một dòng cách nhau ít nhất 1 dấu cách trống)
Kết quả: Ghi ra file văn bản DAYSO.OUT có:
- Dòng đầu tiên chứa số lần lặp lại nhiều nhất của các số trong dãy a
1
, a
2
,
…a
n
.
- Dòng thứ 2 chứa số lần lặp lại nhiều nhất của các số trong dãy a
i
,
…, a
j
.
Ví dụ:
DAYSO.INP DAYSO.OUT
10 -1 -1 1 1 1 1 3 10 10 10
4 3
5 10
Hạn chế 1
n
100, -10000
a
i