IN: https://www.dropbox.com/s/nqht9qeosspnwqk/pes.in
OUT: https://www.dropbox.com/s/0g22pd3raw01cmj/pes.out
Na i7 liczyło się ponad 5 minut ;)
(na wyjściu same 0)

Słaby test, ale i tak dzięki, u mnie na i5 chodzi 0.32s.
Pozdrawiam
Filip Czaplicki

Poczytajcie czasem ogłoszenia:
"W szczególności prosimy o nieujawnianie złożoności czasowych czy pamięciowych rozwiązań, gdyż może to stanowić istotną wskazówkę dla innych uczestników Olimpiady."

W tym samym ogłoszeniu kawałek niżej:

"W dziale "Forum" można natomiast wyjaśniać różne wątpliwości dotyczące treści zadań (konkretne pytania można także kierować do organizatorów poprzez dział "Pytania") czy publikować testy do zadań (z odpowiedziami czy też z czasem działania programów). "

Szczególnie istotna informacja w ostatnim nawiasie.

0.862 s
Pozdrawiam
Emil Hotkowski

Moje rozwiązanie czeka na optymalizacje, jak na razie 2.072 s @i7 3630qm, czyli dość sporo.
Zejdę pewnie do 0.5 albo coś, ale nie chciało mi się na razie klepać :)

Hmmm, ja mam 93ms na laptopie z AMD A6 ;)

Coś nie bardzo mogę uwierzyć w te 93 ms. Sam czas wczytania danych dla Intel e3-1270v2 przy inpucie pes.in wynosi ok. 130 ms, zarówno dla cin >> int czy też scanf. Czekam aż zaczną się pojawiać wyniki mniejsze niż 10 ms dla tego testu...

Przykro mi, ale do poniżej 10ms JESZCZE nie zszedłem ;>

Na Ubuntu 13.04 z procesorem dwurdzeniowym Intel'a Bodajże 2,5GHz jakimś cudem podało mi, że 4200s ;)

---------------
no cóż, optymalizacja potrzebna była ostra

0.834 na oitimetoolu, macie jakieś inne max testy?

0.3s na Intel Pentium (koło 1GHZ, więc 4 razy gorszy od oiowego) BUAHAHA
Na waszych prockach bym zszedł do 0.1s.

Czy w tym wątku celem jest pochwalenie się procesorem?

i7 - 0.19s :)
Zapewne da się szybciej.