Выводстандартный вывод Тима любит футболки. В городе есть очень крутой магазин футболок, который продает футболки 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 дней?

230

389

Посмотреть ответы 1

Ответы на вопрос:

mfaig

Информатика

4,7(54 оценок)

Через 5-6 днейчерез 5 дней 15 км ,а через 6 дней 16 км

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.