English
Forum jest zablokowane. Podczas blokady nie można dodawać ani edytować wiadomości.
Ostatnie posty
- I'm looking for some cloud storage.
- OK. How many clouds would you like to store?
- OK. How many clouds would you like to store?
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
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. ^^
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 :)
> 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
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.
