Легкі Трикутники#12227

Легкі Трикутники (Розбір)

Автор проблеми:

Al Kaosar Hussain

Підготовлено:

Hasan Saleh (MathModel)

Редагував:

Hasan Saleh (MathModel)

Рішення Давайте застосуємо кожну нерівність і зрозуміємо, що це означає, припустимо, що

a+b>x \implies x<a+b \implies x \le a+b-1

і

a+x > b \implies x>b-a

Таким чином, існує на x>b-a та x \le a+b-1, отже, відповідь буде

(a+b-1)-(b-a+1)+1=2a-1

Отже, відповідь буде 2 \cdot \min(a,b)-1.

def solve():
    a,b=map(int,input().split())
    print(2*min(a,b)-1)

for _ in range(int(input())):
    solve()

Складність .