Условие:
Есть два ступенчатых графика некоторых наблюдаемых величин, заданных отсортированными списками координат начала ступенек (<время измерения>, <значение>). Подразумевается, что величина сохраняет своё значение между измерениями. Все времена измерений в обоих графиках различны.
Требуется построить новый график, который будет являться суммой двух представленных. Т.е. построить график, на котором для каждой точки (измерения) из первого и второго графика есть соответствующая точка.
Напишите функцию, которая по двум заданным массивам измерений вернёт сумму двух представленных массивов.
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)
Керр
ПНИП
Отлично выполненная работа в точнейшие сроки, общаться с исполнителем было приятно, однозн...
Александр
ТоГУ
Не первый раз обращаюсь к Ивану, задания выполняет досрочно и всегда все отлично,. Если чт...
Варвара
РГГУ
Работа была выполнена раньше срока сдачи. Всё на высшем уровне, качественно и по всем треб...
Евгений
Уральский Горный Университет
Все выполнено досрочно! Рекомендую данного исполнителя! Все сделано качественно! Спасибо ...