CUBICS - Khối lập phương
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: adminchg

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 a(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:

  • Dòng đầu tiên chứa 2 số nguyên n k,
  • Dòng thứ 2 chứa n số nguyên a1, a2, . . ., an.

          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.

Ví dụ

CUBICS.INP

CUBICS.OUT

5 3

1 2 3 4 6

3 2

 
Back to Top