Разбор добавил Антон Полднев

Переберём все перестановки чисел от 1 до \(K\) — все возможные исходы бегов (порядок прихода тараканов). Для каждой перестановки за \(O(N)\) проверим, правда ли, что у каждого болельщика в таком случае сыграет ровно одна ставка. Если это действительно так, выводим текущую перестановку и завершаем работу программы. В конце программы выводим 0 (программа не завершилась раньше, следовательно, ответ не найден).