12983. Najdłuższy spójny podciąg ciągu binarnego [AL_03_02]

[longer_sof]

Tu był kodzik ;p
//AC ;]

[mariosoft]

Masz złożoność kwadratową.
Maksymalna długość ciągu: n=500000, zatem
n^2 = 250 000 000 000
Pomyśl nad rozwiązaniem liniowym.

[narbej]

przejrzę to ale trochę później dam znać bo muszę już spadać na imprę narka odezwę się

bardzo dobry pomysł

... już spadać ...

@sebastian1 : 1viewtopic.php?f=3&t=2255&p=12238&sid=75298296c3477b1ef0be7bd4eab373b8#p12238

[sebastian1]

Bardzo możliwe, że z czasem zaangażuję się bardziej w spoj ,bo chcę się na poważnie zająć programowaniem. Spoj na pewno w tym pomaga. Niestety do maja jestem zajęty przygotowaniami do matury. Ale po maturze ...

[mkopciowski]

Ideone.com

Program w drugim przypadku powinien zwracać 6 a zwraca 7, w reszcie przypadków wszystko działa.

[r_inf]

Czy może ktoś wymyślić test, dla którego mój program nie działa poprawnie?
Testuje od 30 minut - nie znalazłem, a mam WA.
tu był kod
Zrobione innym sposobem

[czaffik]

Sędzia w tym teście TLE traktuje jako WA.

[narbej]

Sędzia w tym teście TLE traktuje jako WA.

Bzdura!

Przeceniasz inteligencję sędziego.

Pytanie kontrolne:
Jaką otrzymasz odpowiedź, gdy twój program jest i za wolny i [za]błędny.
TLE czy WA?

[czaffik]

1. No fakt, trochę przesadziłem z tą inteligencją sędziego, nie wiem za bardzo jak działa dodawanie i ustawianie zadań więc miałem raczej na myśli ustawienie jakichś preferencji etc. (np. nieszczęsne nie dodawanie znaku nowej linii po ostatniej odpowiedzi).
2. Mam taki kod: https://ideone.com/TJuvAj - o ile się nie mylę to będzie O(n^2) i spodziewałem się TLE a tu WA. Możliwe że coś przeoczyłem np zakres zmiennych itd ale (mea culpa) znalazłem inny kod i testowałem rozwiązania i nic nie znalazłem, ale możliwe że przez to że w swoim kodzie najtrudniej dostrzec błędy.

[mariusz193]

1
5 1
10100

[czaffik]

No tak… muszę popracować nad tym wymyślaniem sobie testów. Dzięki.

[narbej]

(np. nieszczęsne nie dodawanie znaku nowej linii po ostatniej odpowiedzi).

A tutaj z kolei nie doceniasz
Najbardziej popularny i podstawowy sędzia ignoruje wszelkie nadmiarowe białe znaki, a więc spokojnie możesz dodawać ile tyko sobie wymyślisz znaków nowej linii [to jest też biały znak]

[czaffik]

Możliwe, tylko parę razy zdarzyło mi się:
cout << wynik << “\n” - WA - co jest…?
cout << wynik;
if (liczba_testow) cout << “\n”; - AC! xD