HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Night hears

Section problems

• To food
• За решеткой
• За рулём
• Забавная игра
• Zabor
• Zabor
• Задача без условия
• Stutterer
• Night hears
• Bunny and Bear
• Запаковка
• Squirrel
• Bridges
• Green gnomes
• Eugen's scarf
• Semjons sharf
• Zina

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