Легкий підрахунок масивів (Розбір)

Рішення

Для n=1 єдиний вибір - (a=b), і в цьому випадку відповідь дорівнює 1.

Для інших $n$ ми маємо наступний масив, припускаючи спільну різницю $d$ :

Тепер ми хочемо визначити $(\max (d))$, що є a+(n-1)d \le b, це дає нам

і всі d \in \{0,1,...,\left \lfloor \frac{b-a}{n-1} \right \rfloor\} будуть працювати, отже, відповідь дорівнює \left \lfloor \frac{b-a}{n-1} \right \rfloor+1.

Складність $\mathcal{O}(1)$.

for _ in range(int(input())):
    n,a,b=map(int,input().split())
    if(n==1):
        print(1)
        continue
    print((b-a)//(n-1)+1)