Вдруг есть кто-то, кто разбирал Code Jam 2021, задачу Hacked Exam? Не могу понять, как посчитать вероятность в предложенном оргами решении за линейное время
Последний абзац: "But wait! We can refine this solution even more by using the solution for Test Set 2 that ends with solving the system of equations!" и далее по тексту.
Все участники, чей код успел просмотреть, решали динамикой, но это не так интересно.
codingcompetitions.withgoogle.com/codejam…00754750
Put your coding skills to the test as you work your way through multiple rounds of algorithmic coding puzzles for the title of Code Jam Champ and 15,000 USD.