CODE BLOG | Программирование

#Task 45. Задание на проверку навыков программирования в японской компании на позицию junior developer.Описываемая ситуация: вы продавец воды на фестивале, бутылка стоит 500 йен, на момент начала работы в кассе полностью отсутствует сдача, у предполагаемых покупателей купюры двух видов: 500 и 1000 йен. Каждый покупатель покупает 1 бутылку. В случае если оплачивать покупку приходит человек с купюрой в 1000 йен, и вы не можете выдать сдачу, человек уходит ничего не купив.Входные данные:два натуральных числа А, В А - количество человек с купюрой в 500 йенВ - количество человек с купюрой в 1000 йен1 ≦ A ≦ 30 0 ≦ B ≦ AПРИМЕР: A = 3, B = 2 Если покупатели придут в следующем порядке aaabb - проблем нет, все получают воду и сдачупри следующих вариантах baaba / abbaa и т.д. человек с 1000 йен не может получить сдачу и уходит без покупкиЗадача: необходимо написать программу подсчитывающую наибольшее количество возможных исходов, при которых никто из покупателей не уйдет без воды, и все получат сдачу.