R
rabbit.thuy
[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.
Trò chơi với băng số là trò chơi tham gia trúng thưởng được mô tả: có 1 bằng hình chữ nhật đc chia làm n (n<=[TEX]10^6[/TEX]) ô vuông đánh số từ 1 (đánh từ trái sang phải). Trên ô vuông thứ i có giá trị 1 số nguyên dương a. Ở 1 lượt chơi, ng` chơi đc lựa chọn 1 số lượng tùy ý cách ô trên băng số, giả sử theo thứ tự từ trái sang fải, ng` chơi lựa chọn các ô [TEX]i_1[/TEX]... [TEX]i_k[/TEX]. Số điểm đạt được: [TEX]a[i_1]-a[i_2]+a[i_3]-...+(-1)^(k-1)a[i_k][/TEX]. Tìm số điểm lớn nhất đạt được sau mỗi lượt chơi.
file.inp: n và k
file.out: S.
file.inp: n và k
file.out: S.
Last edited by a moderator:
