Zadanie Lampa OIG

Witam siedzę sobie nad tym http://main.edu.pl/pl/archive/oig/6/lam zadaniem pare godzin.
Wiem o co chodzi mniejwiecej .
Tylko głowie sie na 1 przykladem:
a mianowicie
**19 15 100
0 3 7 8 11 14 29 30 42 55 56 64 68 69 77 83 84 93 100 **
według odpowiedzi wynik powinien być 83
Mi na kartce o rozpisywaniu nigdy nie wychodzi nawet przybliżona liczba do wyniku.
W tym przypadku gdzie i ile powinno stać lamp dodatkowych?
Z góry dziękuje za odpowiedz.

Ten problem był już poruszany https://4programmers.net/Forum/Algorytmy/249369-lampy_6_oig

wiem ale mi bardzie chodzi o ten przyklad jak go zrozumiem to zrobie te zadanie