HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > April 1 contest > problem:


07. Night hears

April 1 contest

Start: Apr.01.2026 at 09:00:00 AM
Finish: Apr.01.2026 at 09:00:00 PM
The contest is finished!
• Contest scoreboard

Contest problems

• 01. Vava and tort
• 02. Vova and other tort
• 03. Semjons sharf
• 04. Sharf-mass
• 05. Ahilles
• 06. Parents chat
• 07. Night hears
• 08. Bad hashes
• 09. Replace game
• 10. Kopejkin-trail

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

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