40
правок
Изменения
→Реализация
==Реализация==
Поскольку мы не ограничены по памяти, очень удобно использовать вместо двух одномерных массивов один двумерный. Это избавит код от громоздких "if".
n // количество элементов
sum = int[logMAXN][MAXN+1] // массив, в котором считаем суммы, сначала заполнен "бесконечностями"
s1= 0, s2 = 1 // указатели на строки, которые выполняют функции первого и второго массивов в описании алгоритма h1= 0, h2 = 0 // указатели на первый элемент первой строки и второй строки соответственно t1= n, t2 = 0 // указатели на ячейки массивов сразу после последнего элемента в этих массивах n // количество элементов check = 0 // считает на сколько стало меньше элементов
// ... чтение данных
'''while''' check < n
