Nội dung Bài tập
- Mã:
-
MINIGAME44.1:
TTLN
- Tên:
- Tính tổng lớn nhất
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
Nhập vào 1 dãy gồm N số nguyên.
Quảng cáo
Bạn xây dựng một dãy số mới bằng cách chọn bất cứ số nào từ N số trên sao cho cứ mỗi K số liên tiếp thì phải giữ lại 1 số không được chọn.
Yêu cầu bạn chọn 1 dãy số mới sao cho tổng các số trong dãy thu được là lớn nhất
Input:
- Dòng đầu tiên gồm 2 số N và K (1 ≤ n ≤ 6700, 1 ≤ k ≤ 1000).
- Dòng tiếp theo gồm N số nguyên dương giá trị không vượt quá 1000
Output:
- In ra tổng lớn nhất được tìm thấy
Ví dụ:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...