Нужна помощь с задачей с запросами на отрезках
Разница между ru1 и ru2, 21 символ(ов) изменены
требуется вычислить максимальное значение на всех подотрезка от L до R максимальное значение: gcd[tl; tr] * sum[tl; tr]↵
tl, tr это подотрезок отрезка [L; R], ↵
Пример:↵
↵
n, cntQuery↵
ArrayA↵
Query[L, R]↵
↵
↵
3 2↵
3 3 2↵
1 3↵
2 3↵
↵
↵
↵
Ответ:↵
18 т.к [1;2] = sum[1;2] * gcd[1;2] = 6*3 = 18↵
9 т.к [2;2] = sum[2;2] * gcd[2;2] = 3*3 = 9

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru3 Русский MAX11189 2024-02-17 13:22:45 15 Мелкая правка: 'n\n\n3 2\n3 3 2\n1 3\n2 3\n\n\n\' -> 'n\n\n3 2\n 3 3 2\n 1 3\n 2 3\n\n\n\'
ru2 Русский MAX11189 2024-02-17 13:20:28 21 Мелкая правка: 'от L до R максимальное значение: gcd[tl; ' -> 'от L до R : gcd[tl; '
ru1 Русский MAX11189 2024-02-17 13:19:34 382 Первая редакция (опубликовано)