АнастасияКот26

22.12.2021 06:30

Информатика

Есть ответ 👍

Выводстандартный вывод Тима любит футболки. В городе есть очень крутой магазин футболок, который продает футболки n цветов пронумерованных от 1 до n, включительно. В течении k дней магазин проводит масштабную акцию, где они будут продавать футболки некоторых цветов за полцены. Магазин опубликовал у себя на сайте таблицу a, где ai,j обозначает действует ли акция в i-й день на футболку цвета j (1 если действует, иначе 0). У Тимы есть порядок предпочтений цветов p, который является перестановкой чисел от 1 до n. Любимый цвет Тимы это цвет p1, второй самый любимый это цвет p2 и т.д. Каждый день в течении k дней он будет приходить в магазин, и среди тех цветов на которые действует акция в тот день, он купит одну футболку с наиболее любимым цветом. Формально, в i-й день он выберет самый минимальный j, что ai,pj=1 и купит одну футболку с цветом pj. Если в тот день нет ни одного цвета, на который действует акция, то он ничего не покупает. Тима хранит p в тайне. Какое максимальное количество различных цветов может оказаться среди футболок, которое он купил за k дней?