Pytania retoryczne, błagam, nie chcę znać twoich odpowiedzi na nie! 
Więc czemu po prostu nie usuniesz jej [linii numer 17 w swoim programie]!?
Czy wiesz do czego służą okienka stdin i stadout na ideone? Czemu ich nie używasz? Czy jakoś testujesz swój kod, czy czekasz aż to zrobi za Ciebie SPOJ?
Czytałeś: Jeśli zaczynasz, przeczytaj koniecznie! <--kliknij w to proszę!
Wiesz, że rekurencja jest wolniejsza niż iteracja - w twoim kodzie nawet duuużo wolniejsza?
Wiesz, że to zadanie jest w kategorii zadań średnich, a tak się składa, że przeważnie są one trochę trudniejsze niż kategoria łatwe?
Możliwe, że idea [algorytm?] twojego rozwiązania jest dobry, ale po kilku zerknięciach [może zbyt pobieżnych] ja go nie widzę ale zauważyłem parę błędów, które nie pozwalają mi na głębszą analizę.
Może powinieneś jednak zacząć od podstaw i od jednak łatwiejszych zadań?