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 ô vuông liên tiếp
được đánh số từ đế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, Ti đã 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 ò liên tiếp (Ví dụ: từ ô có thể nhảy
đến ò ). 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í, 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
- Dòng tiếp theo ghi N số ( )
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
BAI04.OUT
45
Giải thích
Tí nhảy các ô theo thứ tự: 0, 2, 5, 8.
Điểm trừ là: 30+15=45