Viết code python
----- Nội dung dịch tự động từ ảnh -----
Bài 4: Nhảy lò cò
Nhảy lò cò là trò chơi dân gian khá quen thuộc đối với
các bạn học sinh Việt Nam. Trong nội dung giao lưu giữa các
đội tuyển thi HSG cấp trường năm nay, ban tổ chức tổ chức cuộc
thi nhảy lò cò, người chơi sẽ nhảy qua N ô vuông liên tiếp được
đánh số từ 1 đến N mỗi ô ghi sẵn một số điểm trừ (chú ý: điểm
trừ có thể âm). Do giỏi vễ thuật toán, Tí đã nhanh trí sử dụng
máy tính để tính được số điểm trừ tối thiểu của mình. Tí có sức
bật nhảy tối đa được K ô liên tiếp (Ví dụ: từ ô i có thể nhảy đến
ô K + i). Hỏi tổng số điểm tối thiểu bị trừ của Tí là bao nhiêu
khi Tí cần nhảy từ ô ở vị trí 0 đến ô vị trí N + 1, hai ô này có
điểm trừ bằng 0.
Dữ liệu vào: Đọc từ tệp. BAI04.INP
- Dòng đầu ghi 2 số N và K (5 ≤ N,K ≤5.105)
- Dòng tiếp theo ghi N số a1, a2, 03, ... an (ViÉ 1..N, |ai| ≤104)
Kết quả ra: ghi ra tệp BAI04.OUT
Ghi ra một số duy nhất là tổng số điểm bị trừ nhỏ nhất của Tí.
Ví dụ:
BAI04.INP
73
20 30 40 25 15 20 28
Ràng buộc:
BAI04.OUT
45
M
Giải thích
Tí nhảy các ô theo thứ tự: 0, 2, 5, 8.
Điểm trừ là: 30+15=45
- Có 40% test tương ứng 40% số điểm của bài với: 5 ≤N, K≤5.102
- Có 30% test tương ứng 30% số điểm của bài với: 5 ≤N, K≤5.103
- Có 30% test tương ứng 30% số điểm của bài với: 5