Bạn có một đội quân gồm lính dự bị, các lính được đánh số lần lượt từ . Bạn cần chia họ thành các biệt đội hành động đặc biệt để đưa ra chiến trường. Để đảm bảo sự ăn ý, các thành viên trong cùng một biệt đội phải có số hiệu liên tiếp, tức là có dạng .
Lính có số hiệu có sức chiến đấu ban đầu là . Sức chiến đấu ban đầu của một biệt đội là tổng sức chiến đấu ban đầu của các thành viên trong đội, tức là .
Qua quan sát lâu dài, bạn đúc kết được rằng sức chiến đấu ban đầu của một biệt đội sẽ được điều chỉnh theo công thức kinh nghiệm: , trong đó là các hệ số đã biết (). Là tổng tư lệnh, bạn cần phân chia đội quân này sao cho tổng sức chiến đấu sau điều chỉnh của tất cả các biệt đội là lớn nhất. Hãy tìm giá trị lớn nhất này.
Ví dụ, bạn có 4 lính, . Các tham số trong công thức là . Lúc này, phương án tốt nhất là chia lính thành 3 đội: Đội 1 gồm lính 1 và 2, Đội 2 gồm lính 3, Đội 3 gồm lính 4. Sức chiến đấu ban đầu của các đội lần lượt là . Sức chiến đấu sau điều chỉnh lần lượt là . Tổng sức chiến đấu là , không có phương án nào khác cho kết quả lớn hơn.
Dữ liệu:
Dòng đầu tiên chứa một số nguyên , biểu thị tổng số lính.
Dòng thứ hai chứa ba số nguyên , các hệ số của công thức.
Dòng thứ ba chứa số nguyên cách nhau bởi dấu cách , lần lượt biểu thị sức chiến đấu ban đầu của lính .
Kết quả:
Xuất ra một số nguyên, là tổng sức chiến đấu sau điều chỉnh lớn nhất có thể đạt được.
