“Натуральные числа, не превосходящие N”

Заданы три натуральных числа A,B,N. Найти все натуральные числа, не превосходящие N и не равные нулю, которые можно представить в виде суммы (произвольного числа) слагаемых, каждое из которых A или B. Каждое найденное число должно быть выведено на экран не более одного раза.

“Галерея”

В картинной галерее каждый сторож работает в течение некоторого времени. Расписанием стражи называется множество пар [T1(i),T2(i)] - моменты начала и конца дежурства i -го сторожа из интервала [0,T].
Для заданного расписания стражи требуется проверить, в любой ли момент в галерее находится не менее двух сторожей и если это условие не выполняется, то:
• перечислить все интервалы времени с недостаточной охраной (менее двух сторожей);
• добавить наименьшее число сторожей с заданной, одинаковой для всех длительностью дежурств так, чтобы получить правильное расписание, удовлетворяющее первому условию.
Примечание. Если момент начала дежурства сторожа А совпадает с окончанием дежурства сторожа В, то считать дежурным только сторожа А.