Сколькими способами можно выбрать пару чисел l и r (l < = r) так, чтобы подстрока строки abbbbbaaab с символа номер l по символ номер r была палиндромом?

25 [0, 0, "a", 1] [1, 1, "b", 2] [1, 2, "bb", 3] [2, 2, "b", 4] [1, 3, "bbb", 5] [2, 3, "bb", 6] [3, 3, "b", 7] [1, 4, "bbbb", 8] [2, 4, "bbb", 9] [3, 4, "bb", 10] [4, 4, "b", 11] [1, 5, "bbbbb", 12] [2, 5, "bbbb", 13] [3, 5, "bbb", 14] [4, 5, "bb", 15] [5, 5, "b", 16] [0, 6, "abbbbba", 17] [6, 6, "a", 18] [6, 7, "aa", 19] [7, 7, "a", 20] [6, 8, "aaa", 21] [7, 8, "aa", 22] [8, 8, "a", 23] [5, 9, "baaab", 24] [9, 9, "b", 25] #ruby22 s = "abbbbbaaab" n = 0 for r in .size       for l in 0..r             t = s[l..r]             if t.reverse == t                   n += 1                   p [l,r,t,n]             end       end end

Рассматриваются значения массива с индексами от 3 до 7.
Если его значение меньше пяти, то прибавляем к общей сумме, изначально равной 0.
Просмотрим все значения (от 3 до 7):
R[3] = -5 < 5. Сумма = 0 + R[3] = 0 + (-5) = -5
R[4] = 6 > 5. Условие не выполняется.
R[5] = 14 > 5. Условие не выполняется.
R[6] = 9 > 5. Условие не выполняется.
R[7] = 0 < 5. Сумма = -5 + R[7] = -5 + 0 = -5
R[8] не входит в рассматриваемую часть (цикл от 3 до 7).

Ответ: -5.

2000 Кбайт = 2000 * 1024 = 2048000 Байт
2048000 Байт = 2048000 * 8 = 16384000 бит
16384000 / 512000 = 32
Ответ: 32 секунды

1 + 1/2+ ...+1/K < A