Quà sinh nhật của Jimmylà một bộ khối lập phươngxếp hình. Jimmy xếp thành n tháp, tháp thứ i có độ cao là ai (1 ≤ ai ≤ 109, 1 ≤ n ≤ 105, i =1 ÷ n).
Jimmy rất có cảm tình với số nguyên k, vì vậy dãy liên tục các tháp được coi là hài hòa nếu chúng có độ cao trung bình là k (1 ≤ k ≤ 109).
Yêu cầu: Cho n, k và ai (i =1 ÷ n). Hãy xác định dãy tháp hài hòa dài nhất, chỉ ra tháp đầu tiên và độ dài của dãy tìm được. Nếu tồn tại nhiều dãy cùng độ dài thì chỉ ra dãy tháp có vị trí đầu nhỏ nhất. Nếu không tồn tại dãy tháp thì đưa ra một số 0.
Dữ liệu vào: Cấu trúc như sau:
Kết quả: Trên một dòng gồm: độ dài của dãy tìm được và số thứ tự của tháp đầu tiên hoặc một số 0 nếu không tồn tại dãy.
CUBICS.INP |
CUBICS.OUT |
5 3 1 2 3 4 6 |
3 2 |