Mam problem z tym zadaniem… Czy dla testu 1 1 2 odpowiedź to 100 ? to samo dla testu 2 3 1 2 3 3 2 2 2
https://ideone.com/8qCfIv Jest za wolne, a czy poprawne ? Bo drugie na spoju daje błędna odpowiedź, a testy co wymyśliłam odpowiedź daje takie same…
Jeśli nie ma malejącego ciągu, to odpowiedź powinna być 100.
Co do rozwiązania, które podajesz, to spodziewałbym się TLE. Masz tu O(n^2) co dla 10^5 danych wejściowych jest za dużo
tyle wiem Ale rozumowanie dobre i mogę wykorzystać do sprawdzenia innego ?
Tak
Które rozwiązanie dostaje WA?
to co podałam to ma TLE… drugie ma WA, i szukam różnic w wynikach i póki co nie trafiłam…