http://pl.spoj.com/problems/FR_02_18/
Brutalna symulacja z fast IO dostaje TLE (choć to chyba oczywiste).
Myśląc intensywnie nad własnościami ciągu arytmetycznego i okręgu rozumianego jak w powyższym zadaniu (oraz ucząc się i dowodząc parę rzeczy po drodze bo tak teoretycznie dzielenie z resztą miałem tylko w II podstawówki) stworzyłem "cudowne" rozwiązanie. Jedno ale - rozwiązanie matematyczne a nie program...
Mój pomysł opiera się na rozwiązywaniu kongruencji. Rozwiązując równania kwadratowe w ciele reszt modulo n, gdzie n oznacza liczbę punktów na okręgu, otrzymuję numery porządkowe kapitanów. Problem polega na tym, że zakodowanie tego + uwzględnienie n złożonych (chińskie twierdzenie o resztach) wydaje mi się co najmniej wyzwaniem. Z tego wnioskuję, że moje rozwiązanie jest delikatnie mówiąc przekombinowane jak na zadanie średnie. Chciałbym się dowiedzieć, czy słusznie wydaje mi się, że nie tędy droga?