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

10000 với i

{1,

,n}