Условие:
Есть два ступенчатых графика некоторых наблюдаемых величин, заданных отсортированными списками координат начала ступенек (<время измерения>, <значение>). Подразумевается, что величина сохраняет своё значение между измерениями. Все времена измерений в обоих графиках различны.
Требуется построить новый график, который будет являться суммой двух представленных. Т.е. построить график, на котором для каждой точки (измерения) из первого и второго графика есть соответствующая точка.
Напишите функцию, которая по двум заданным массивам измерений вернёт сумму двух представленных массивов.
struct Point {
int time;
int value;
};
std::vector<Point> sum_series(const std::vector<Point>& a, const std::vector<Point>& b)
sum_series(a={{1, 2}, {4, 1}}, b={{2, 4}, {3, 6}, {5, 7}}) -> {{1, 2}, {2, 6}, {3, 8}, {4, 7}, {5, 8}}
Возможная мотивация для данной задачи такая: есть два ряда чисел — замеры потребления cpu двумя разными процессами (возможно, на разных хостах). Хотим получить суммарный ряд потребления cpu обоими процессами.
Нужно решить за O(n)
Андрей
СибГИУ
Все выполнено до срока,без ошибок и каких либо замечаний. Рекомендую данного исполнителя.
Наталья
Южно-Уральский технологический университет
Спасибо за качественно выполненную работу!Без замечаний ))Надеюсь на сотрудничество в даль...
Регина
Башкирский государственный педагогический университет имени М. Акмуллы
очень быстро помогла Сабина с заданием и охотно ответила на мои дополнительные вопросы, вс...
Александра
СПбГУ
Огромное спасибо,все правильно и понятно,советую очень хороший исполнитель.