Хотя я снова херню несу. В множестве всех подмножеств абсолютное большинство всех подмножеств будет разрывным, и перелопачивать весь булеан это явно слишком жирно. Вместо этого, чтобы не бегать по циклам, можно взять множество всех индексов, и для каждого перемножить его с натуральным отрезком от нуля до этого индекса. А затем отобразить получившиеся пары в отрезки массива. Проверять их на непрерывность станет вообще не нужно, только проверить сумму элементов.