Обработка последовательно вводимых чисел, без использования массива на Си

[Sombre Sky]

Доброго времени суток! Буду очень благодарен за ваш совет в решении данной задачи:

На вход программе в первой строке подаётся количество чисел N (4<N<10000). В каждой из последующих N строк подается одно целое положительное число, не превышающее 1000.Требуется найти минимальную сумму двух чисел из этой последовательности, отстоящих друг от друга не менее чем на 4 строки.
Данные в массив загонять нельзя, т.е. надо уложиться в один проход.

Я сначала думал найти 5 наименьших чисел (тогда как минимум 2 из них удовлетворяют удаленности на 4), и среди них уже тупо перебором искать сумму. Но этот метод работает только если все числа разные(

Так вот, подскажите пожалуйста алгоритм действий. Код необязателен, хотя предполагается что задача будет выполнена на С. Я пока в тупике)

[BDA]

#include <stdio.h>

const int step = 5;

int main(void) {
    int a[step], n, k = 0, i;
    scanf("%d", &n);
    for (i = 0; i < step; ++i)
        scanf("%d", &a[i]);
    int sum = a[0] + a[step - 1], min = a[0];
    n -= step;
    for (i = 0; i < n; ++i) {
        scanf("%d", &a[k]);
        k = (k + 1) % step;
        if (a[k] < min)
            min = a[k];
        int tmp = min + a[(k + step - 1) % step];
        if (tmp < sum)
            sum = tmp;
    }
    printf("%d", sum);
    return 0;
}

Но это моё предположение.

[Sombre Sky]

Я тут успел нагородить некий аналог, но ваш код раза в 2 компактней и проще. Спасибо за ответ! И за урок краткости

Вопрос снят.