TẬP THỂ THAO MỘT CHÀNG LƯỜI X QUYẾT TÂM LUYỆN TẬP THỂ THAO ĐỂ G...

Bài 3. Tập thể thao

Một chàng lười X quyết tâm luyện tập thể thao để gia tăng thể lực. Mỗi lần tập chàng ta dành ra

phút luyện tập, hình thức tập được chọn là chạy bộ.

Tham số quyết định quá trình tập của X là “độ mệt mỏi”, nó bằng 0 vào lúc bắt đầu tập và cần phải

được đưa về 0 vào cuối buổi tập. X có thể lựa chọn chạy hay nghỉ trong mỗi phút của thời gian tập.

• Nếu X lựa chọn chạy trong phút thứ , anh chàng sẽ chạy được mét đồng thời độ mệt mỏi

sẽ gia tăng 1, tuy nhiên X không thể tiếp tục chạy khi độ mệt mỏi đã đạt đến .

• Nếu X lựa chọn nghỉ, mỗi phút nghỉ sẽ làm độ mệt mỏi giảm 1 nếu nó lớn hơn 0, và một khi

đã nghỉ, chàng ta sẽ nghỉ cho đến khi độ mệt mỏi giảm về 0, lúc đó X có thể chạy tiếp (độ

mệt mỏi gia tăng) hoặc nghỉ tiếp (độ mệt mỏi vẫn bằng 0).

X nhờ bạn xác định tổng độ dài quãng đường chạy lớn nhất anh ta có thể chạy được với các giới

hạn kể trên.

Dữ liệu (athletic.inp)

• Dòng 1: hai số nguyên , (1 ≤ ≤ 10000; 1 ≤ ≤ 500)

• Dòng 2: số nguyên là , , … ,

(1 ≤ ≤ 1000 ∀ = 1 ÷ )

Kết quả (athletic.out)

• Dòng 1: số nguyên là tổng độ dài quãng đường X chạy được lớn nhất.

athletic.inp athletic.out giải thích

5 2

9 X chạy trong phút thứ 1, nghỉ trong phút thứ 2, chạy trong phút thứ 3 rồi

nghỉ trong hai phút cuối.

534210