Trong thời gian vừa qua, người dân ở thành phố XYZ đã vui mừng chào đón sự xuất hiện của con đường ven biển
----- Nội dung dịch tự động từ ảnh -----
Trong thời gian vừa qua, người dân ở thành phố XYZ đã vui mừng chào đón sự xuất hiện
của con đường ven biển, con đường được đầu tư rất nhiều kinh phí làm đường và xây dựng các
tòa nhà đẹp nằm ở cùng một phía của con đường, con đường này được coi là con đường có cảnh
quang đẹp nhất hành tinh. Con đường có n tòa nhà, được đánh thứ tự từ 1 đến n, tính từ đầu
đường, tòa nhà thứ i có độ cao là hi ( i= 1..n). Theo các chuyên gia kiến trúc và thẩm mĩ, đoạn
đường đẹp nhất là đoạn đường mà ở đó có độ cao trung bình của các tòa nhà đúng bằng k.
Yêu cầu: Em hãy tìm đoạn đường có các tòa nhà liên tiếp nhau nhiều nhất sao cho đoạn
đường này là đoạn đường đẹp nhất (độ cao trung bình của các tòa nhà đúng bằng k).
Dữ liệu vào: Cho từ tệp văn bản DDUONG.INP gồm:
Dòng thứ nhất ghi hai số nguyên n và k (1 Dòng thứ hai ghi n số nguyên hi, h2, ..., ha (0 Các số trên cùng một dòng ghi cách nhau ít nhất một khoảng trống.
•
•
Kết quả: Ghi vào tệp văn bản DDUONG.OUT gồm:
•
Dòng thứ nhất ghi một số nguyên u là chỉ số bắt đầu của toà nhà thuộc đoạn đường
đẹp nhất tìm được, nếu có nhiều đáp án thì ghi chỉ số u nhỏ nhất.
•
Dòng thứ hai ghi một số nguyên v là số lượng toà nhà thuộc đoạn đường tìm được.
Nếu không có đoạn đường nào đẹp nhất thì ghi ra duy nhất số 0.
Ví dụ:
DDUONG.INP
45
2456
2
3
DDUONG.OUT
Trong thời gian vừa qua, người dân ở thành phố XYZ đã vui mừng chào đón sự xuất hiện
của con đường ven biển, con đường được đầu tư rất nhiều kinh phí làm đường và xây dựng các
tòa nhà đẹp nằm ở cùng một phía của con đường, con đường này được coi là con đường có cảnh
quang đẹp nhất hành tinh. Con đường có n tòa nhà, được đánh thứ tự từ 1 đến n, tính từ đầu
đường, tòa nhà thứ i có độ cao là hi ( i= 1..n). Theo các chuyên gia kiến trúc và thẩm mĩ, đoạn
đường đẹp nhất là đoạn đường mà ở đó có độ cao trung bình của các tòa nhà đúng bằng k.
Yêu cầu: Em hãy tìm đoạn đường có các tòa nhà liên tiếp nhau nhiều nhất sao cho đoạn
đường này là đoạn đường đẹp nhất (độ cao trung bình của các tòa nhà đúng bằng k).
Dữ liệu vào: Cho từ tệp văn bản DDUONG.INP gồm:
Dòng thứ nhất ghi hai số nguyên n và k (1 Dòng thứ hai ghi n số nguyên hi, h2, ..., ha (0 Các số trên cùng một dòng ghi cách nhau ít nhất một khoảng trống.
•
•
Kết quả: Ghi vào tệp văn bản DDUONG.OUT gồm:
•
Dòng thứ nhất ghi một số nguyên u là chỉ số bắt đầu của toà nhà thuộc đoạn đường
đẹp nhất tìm được, nếu có nhiều đáp án thì ghi chỉ số u nhỏ nhất.
•
Dòng thứ hai ghi một số nguyên v là số lượng toà nhà thuộc đoạn đường tìm được.
Nếu không có đoạn đường nào đẹp nhất thì ghi ra duy nhất số 0.
Ví dụ:
DDUONG.INP
45
2456
2
3
DDUONG.OUT