@Tracker1 естественно если брать двухбайтовый контейнер выйдет порядка 2 килобайт. Если бы в условии период не больше 6 минут было бы значительно логичнее, тогда хватит с головой ибо хранить всю 1000 не надо. Вы уверены, что условие точное?
@Tracker1 если суть сделать линейную сложность, то можно прочесть и n-6 раз проходить по участкам, ища 2 наименьших значения. В конце итерации затирать их и записывать произведение. Если мой сонный мозг всё правильно понял и решил, то это даст линейную сложность.