Trò chơi với băng số là trò chơi tham gia trúng thưởng được mô tả như sau: Có một băng hình chữ nhật được chia ra làm ô vuông, đánh số từ trái qua phải bắt đầu từ . Trên ô vuông thứ người ta ghi một số nguyên dương . Ở một lượt chơi, người tham gia trò chơi được quyền lựa chọn một số lượng tùy ý các ô trên băng số. Giả sử theo thứ tự từ trái qua phải, người chơi lựa chọn các ô . Khi đó điểm số mà người chơi đạt được sẽ là:
Hãy tính số điểm lớn nhất có thể đạt được từ một lượt chơi.
Dữ liệu vào:
Dòng đầu chứa số nguyên dương ;
Dòng thứ hai chứa số nguyên , mỗi số cách nhau một dấu cách.
Dữ liệu ra:
Một số nguyên duy nhất là giá trị lớn nhất có thể thực hiện được ở một lượt chơi.
