Znaczy się, generalnie za moich czasów organizatorzy do takiego opóźnienia by nie dopuścili...

CZEKAM

A piwo moje

Wina Tuska!

GDZIE ONE SOM :<????

:(

No co za skandal!!!!111

Skandal, ileż można czekać :/

NO I GDZIE TE WYNIKI !1!!!11!oneoneone

Strzelam, że strona automatycznie wyniki wstępne umożliwia do obejrzenia gdzieś o północy.

Wie ktoś może o której godzinie będą wstępne?

@Jakub Cisło
Faktycznie ciężkie testy dla tego typu algorytmu, szkoda, że nie wymyśliłem ich w czasie zawodów. Tak to jest, jak się robi zadania w ostatnie kilka dni :).

@Jakub Cisło czyli dokładnie jak ja
@Filip Łubniewski Jest dowód na poprawność takiego algo, więc kontrprzykładu nie będzie, jednakże mam nadzieję, że sumy abs liczysz w stałym czasie :)
@Jan Góra przy tym sposobie tworzenia testów nie ma większego maxtesta

A co sądzicie o tym? Np. dla :
1 -2 5 -3 3 -1 1 -5 1
początkowo maxem, początkiem oraz końcem najlepszego ciągu jest element pierwszy z brzegu (ciąg czyszczę tak aby zawsze z przodu i na końcu znajdowała się liczba dodatnia), idąc w prawo sumuję kolejne elementy, jeśli suma jest równa/wieksza maxowi to przesuwam koniec ciągu na aktualnie dodawany do sumy element i nowym maxem jest suma. Jeśli suma zejdzie poniżej zera to sumuje abs wartości ciągu z zakresu początek-koniec i sprawdzam czy uzyskana suma jest większa od jakiegoś tam wcześniej ustalonego maxa2. Następnie powtarzam wszystko od nowa dla kolejnych elementów. Wypisuje max2. Może znajdzie ktoś kontrprzykład?

@Jakub wynik 675103 wydaje się być dość duży.. pewnie jest jeszcze jakiś większy maxtest?