xs и три целых коэффициента a, b, c. Подставьте каждый элемент x в функцию f(x) = a·x² + b·x + c и верните все полученные значения, упорядоченные по неубыванию.
Отсортировать результат «в лоб» за O(n log n) несложно. Сумеете за O(n), пользуясь тем, что xs уже упорядочен?xs=[-3, -1, 0, 2], a=2, b=0, c=-1 → [-1, 1, 7, 17]
f(x) = 2x² − 1 даёт 17, 1, −1, 7; по возрастанию: −1, 1, 7, 17.
xs=[-2, 0, 1, 3], a=-1, b=2, c=4 → [-4, 1, 4, 5]
f(x) = −x² + 2x + 4 даёт −4, 4, 5, 1; по возрастанию: −4, 1, 4, 5.
xs=[1, 4, 6], a=0, b=-3, c=2 → [-16, -10, -1]
xs) ≤ 200xs[i], a, b, c ≤ 100xs упорядочен по неубываниюxs=[-3, -1, 0, 2], a=2, b=0, c=-1
[-1, 1, 7, 17]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 123 теста на сервере, включая скрытые.