Bạn có \(N\) quả táo, gọi là Táo 1, Táo 2, Táo 3, ..., Táo \(N\). Mùi vị của Táo \(i\) là \(L+i-1\), có thể là số âm.

Bạn có thể làm bánh táo sử dụng một hoặc nhiều quả táo. Mùi vị của bánh táo sẽ là tổng mùi vị của các quả táo được sử dụng.

Bạn đã lên kế hoạch làm bánh táo sử dụng tất cả các quả táo, nhưng cơn đói khiến bạn muốn ăn một trong số chúng, và sau đó không thể sử dụng để làm bánh táo.

Bạn muốn làm bánh táo sao cho giống nhất có thể với bánh táo bạn đã lên kế hoạch làm. Vì vậy, bạn sẽ chọn quả táo để ăn sao cho mùi vị của bánh táo làm từ \(N-1\) quả táo còn lại có sự khác biệt tuyệt đối nhỏ nhất so với mùi vị của bánh táo làm từ tất cả \(N\) quả táo.

Tìm mùi vị của bánh táo làm từ \(N-1\) quả táo còn lại khi bạn chọn quả táo để ăn như trên.

Chúng ta có thể chứng minh rằng giá trị này là duy nhất.

Ràng buộc:

• \(2 \leq N \leq 200\)
• \(-100 \leq L \leq 100\)
• Tất cả giá trị đầu vào là số nguyên.

ĐỊNH DẠNG ĐẦU VÀO

Đầu vào được cung cấp từ đầu vào chuẩn như sau:

N L

ĐỊNH DẠNG ĐẦU RA

Tìm mùi vị của bánh táo làm từ \(N-1\) quả táo còn lại khi bạn lựa chọn tối ưu quả táo để ăn.

Ví dụ:

Input

5 2

Output

18

Các mùi vị của Táo 1, Táo 2, Táo 3, Táo 4, và Táo 5 lần lượt là 2, 3, 4, 5, và 6. Lựa chọn tối ưu là ăn Táo 1, vì vậy đáp án là 3+4+5+6=18.

Input

3 -1

Output

0

Các mùi vị của Táo 1, Táo 2, và Táo 3 là -1, 0, và 1. Lựa chọn tối ưu là ăn Táo 2, vì vậy đáp án là (-1)+1=0.

Input

30 -50

Output

-1044

Giải thích ví dụ mẫu

Tính tổng mùi vị của tất cả các quả táo. Sau đó, tìm mùi vị tối ưu của bánh táo khi bỏ đi một quả táo sao cho tổng mùi vị còn lại gần nhất với tổng mùi vị ban đầu.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House