Задача Поля Дирака (c++)
Три рыбака легли спать, не поделив улова ночью первый рыбак решил уйти, взяв свою долю. Но число рыб не делилось на три. Тогда он выбросил одну рыбу, а из числа оставшихся забрал треть. Второй рыбак не знал, что первый уже ушел. Он также решил уйти, для чего выбросил одну рыбу, разделил оставшееся число на три и забрал одну треть. Аналогично поступил и третий рыбак (он не знал, что два его товарища уже ушли, забрав часть улова). Он выбросил одну рыбу и взял треть от оставшихся. Определите минимальное число пойманных рыб и число рыб взятых каждым рыбаком, если известно, что общий улов был не менее n штук.
Входные данные: В первой строке содержится целое число N – общий улов был не менее n штук.
Выходные данные: В первой строке возможное число рыбы, во второй количество рыбы взятой первым, вторым и третьим рыбаком соответственно.
Пример
Вход
5
Выход:
25
8 5 3