English
Forum jest zablokowane. Podczas blokady nie można dodawać ani edytować wiadomości.
Ostatnie posty
Nie można podawać złożoności!
Znajdzie się na to algorytm szybszy niż o złożoności n(n^2-1)?
[spoiler]
Ej, ale czy to zadanie nie redukuje się przypadkiem do problemu minimalnego pokrycia wierzchołkowego?
Ej, ale czy to zadanie nie redukuje się przypadkiem do problemu minimalnego pokrycia wierzchołkowego?
Potwierdzam wszystkie testy poza 85 i 146 z paczki z dużymi testami.
Potwierdzam.
potwierdzam.
Również potwierdzam największy test
Zgadza się Jarek :)
tak
Potwierdzam
Już potwierdzam. Moim zdaniem, ten test jest prawidłowy.
Czy wynik (1 3 3 5 5) do testu przykładowego jest poprawny?
Ja mogę na tę chwilę nie potwierdzić na 100%, ale w rezultacie "pewnych wyliczeń" wydaje mi się, że ten wynik jest prawidłowy. :-)
To ja dam troszkę większy test
IN
1000000000000000000
OUT
1442250 44709553
Znając życie to pewnie coś zbugowałem, ale jakby przypadkiem komuś wyszło to samo to może potwierdzić
IN
1000000000000000000
OUT
1442250 44709553
Znając życie to pewnie coś zbugowałem, ale jakby przypadkiem komuś wyszło to samo to może potwierdzić
Chodzi o to, że Mariusz Trela zaczał coś dowodzić, a nie podawać przykładowe testy.