АПИТ

Кандидату было предложено тестовое задание: Используя язык PHP, написать функцию подсчета способов размена для суммы в 1 доллар, если имеются монеты по 50, 25, 10, 5 и 1 цент? Под одним способом имеется ввиду следующее: 100 раз по 1 центу - 1 способ; 95 по 1 центу и 1 по 5 центов - 2-й способ... В более общем случае, можно ли написать процедуру подсчета способов размена для произвольной суммы денег? необходимо установить корректные значения max_execution_time max_input_nesting_level Переписка с кандидатом в процессе решения задания - во вложении (сorrespondence.txt) Правильное решение во вложении - sound_decision.txt ------------------------------------------- При решении кандидат на наш взгляд использовал "тяжелые" решения задачи. Даже оценка стоимости решений были использована на неэффективных алгоритмах. Кандидат не прислушивался к нашим рекомендациям. И более того игнорировал их. В результате было принято решение об отказе рассмотрения кандидата на вакансию программиста. Нас бы устроило даже не само решение а подход к нему. Подход данного кандидата нам не понравился. При необходимости мы можем привести всю историю переписки, а также опубликовать корректное решение задания.