Gửi bài giải
Điểm:
0,30 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Problem type
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Tí muốn vượt qua một con suối bằng cách nhảy từ viên đá này sang viên đá khác. Trước mặt Tí là một hàng
Tí bắt đầu từ viên đá đầu tiên. Tại mỗi viên đá thứ
Nhiệm vụ của bạn là giúp Tí tìm con đường có tổng chi phí ít nhất để vượt qua suối và đến được viên đá thứ
Input
Dòng đầu tiên gồm hai số nguyên
và , trong đó: là số lượng viên đá . là số viên đá mà Tí có thể nhảy tới trong một lần .
Dòng thứ hai chứa
số nguyên, trong đó số thứ là chiều cao của viên đá thứ .
Output
- In ra một số nguyên duy nhất là chi phí nhỏ nhất để Tí có thể tới được viên đá thứ
.
Sample Test
Input 1
Copy
5 3
10 30 40 50 20
Output 1
Copy
30
Input 2
Copy
3 1
10 20 10
Output 2
Copy
20
Bình luận