Легкий підрахунок масивів II#12269

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

Автор проблеми:	Хасан Салех (MathModel)
Підготовлено:	Хасан Салех (MathModel)
Редаговано:	Хасан Салех (MathModel)

Рішення

Твердження. $n$ не має значення.

Спостереження: Якщо будь-яке $a_{i} \neq = a_{i + 1}$ a_i \neq a_{i+1}, то існує принаймні один підмасив, який не є паліндромом.

Отже, з цього ми маємо достатню умову, що $a_{1} = a_{2} = a_{3} = ... = a_{n}$ a_1=a_2=a_3=...=a_n повинно виконуватись, отже, у нас є $r - l + 1$ r-l+1 варіантів, які є $[l, l, .., l]$ [l,l,..,l], ... , $[l + 1, l + 1, l + 1, ..., l + 1]$ [l+1,l+1,l+1,...,l+1], і так далі до .. $[r, r, ..., r]$ [r,r,...,r].

Рішення: $r - l + 1$ r-l+1, складність $O (1)$ .

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

for _ in range(int(input())):
   n,l,r=map(int,input().split())
   print(r-l+1)