1. Найти последовательность из 50 нулей и единиц в которой никакой отрезок не повторяется три раза подряд. Напечатать нет, если такой последовательности не существует. Например нигде не должны встречаться такие отрезки как 000 или 101010 или 101101101
2. Из заданных N предметов выбрать такие, чтобы их суммарный вес был менее 30 кг, а стоимость наибольшей. Вывести суммарную стоимость выбранных предметов. Точнее - заданы два массива А[1..N], B[1..N]. Выбрать такие попарно различные числа I1, I2..IN, чтобы сумма A[I1], A[I2]:A[N]<30, а сумма B[I1], B[I2]:B[N]=max. Вывести только величину max. Можно предположить, что предметы уже расположены в порядке возрастания или убывания веса
НЕ знаю как решать напишите решение плиз