30/09/2018, 18:03

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

Mai Anh Dũng viết 20:19 ngày 30/09/2018

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

BX136 viết 20:05 ngày 30/09/2018

đọc đề xong ko hiểu yêu cầu luôn

*grab popcorn* viết 20:10 ngày 30/09/2018

Đề: https://drive.google.com/file/d/0By_W7F9bjHa-U2owT2hqakZETlU/view?usp=sharing
(Bài 2)

chu đức anh viết 20:14 ngày 30/09/2018

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.

chu đức anh viết 20:09 ngày 30/09/2018

Đâ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. @@

*grab popcorn* viết 20:16 ngày 30/09/2018

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

chu đức anh viết 20:08 ngày 30/09/2018

à đúng rồi. phải là 2277.

Ngo Dinh Quyen viết 20:09 ngày 30/09/2018

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à…

Nguyễn Thanh Huyền viết 20:07 ngày 30/09/2018

2+(2+2)+(2+2+7)+(2+2+7+7)=35 sao mà đúng

chu đức anh viết 20:06 ngày 30/09/2018

lâu lắm rồi bạn ơi :)))

rogp10 viết 20:10 ngày 30/09/2018

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.

Bài liên quan
0