Witam. Mam problem z tym zadaniem gdzie ciągle pokazuje mi “błędna odpowiedź”. Patrzyłem inne Posty o tym zadaniu i nie znalazłem tam nic poza kilkoma przykładami które obecnie mi już przechodzą. Wie ktoś może co pominąłem? Może po prostu źle do tego podszedłem? Próbowałem to robić dwoma sposobami.
https://ideone.com/xYcaJ2
Masz do 100 000 cyfr w przedziale [-100 000,100 000]. Tutaj int nie wystarczy. Podpowiem jeszcze, że za bardzo kombinujesz, wystarczy jedna pętla i 4 zmienne. Masz policzyć maksimum, nie musisz wiedzieć z czego się składa.
Bezcenna wskazówka jeśli chodzi o to zadanie: Poczytaj albo pooglądaj na youtubie o algorytmie Kadane.
No i oczywiście dane wejściowe są zbyt duże żeby int wystarczył