Lão phù thủy giam công chúa xứ sở thần tiên trong một lâu đài, biết bao hiệp sĩ đến cứu nàng nhưng đâu có dễ. Chỉ có một con đường duy nhất vào lâu đài, trên con đường ấy có một hàng n cây, cây thứ i có độ cao là ai (1 ≤ ai ≤ 109, 1≤ n≤106, i=1..n).
Lão ta thích thuật toán nên nghĩ ra một số nguyên k và thách thức các hiệp sĩ tìm ra dãy liên tục các cây có độ cao trung bình là k (1 ≤ k ≤ 109) trong khoảng 1 giây. Nếu ai giải được thì người đó có thể cứu công chúa.
Yêu cầu: Cho n, k và ai, i =1..n. Hãy xác định dãy liên tục các cây có độ cao trung bình là k dài nhất, chỉ ra cây đầ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 cây có vị trí đầu nhỏ nhất. Nếu không tồn tại dãy cây thì đưa ra một số 0.
Dữ liệu: Vào từ file văn bản TREELINE.INP
Kết quả: Đưa ra file văn bản TREELINE.OUT trên một dòng 2 số nguyên: độ dài của dãy tìm được và số thứ tự của cây đầu tiên hoặc một số 0 nếu không tồn tại dãy, giữa hai số cách nhau một dấu cách.
Ví dụ:
TREELINE.INP |
TREELINE.OUT |
7 6 1 2 4 5 6 7 8 |
5 3 |
Ràng buộc: Có 50% số test ứng với 50% số điểm của bài có n ≤ 103