Как вам наверное, известно, в командных соревнованиях по программированию по правилам ACM участвуют команды, составленные из трёх человек...
Учебный центр решил организовать летние сборы по подготовке к таким соревнованиям. Для этого были зарезервированы K мест в одном из детских оздоровительных лагерей, прилашены преподаватели, открыт приём заявок от школьников, перешедших в этом году в 10-е и 11-е классы. Работники центра считают, что хорошая команда должна состоять из одного десятиклассника и двух учеников 11-х классов, а составы команд будут определены по окончании сборов.
От учреждений образования поступило M заявок на 11-классников и N — на учеников 10-х классов. Определите максимальное количество команд, которые можно сформировать из участников сборов при соблюдении указанных выше условий.
standard input | standard output |
---|---|
8 3 10 |
3 |
9 5 15 |
4 |
Во втором примере на сборы приглашаются все школьники, подавшие заявки, а по одному ученику 10-х и 11-х классов останутся в запасе.