Link: http://pl.spoj.com/problems/T_PINTR/
Witam po dość długiej nieobecności! Już teraz przepraszam, jeżeli nie ogarnąłem nowej odsłony forum i napisałem coś w złej kategorii albo coś w ten deseń. Wydaje mi się jednak, że aż tak nieogarnięty nie jestem.
Wymyśliłem swój algorytm do tego zadania, ale WA. Przeszukałem internety kopiując i wklejając wszystko jak leci - WA. Zaskoczyło mnie jednak, że właściwie każdy algorytm, który rzekomo powinien działać i działa (dla moich testów oraz w JavaScript gdy narysuję sobie trójkąt i wykrywam położenie kursora) otrzymuje w tym zadaniu WA. Zacząłem tworzyć teorię spiskową, iż może to mieć związek z limitem czasu - aż 10 sekund! Więc chyba rozwiązanie do prostych się nie zalicza! Poza tym procent AC nie zachęca a do tego zadanie z jakiegoś powodu jest w średnich a nie łatwych...
O kod na tą chwilę mniejsza, ale czy ktoś może naprowadzić mnie na przyczynę moich problemów podająć jakieś super-hiper-ultra-mega-arcytrudne testy? Znalazłem tylko informację, by uważać na bardzo duże liczby. Jednak jeżeli n <= 1000 i do tego jest całkowite a nawet naturalne, to nie mam pojęcia dlaczego wciąż mam WA.