Witam,
mam mały problem z tym zadaniem. Próbowałem rozwiązywać je na kilka sposobów. Wydaje mi się, że ten jest jak dotąd najbardziej wydajny, ale SPOJ nadal wyrzuca mi “Przekroczono limit czasu”. Mógłbym prosić o jakieś sugestie?
https://ideone.com/75oegA
Zamiast std::cin użyj scanf, lub wstaw takie dwie linie kodu:
std::ios_base::sync_with_stdio(false); std::cin.tie(nullptr);
Łoł, wstawiłem te dwie linijki i poszło od razu. Czyli zapewne od początku wszystko sprowadzało się do tego cin’a. Nie wiedziałem, że to aż taka różnica. Dzięki wielkie!