Asan Üçbucaqlar#12227

Asan Üçbucaqlar (Həll təhlili)

Həll Gəlin hər bir qeyri-bərabərliyi tətbiq edək və onun nə demək olduğunu başa düşək, $a \leq b$ olduğunu qəbul edək.

a + b > x ⟹ x < a + b ⟹ x \leq a + b - 1

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

və

a + x > b ⟹ x > b - a

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

beləliklə $x$ $x > b - a$ x>b-a və $x \leq a + b - 1$ x \le a+b-1 aralığında mövcuddur, beləliklə cavab

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

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

Beləliklə, cavab $2 \cdot min (a, b) - 1$ 2 \cdot \min(a,b)-1-dir.

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

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

Komplekslik $O (1)$ .