Mọi người giúp em thuật toán bài này với
Hai đội Bình Minh và Rạng Đông thi đấu. Mỗi khi một đội ghi điểm, các cầu thủ đội còn lại
phải chống đẩy số lần đúng bằng số điểm hiện tại của đội đối phương. Ví dụ, lần đầu đội
Bình Minh ghi điểm, đội Rạng Đông chống đẩy lần. Lần thứ hai ghi 3 điểm (được tổng
10 điểm), đội Rạng Đông phải chống đẩy 10 lần. Tương tự, đội Bình Minh ghi tiếp 2 điểm,
đội Rạng Đông chống đẩy tiếp 12 lần. Tổng số lần chống đẩy trong trường hợp này là
.
An là một thành viên ở đội Rạng Đông. An đếm được mình đã chống đẩy tất cả lần. Hỏi
số điểm tối đa đội Bình Minh đã ghi được là bao nhiêu?
Dữ liệu: vào từ file PUSHUPS.INP
Dòng đầu chứa hai số nguyên dương với - số lần An
chống đẩy trong trận đấu, – số cách ghi điểm mà đội Bình Minh có thể thực hiện.
Dòng thứ hai chứa số nguyên dương là số điểm tương ứng mà đội
Bình Minh có thể ghi theo cách tương ứng. Mỗi cách ghi điểm có thể thực hiện
nhiều lần.
Kết quả: Ghi ra file PUSHUPS.OUT một số nguyên duy nhất là số điểm tối đa mà đội Bình
Minh đã ghi được. Ghi ra nếu không tìm ra cách ghi điểm thỏa mãn trong trường hợp
An nhớ nhầm.
PUSHUPS.INP
29 3
7 2 3
PUSHUPS.OUT
14
Lý giải 3 +2 +2 +7 = 14
Em tóm tắt đề bài và sửa lại tiêu đề để thể hiện được nội dung câu hỏi một cách cụ thể hơn đi
đọc đề xong ko hiểu yêu cầu luôn
Đề: https://drive.google.com/file/d/0By_W7F9bjHa-U2owT2hqakZETlU/view?usp=sharing
(Bài 2)
Mọi người ơi, hình như đề bài làm sao ý, em tính ra 18 cơ
lần lượt thứ tự ghi bàn 2 2 7 7 kết quả ra 18 > 14 trong đề bài , trong đề bài người ta tính theo cách 3 2 2 7 . @@ giúp em với.
Đây là đề nguyên bản mà, em không dám rút gọn vì sợ em rút mất cái quan trọng, mọi người k hiểu. @@
Ngta ghi các điểm số là 3,2,7. Thì phải 3 2 2 7 chứ s 2 2 7 7 đc
Mà bài này có vẻ khoai
à đúng rồi. phải là 2277.
Mình không hiểu đề bài lắm… mình vừa xem đề bài từ link của bạn… Nếu như kết quả in ra là số 14 thì đó là số lần chống đẩy nhiều nhất của đội Rạng Đông chứ đâu phải số điểm tối đa mà đội Bình Minh ghi được… Số điểm tối đa mà đội Bình Minh ghi được luôn là 7( theo đề bài) mà…
2+(2+2)+(2+2+7)+(2+2+7+7)=35 sao mà đúng
lâu lắm rồi bạn ơi :)))
Số điểm đạt đc là 29 chứ bạn.
Chạy trâu thì được 0.11s/test max và mem gần 100MB. Không biết có thể dùng m*a[1] + (m-1)*a[2] + … + a[m] = N không.