ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Первоапрельский турнир > задача:


07. Зайцы в полночь

Первоапрельский турнир

Старт: 01.апр.2026 в 09:00:00
Финиш: 01.апр.2026 в 21:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• 01. Вовочка и тортик
• 02. Вовочка и ещё один тортик
• 03. Зенитовский шарфик кота Сёмы
• 04. Шарфики - массовое производс...
• 05. Ахиллес, черепахи и Квёликов
• 06. Родительский чат школы №1313
• 07. Зайцы в полночь
• 08. Бракованные решётки
• 09. Игра в замены
• 10. Дорожка Копейкина и плиты Л...

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

zajcy

Наверняка вы слышали песню про зайцев, которые трижды в год в полночь косят на поляне трын-траву, чтобы стать храбрыми. Там ещё припев "А нам всё равно!". Но нам-то не всё равно, удастся ли зайцам стать храбрыми. Поэтому появилась задача.

Итак, Z зайцев собираются стать храбрыми. Для того, чтобы стать храбрым, нужно 3 раза за волшебный P-дневный (точнее, P-ночный) период выйти косить траву. И каждый из зайцев пообещал, в какие дни он выйдет на ночной покос. Не все собираются выходить ровно три раза: кто-то назначил дней побольше, с запасом, а кто-то выходит раз или два просто за компанию, чтобы помочь друзьям.

Но одно дело пообещать, а другое - преодолеть свой страх и выйти в полночь на поляну. Удаётся это только тогда, когда на покос выходят не менее N зайцев. Но зато те зайцы, которые смогли трижды покосить траву, становятся не только храбрыми, но ещё и умыми и ответственными. И они каждую ночь после обретения храбрости выходят на покос, чтобы помочь товарищам.

Требуется написать программу, которая по значениям Z, N и P и данным о заячьих планах определит, сколько зайцев в этом году станут храбрыми.

Входные данные. В первой строке натуральные числа Z, N и P (все они в пределах разумного, Time limit не грозит). Далее Z строк, описывающих планы зайцев: в каждой строке - от 1 до P разделённых пробелами натуральных чисел, сами числа тоже от 1 до P, обозначают они номера дней, в которые заяц планирует выйти косить.

Выходные данные. Единственное целое число - количество храбрых зайцев после окончания сезона косьбы.

Пример. При вводе вот таких данных
7 4 10
2 7 8
3 5 7 8
1 3 4 7
2 3 5 7 9
1 2 3 4 5 6 7 8 9 10
2 5
6 8 10

программа должна вывести 4. В первый день зайцев будет всего двое, косить они побоятся. А вот во второй день зайцев наберётся достаточно, все они выйдут косить. В 4-й день косить не будут, в 5-й будут. При этом для зайца №4 и зайца №5 это будет уже третий выход на покос, они станут храбрыми и, начиная с 6-го дня, будут выходить косить еженощно. Тогда и в 7-й день, и далее до конца зайцы будут косить трын-траву. В итоге храбрыми не станут только зайцы №3, №6 и №7.
А вот если бы 6-й заяц запланировал себе не дни 2 и 5, а, например, 1 и 10, храбрыми стали бы только 2 зайца.

Для отправки решений необходимо выполнить вход.

www.contester.ru