счас кодеры .... решат!
вопрос стоит в переборе :
1.Деление на 2 кучки , переворачивание монет в мелкой кучке
2. просверка всех возможных вариантов распределения монет!

... тот самый случай в которой кодер РУЛИТ!