I had the same problem, and solved it after changing all c++ io functions from <iostream> to <cstdio>

Thanks, your hint really helped me. The same thing in Java. I had TLEon15. After I replaced Scanner with my custom input parsing I had got AC.