Ostatnie posty

Weź nie troluj, bo jeszcze ktoś faktycznie użyje tych list.
Dzięki, Paweł!

Wiadomość została ukryta przez administratora.

Paczka testów (złe outy) - 500 małych (n<24) i 100 średnich (n<=1000): https://docs.google.com/file/d/0B54do4dYN3uBYWtrcW1aaFRzVkE/edit?pli=1

Edit: Poprawiona paczka: https://www.dropbox.com/s/xx3oq9yrqkfxfxb/hot-right.tar.gz
Ciężko mi stwierdzić czy to nie jest kolejny troll, ale lepiej to napiszę, bo jeszcze ktoś przeczyta powyższe posty i uwierzy: korzystanie z STL-a (czyli np. z vectorów, list, setów i algorytmów takich jak sort czy lower/upper bound) jest oczywiście dozwolone :)
Podepnę się pod temat bo pierwszy raz biorę udział.
Testy: http://bbarwik.com/100testow.rar
Odpowiedzi: http://pastebin.com/raw.php?i=zuGnrTzV (wersja poprawiona)

Swój algorytm uważam za niemal skończony, jakby były jakieś błędy to dajcie znać ;)
Podaję hasło: Okoń
Każdy wie że najlepsze kody wysyła się na pocztówkach. Nikt w końcu ich tam nie będzie szukać, więc ryzyko przechwycenia dąży do zera.
Oczywiście, że zabronili. Co ty byś chciał, by było tak łatwo?
Ok, ukończyłem algorytm, ma być tak:
Test 1
Czas: 0 ms.
8 (66,73)
Test 2
Czas: 0 ms.
1736 (1792,3527)
Test 3
Czas: 0 ms.
54 (6726,6779)
Test 4
Czas: 0 ms.
17692 (9476,27167)
Test 5
Czas: 0 ms.
35 (62363,62397)
Test 6
Czas: 2 ms.
172165 (9,172173)
Test 7
Czas: 1 ms.
341782 (0,341781)
Test 8
Czas: 7 ms.
266568 (11322,277889)
Test 9
Czas: 6 ms.
103 (750339,750441)
Test 10
Czas: 7 ms.
347300 (430544,777843)

Zaraz jeszcze wrzucę paczkę z 100 wejściami i odpowiedziami.
Ok, dodałem poprawki, raczej już ukończyłem algorytm.
oitimetool dla bar10: 0.01s

Czas w ms w moim programie
Czas: 9 ms.
995156 (530,995685)

Czas dla tego test10 co dałem po korekcie:
Czas: 7 ms.
347300 (430544,777843)
Maciej: mowy klaster SPOJ Twój test to 0.01 sek.
Ja mam tak samo jak kolega wyżej, w 8 teście mam 266568