Intern
25
Псевдокод sum_series(a={{1, 2}, {5, 1}}, b={{2, 4}, {3, 6}, {9, 7}}) -> {{1, 2}, {2, 6}, {3, 8}, {5, 7}, {9, 8}} def sum_series(a, b): result = [] i , j = 0, 0 val_a, val_b = 0, 0 while i < len(a) or j < len(b): a_next = a[i][0] if i < len(a) else float('inf') b_next = b[j][0] if i < len(b) else float('inf') if a_next <= b_next: val_a = a[i][1] t = a[i][0] i += 1 else: val_b = b[j][1] t = b[j][0] j += 1 result.append((t, val_a + val_b)) return result
Companies where asked
Яндекс
Answer from AI
sobes.tech AI
Данный псевдокод реализует функцию суммирования двух временных рядов, представленных в виде отсортированных списков пар (время, значение).
Идея:
- Идти по обоим спискам параллельно, сравнивая текущие временные метки.
- Для каждой временной метки брать последнее известное значение из каждого ряда.
- Складывать эти значения и добавлять в результат пару (время, сумма).
Пример на Python с исправлением ошибки (в условии сравнения индексов для b_next):
def sum_series(a, b):
result = []
i, j = 0, 0
val_a, val_b = 0, 0
while i < len(a) or j < len(b):
a_next = a[i][0] if i < len(a) else float('inf')
b_next = b[j][0] if j < len(b) else float('inf')
if a_next <= b_next:
val_a = a[i][1]
t = a[i][0]
i += 1
else:
val_b = b[j][1]
t = b[j][0]
j += 1
result.append((t, val_a + val_b))
return result
# Пример использования:
a = [(1, 2), (5, 1)]
b = [(2, 4), (3, 6), (9, 7)]
print(sum_series(a, b)) # [(1, 2), (2, 6), (3, 8), (5, 7), (9, 8)]