Fence (của số trượt)

Xem dạng PDF

Gửi bài giải

Điểm: 2,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

Trước nhà Polycarpus có một hàng rào. Hàng rào gồm n tấm ván có cùng chiều rộng nối tiếp nhau từ trái sang phải. Chiều cao của tấm ván thứ i là hi mét, những tấm ván riêng biệt có thể có chiều cao riêng biệt.

Polycarpus đã mua một cây đàn piano sang trọng và đang nghĩ cách mang nó vào nhà. Để thực hiện được kế hoạch của mình, anh ta cần lấy đi đúng k tấm ván liên tiếp từ hàng rào. Những tấm ván cao hơn sẽ khó xé bỏ hàng rào hơn, vì vậy Polycarpus muốn tìm k tấm ván liên tiếp sao cho tổng chiều cao của chúng là nhỏ nhất có thể.

Viết chương trình tìm chỉ số của k tấm ván liên tiếp có tổng chiều cao nhỏ nhất. Hãy chú ý, hàng rào không phải xung quanh nhà Polycarpus, nó ở phía trước nhà


Đầu vào: Dòng đầu tiên của dữ liệu đầu vào chứa các số nguyên n và k (1 <= n <= 10^5,  1 <= k <= n) — số lượng ván trên hàng rào và chiều rộng của đàn piano. Dòng thứ hai chứa dãy số nguyên h1, h2, ..., hn (1   hi   100), trong đó hi là chiều cao của tấm ván thứ i của hàng rào.


In số nguyên j sao cho tổng chiều cao của các tấm ván j, j + 1, ..., j + k - 1 là nhỏ nhất có thể. Nếu có nhiều chữ j như vậy, hãy in bất kỳ chữ nào trong số đó.


Input:
7 3
1 2 6 1 1 7 1
Output:
3

Giải thích: Trong trường hợp này, ba tấm ván có chỉ số 3, 4 và 5 là 3 tấm ván có thể lấy, tổng chiều cao của chúng là 8.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.