Филле и рулле планируют ограбление

полицейский кверти - блюститель закона и порядка в городе н. но вот , в городе появились гастролеры - знаменитые воры филле и рулле. этой ночью филле и рулле собираются ограбить жилой дом. дом имеет высоту в n этажей, и на каждом этаже k окон. также они знают планировку на этажах, то есть знают, что на каждом этаже m квартир и что первые p 1 окон относятся к первой квартире, следующие p 2 окон – ко второй и так далее. нумерация квартир начинается с единицы и идет снизу вверх и слева направо. итак, филле и рулле сидят на крыше дома напротив. филле смотрит, в каких окнах горит свет, а в каких не горит. для грабежа, естественно, подходят только те квартиры, ни в одном из окон которых не горит свет. кверти защитить город и его жителей - найти номера квартир, пригодных для грабежа и установить там засаду для бандитов.

в первой строке записано три натуральных числа m , n , k ( 1 ≤ n ⋅ k ≤ 1 0 6 ) – число квартир на этаже, число этажей, количество окон на этаже соответственно. во второй строке записаны m натуральных чисел p 1 , … , p m – число окон для каждой квартиры слева направо. далее в n строках записано для каждого этажа, какие окна горят. каждая из этих строк содержит k чисел f i , где f i принимает значения 0 или 1, где 1 означает, что свет в окне есть, 0 – в окне темно. первая из данных строк описывает самый верхний этаж, а последняя – первый этаж. гарантируется, что данные корректны.

в первой строке вывести число подходящих квартир, во второй – их номера в порядке возрастания через пробел.

116

166

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

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

yoanna0900

Информатика

4,6(1 оценок)

Графическая модель сделанная на компе

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

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

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

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

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

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