Нужна помощь с задачей с запросами на отрезках

Revision ru2, by MAX11189, 2024-02-17 13:20:28

требуется вычислить максимальное значение на всех подотрезка от 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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru3 Russian 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 Russian MAX11189 2024-02-17 13:20:28 21 Мелкая правка: 'от L до R максимальное значение: gcd[tl; ' -> 'от L до R : gcd[tl; '
ru1 Russian MAX11189 2024-02-17 13:19:34 382 Первая редакция (опубликовано)