# {$B{~i~}$} ≤ $Rss$, in acest caz nu conteaza de ce tip va fi considerat intervalul $i$, deoarece toate punctele din $[1,{$B{~i~}$}]$ au fost acoperite anterior
# {$B{~i~}$} > $Rss$, in acest caz intervalul va fi de tip 'sol-aer', iar $Rss$ va primi valoarea {$B{~i~}$}.

Din pacate limitare memoriei facea imposibila stocarea intervalelor. Din fericie ele era deja sortate, deci se puteau preprocesa pe parcursul citirii. De asemenea, cand se stabilea tipul unui interval se afisa in fisierul de iesire.

Din pacate limitare memoriei facea imposibila stocarea intervalelor. Din fericie ele erau deja sortate, deci se puteau preprocesa pe parcursul citirii. De asemenea, cand se stabilea tipul unui interval se afisa in fisierul de iesire.

Astfel algoritmul foloseste $O(1)$ memorie si are complexitatea $O(n)$.