Подскажите, как решается данное задание? Не могу примеров в интернете найти. Задание из ЕГЭ

Ну так запиши ВСЁ выражение целиком - без цикла. Получишь 22 слагаемых.
После сокращения слагаемых, входящих в выражение с разными знаками, получишь 10 слагаемых.
А дальше подставляешь в него такие 4-значные натуральные числа, чтобы сумма была максимальной, и считаешь эту сумму.

P.S. 258 + b[1] + b[2] + b[4] + b[6] + b[8] + b[10] + b[12] + b[14] - b[15]
После подстановки 9999 для '+' и 1000 для '-' получишь 79250

Это задание на умение думать, а не искать готовый пример.
Нужно найти максимальное значение s.
В массиве строго положительные четырёхзначные числа.
Если нарисовать этот массив на бумаге, то станет понятно, какая последовательность вырисовывается:
258 +
9999 + 9999 - а +
a + 9999 - b +
b + 9999 - c + .и так 7 итераций цикла.

При каких a, b, c ...сумма будет максимальной?

У меня получилось 258 + 8 * 9999 - 1000 = 79250

Образно выражаясь "раскроем скобки" (всё что в цикле запишем в одну строку):
s += b[2*1-1] + b[2*1] -b[2*1+1] = b[1] + b[2] - b[3]
s += b[2*2-1] + b[2*2] -b[2*2+1] = b[3] + b[4] - b[5]
s += b[2*3-1] + b[2*3] -b[2*3+1] = b[5] + b[6] - b[7]
s += b[2*4-1] + b[2*4] -b[2*4+1] = b[7] + b[8] - b[9]
s += b[2*5-1] + b[2*5] -b[2*5+1] = b[9] + b[10] - b[11]
s += b[2*6-1] + b[2*6] -b[2*6+1] = b[11] + b[12] - b[13]
s += b[2*7-1] + b[2*7] -b[2*7+1] = b[13] + b[14] - b[15]
b[3], b[5], b[7], b[9], b[11], b[13] сокращаются остается сумма из
b[1] + b[2] + b[4] + b[6] + b[8] + b[10] + b[12] + b[14] итого 8 слагаемых каждое 9999 (по максимуму)
8 * 9999 + 258 = 80250

Да нах*й тебе это надо?)
Иди в стулкер гоняй))