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
|
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 зайца.
Для отправки решений необходимо выполнить вход.
|