Triangles Faciles#12227

Triangles Faciles (Corrigé)

Auteur du problème:

Al Kaosar Hussain

Préparé par:

Hasan Saleh (MathModel)

Édité par:

Hasan Saleh (MathModel)

Solution Appliquons chaque inégalité et voyons ce que cela signifie. Supposons que .

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

et

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

Ainsi, existe sur x>b-a et x \le a+b-1, donc la réponse est

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

Ainsi, la réponse est 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()

Complexité .