1
Алгосы
1. Задача: В массиве А хранятся цены на N предметов. Есть K купонов, которые уменьшают цену предмета на X. Если применить купонов на предмет с ценой a, то его итоговая стоимость будет max(a — t*x, 0) (то есть купоны не могут сделать цену предмета отрицательной). Необходимо вернуть минимальное количество денег, которое придется потратить, чтобы купить все предметы. A = 8, 3, 10, 5, 13 K = 4 X = 7 result = 12
2. Задача: Есть матрица NxN, состоящая из 0 и 1, и отражающая расположения кораблей на поле для морского боя. Кораблей может быть любое количество. Размер кораблей — от 1х1 до 1хN. Корабли никак не соприкасаются друг с другом. Корабли располагаются горизонтально и вертикально.…