1
11thanhkhoeo
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Xét trò chơi ném bóng như sau : Cho N cột xếp thành một hàng ngang tại cacsi vị trí 1, 2, …, n. Chúng ta có loại bóng có độ nảy là w và có thể ném hướng bóng sang bên trái hoặc hướng bóng sang bên phải. Nếu ném bóng vào vị trí thứ i và hướng sang bên phải thì các vị trí i, i + w, i + 2 * w, .. . nếu có cột thì sẽ bị đổ, nếu ném bóng vào vị trí i và hướng sang bên trái thì các vị trí i, i – w, i – 2 * w,.. nếu có cột thì sẽ bị đổ. Nếu ném đổ cột i số điểm sẽ là ai điểm và cột đó sẽ bị loại bỏ khỏi hàng.
Yêu cầu: Hãy tìm cách ném bóng không vượt quá B lần ném bóng để được nhiều điểm nhất. Nếu có nhiều cách ném thì tìm cách ném với số lần ném là ít nhất.
Dữ liệu trong file ‘nembong.inp’ gồm nhiều test, mỗi test có dạng :
- Dòng đầu là 3 số W, B, N (1 <= N <= 100, W, B > 0).
- Dòng thứ 2 gồm N số mô tả mảng A (a <= 10^6);
- File kết thúc là 3 số 0 cách nhau 1 dấu cách
Kết quả ra file ‘nembong.out’ có dạng : gồm nhiều dòng, mỗi dòng là đáp án của từng test tương ứng file có dạng vào và có dạng : số điểm lớn nhất đạt được và số lần ném bóng ít nhất để có số điểm trên.
Sample
input
2 3 10
-1 3 2 5 1 -2 0 5 1 -3
2 3 14
-1 3 2 5 -5 -5 1 -2 0 5 -5 -5 1 -3
3 3 5
-1 -2 -3 -4 -5
1 2 6
-1 -1 10 10 -1 -1
0 0 0
output
15 2
10 3
0 0
18 1
Yêu cầu: Hãy tìm cách ném bóng không vượt quá B lần ném bóng để được nhiều điểm nhất. Nếu có nhiều cách ném thì tìm cách ném với số lần ném là ít nhất.
Dữ liệu trong file ‘nembong.inp’ gồm nhiều test, mỗi test có dạng :
- Dòng đầu là 3 số W, B, N (1 <= N <= 100, W, B > 0).
- Dòng thứ 2 gồm N số mô tả mảng A (a <= 10^6);
- File kết thúc là 3 số 0 cách nhau 1 dấu cách
Kết quả ra file ‘nembong.out’ có dạng : gồm nhiều dòng, mỗi dòng là đáp án của từng test tương ứng file có dạng vào và có dạng : số điểm lớn nhất đạt được và số lần ném bóng ít nhất để có số điểm trên.
Sample
input
2 3 10
-1 3 2 5 1 -2 0 5 1 -3
2 3 14
-1 3 2 5 -5 -5 1 -2 0 5 -5 -5 1 -3
3 3 5
-1 -2 -3 -4 -5
1 2 6
-1 -1 10 10 -1 -1
0 0 0
output
15 2
10 3
0 0
18 1