[Buổi 2][Rẽ nhánh][RDD] Bài 24: Hương vị của táo


LÀM BÀI

Points: 10
Time limit: 1.0s
Memory limit: 20M

Author:
Problem types
Allowed languages
C++

Hương vị của táo

Bối cảnh

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.

Yêu cầu

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.

Input

N L

Output

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.

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.
Ví dụ 1

Input

5 2

Output

18

Giải thích ví dụ

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.

Ví dụ 2

Input

3 -1

Output

0

Giải thích ví dụ

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.

Ví dụ 3

Input

30 -50

Output

-1044

Giải thích ví dụ

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.

Thông tin học tập

  • Buổi: B02
  • Concepts: if/else, logical expressions
  • Giới hạn kiến thức: B01-B02
  • Time limit: 1 second
  • Memory limit: 20 MB
  • Point: 10

Comments

There are no comments at the moment.

Zalo