W sumie wrzucę parę prostych testów, dzięki którym udało mi się wyłapać niektóre bugi:

1) In:
2 1 2
5 5
Out:
1 2 1 2 1 2 1 2 1 2
2) In:
2 2 1
5 5
Out:
2 1 2 1 2 1 2 1 2 1
3) In:
2 2 2
5 5
Out:
0
4) In:
2 1 1
1 2
Out:
0
5) In:
1 1 1
2
Out:
0

Na stronie Olimpiady Informatycznej możesz zobaczyć progi do II etapu w poprzednich latach. Nie musisz zrobić wszystkich zadań na 90%. Około 200 punktów na 500 powinno wystarczyć.

W trzecim teście nie powinno być: 1 2 1?

1h na wymyślenie algorytmu, 1h na napisanie i 2h na znalezienie błędów. ~4-5h

Dodam, iż jeśli wykorzystasz limit 10 zgłoszeń, to dalsze nadal są możliwe, ale trzeba je wysłać pocztą - informacje w regulaminie.

To tak na dobry początek ja wrzucam. Wyjścia nie musza być zgodne z moimi tak długo jak są zgodne z treścią zadania:
1)
In:
2 1 1
3 1
Out:
0
2)
In:
8 3 1
1 3 3 1 1 2 2 3
Out:
3 2 8 2 3 2 6 7 6 8 3 8 4 5 7 1
3)
In:
2 1 1
2 1
Out:
1 2 1

Mało i małe, ale pomogły mi załatać kilka dziur w algorytmie, no i może w końcu rozruszają ten dział. ^^

EDIT: Racja, nawet mój program tak mówi musiały mi się pomylić cyfry przy pisaniu posta, ale już nie pamiętam jaki był pierwotny test. ^^

Dla pewności zawsze można wysłać zadanie na uruchomienie próbne ;)
> ale nie ma tam biblioteki standardowej i STL'a
Co? Jak pisałem do organizatorów maila, to w odpowiedzi dostałem: "w tym roku dostępne są na OI nowe możliwości ze standardu C++11". Cóż, będzie trzeba sprawdzić to sposobem wyżej opisanym. Jakby ktoś to zrobił wcześniej to może się podzielić informacjami. Mam nadzieję, iż dokumentacja będzie też w miarę dobra podczas kolejnych etapów :)

To zależy o co pytasz, jeśli chodzi Ci o algorytm dopracowany do ostatniego stopnia, to z 4-5h, jeśli jeszcze o napisanie to dolicz 30 minut :)

Dlaczego się nie programuje w Święta?
Bo bug się rodzi

Ja w obydwóch testach mam czas 0.014s, widocznie muszę trochę zoptymalizować kod ;p

Oby tak dalej, to zgromadzimy tyle sucharów, że organizatorzy nie będą musieli starać się o obiad na zawodach.

http://i.imgur.com/LfqyX3p.gif

Z tego co na szybko patrzyłem wszystko się zgadza. U mnie czas wykonania dla 5000, np. 360.in wynosi ok 1.5 sec, myślę że to już chyba wystarczy na maxa ;)

@Edit
Potwierdzam wszystkie. Czas wykonania dla 1000 uruchomień wyniósł 1030 sekund, przy tym testuje na słabym vps, na stronie w uruchom próbnie czas wykonania jest nieraz 3 razy mniejszy. Zadanie uważam za skończone :)

1000 testów n=5000, generowane losowo(potem wrzuce coś mniej losowego) -http://speedy.sh/wsNmm/hot-5k.zip . Oitimetool na tych testach daje +-4,2s(choć jak wprowadze trochę optymalizacji to zejdę do 3,8s). Proszę o potwierdzenie :).

Również potwierdzam wszystkie 10000, podrzuć te na n > 4000 ;)
Swoją drogą, ile tak maksymalnie czasu oblicza to Wam program?