Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

Задачка на запросикиInteresting (actually not) range queries problem.
Difference between ru2 and en1, changed 472 character(s)
#### В очень узких кругах возникла интересная (нет) таска на запросы. Сможете ли вы ее решить?↵

#### Дан массив размера n из целых неотрицательных чисел. Дано q запросов одного вида.↵
#### Запрос на подотрезке (L, R) — нужно вывести
In some close russian circles this task was born. Can you solve it?↵

#### You have an array of length N of non-negative integers. Also you have to answer Q queries.↵
#### Query (L, R) — you have to find a
 **max[** lcm(aAbB) — gcd(aAbB) **]**, где a и b — какие-то числа на подотрезке с L по R. Cчитать чтоwhere A and B — some elements of segment (L, R) (not necessarily of different index). Consider gcd(0, 0) == 0 и, lcm(0, 0) = 0.↵
#### 
nN <= 10^5, qQ <= 10^5↵

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English omoyamo 2019-11-11 21:06:30 36 Tiny change: ' <= 10^5\n\n' -> ' <= 10^5\n#### Write your ideas in comments.'
ru3 Russian omoyamo 2019-11-11 21:05:31 41 Мелкая правка: ' <= 10^5\n' -> ' <= 10^5\n\n#### Напишите свои идеи в комментариях.'
en1 English omoyamo 2019-11-11 21:03:13 472 Initial revision for English translation
ru2 Russian omoyamo 2019-11-11 20:52:11 46 Мелкая правка: ' q <= 10^5' -> ' q <= 10^5\n#### (считать что gcd(0, 0) == 0 и lcm(0, 0) = 0'
ru1 Russian omoyamo 2019-11-11 19:12:46 388 Первая редакция (опубликовано)