|
|
 |
|
|
 |
Zgadywanka
Adam Czapliński - 3 mar 2010, o 09:13
" />Potwierdzajcie
IN
Przemysław Derengowski - 3 mar 2010, o 09:50
" />Potwierdzam
Aleksander Kramarz - 3 mar 2010, o 10:07
" />Również.
Dawid Dąbrowski - 3 mar 2010, o 12:11
" />No a tu test ode mnie do tego zadania. Potwierdzi ktoś?
Kacper Kula - 3 mar 2010, o 12:28
" />Potwierdzam wszystkie poza
30,43 i 84 - mam wyniki o 1 wieksze. Prosze o potwierdzenie.
Adrian Jaskółka - 3 mar 2010, o 12:33
" />
Andrzej Białokozowicz - 3 mar 2010, o 12:34
" />Potwierdzam out Dawida
Adam Czapliński - 3 mar 2010, o 12:35
" />Nie zgadzam się z outem (nawiasem mówiąc wejście jest niezgodne ze specyfikacją - nie może być więcej, niż 10 przypadków na wejściu, ale to nie ma znaczenia ). Mój out:
http://wklej.org/id/289425/
PS Ja też mam inne wyniki tylko w tych 3 przypadkach
Mateusz Bałasz - 3 mar 2010, o 12:36
" />Potwierdzam. Dobre testy ;D.
Mateusz Kopeć - 3 mar 2010, o 12:37
" />Mam tak samo jak Dawid. Dzięki znalazłem buga.
Aleksander Kramarz - 3 mar 2010, o 12:38
" />U mnie tak samo jak u Kacpra, 30, 43 i 84 o 1 większe.
Piotr Stefański - 3 mar 2010, o 12:43
" />Potwierdzam outy na testy Dawida. Ma ktoś więcej testów?
Tomek Laskowski - 3 mar 2010, o 12:46
" />Potwierdzam testy Dawida Dzieki.
Rafał Bielenia - 3 mar 2010, o 12:54
" />Zgadzam się z Dawidem.
Maciej Kryński - 3 mar 2010, o 13:02
" />Testy Dawida jak najbardziej poprawne.
Piotr Galar - 3 mar 2010, o 13:04
" />Testy są dobre, ale na tyle łatwe, że większość programów powinna je bez problemu przejść.
Paweł Wysocki - 3 mar 2010, o 13:06
" />Testy som imba, ale na tyle prostem, że wienkszość programuf powinna ję bes problemó pszeizc.
Szymon Sidor - 3 mar 2010, o 13:16
" />Ja z kolei potwierdzam Czaplińskiego. Ponadto proponuje zastanowić się nad testem
1
543778 1
Dla którego Dawid ma 19. Nie chcę powiedzieć za dużo, ale powiedziałem za dużo najwidoczniej
Przekona mnie ktoś że tam ma być 19?
Jury: Post został podstawą dyskwalifikacji zgodnie z Regulaminem zawodów.
Paweł Wysocki - 3 mar 2010, o 13:21
" />Nie uważasz, że podawanie rozwiązania jest niezgodne z regulaminem. Ciężko pracuje nad tym zadaniem od rana i nie chciałbym aby moja ciężka praca poszła na marne, ale i tak zje*****.
Szymon Sidor - 3 mar 2010, o 13:30
" />jakiego rozwiązania?
Przemysław Derengowski - 3 mar 2010, o 14:26
" />
Wojciech Donderowicz - 3 mar 2010, o 16:43
" />Potwierdzam wyniki Karpca
Krzysztof Drab - 3 mar 2010, o 16:57
" />Potwierdzam wyniki kolegi wyżej czyli 30, 43 i 84 o 1 większe.
Wojtek Nadara - 3 mar 2010, o 17:26
" />Nie mam jeszcze programu, ale jak dla mnie dla testu 543788 1 odpowiedź to 20 .
Adam Nieżurawski - 3 mar 2010, o 17:51
" />Oczywiście odpowiedź to 20. Potwierdzam wyniki Kacpra.
No to mamy na razie 2 szkoły. Poczekajmy aż się Ania Piekarska wypowie to rozwieje nasze wszelkie wątpliwości
Anna Piekarska - 3 mar 2010, o 18:13
" />Prowokujesz mnie
Ja mam te większe wyniki ale nie polegajcie na mojej opinii bo może być zła.
Jak chcesz bardziej pewny punkt zaczepienia to poczekaj na wypowiedź mereta (ale on chyba tu nie zagląda, więc się możesz nie doczekać)
Cóż, dowiemy się w piątek o 18 kto ma rację...
Wojciech Szałapski - 3 mar 2010, o 18:34
" />Również mam te wyższe. Jestem ciekaw, ile punktów poleci tym, którzy są w błędzie.
Adam Nieżurawski - 3 mar 2010, o 18:36
" />Myślę, że nie więcej niż 3.
Ale ja już się nie martwię, dzięki Aniu
Wojtek Nadara - 3 mar 2010, o 19:10
" />Ja się dołączam do szkoły Kacpra i Wajchy ;P.
Krzysztof Leszczyński - 3 mar 2010, o 20:59
" />
Michał Krawczak - 3 mar 2010, o 21:13
" />Chyba raczej na pewno nie wszystkie. Jeśli przyjrzymy się feralnym linijkom, zauważymy, iż różnica występuje tylko w tych, w których zachodzi coś (runda trwa, więc ciii...), a takie dane raczej nie pojawią się we wszystkich testach.
Mój programik wypluwa 19, ale nie potwierdzam tego, bo po rozpisaniu na kartce wyszło mi 20.
Adam Nieżurawski - 3 mar 2010, o 21:15
" />Pamiętaj, że Z jest do 10 więc w każdym teście może być przynajmniej jeden taki wredny podteścik
Michał Krawczak - 3 mar 2010, o 21:20
" />Jak układający testy będą złośliwi, to tak. Ale jeśli testy będą w jakimś stopniu losowe, to te błędne programy parę punktów powinny dostać.
Adam Nieżurawski - 3 mar 2010, o 21:28
" />Racja. Droga konkurencjo, nie poprawiajcie tego błędu
Dawid Dąbrowski - 3 mar 2010, o 22:37
" />Dobra, to ja potwierdzam te "większe" wyniki Moje outy, które dałem na początku, są trefne
I odpowiedzią dla tego testu 543788 1 jest 20
Jarosław Kwiecień - 5 mar 2010, o 11:40
" />ja też mam tamte wyniki o 1 większe
Marcin Witczak - 5 mar 2010, o 16:52
" />ja również posiadam wyniki większe
Dawid Dąbrowski - 5 mar 2010, o 18:19
" />Rozwiązanie dla danego n oraz k wygląda tak...
Jeśli n<=k, to odpowiedzią jest 1 - odsłaniamy wszystkie pola, wpp. jeśli strzelimy pola dajmy na to a1, a2, ..., ak, to jeśli zaczerniony będzie kwadrat ai, a wolny a(i+1), to będziemy szukali w przedziale pomiędzy ai oraz a(i+1) (niewłącznie). By w najgorszym przypadku radzić sobie najlepiej, potrzebujemy zapewnić, że ten przedział będzie możliwie najmniejszy w najgorszym przypadku. Więc tak: mamy sobie n pól, k z nich odsłaniamy, zostaje nam n-k, one nam się dzielą na n+1 kupek, więc najlepszą możliwą do osiągnięcia liczbą pól w takim felernym kawałku jest sufit((n-k)/(k+1)). Przerabiając to na podłogę dostajemy n/(k+1). Więc dostajemy rekurencję T(n) = 1+T(n/(k+1))... I to już się liczy logarytmicznie. A jako ciekawostkę zauważamy, że to po prostu sufit(log_{k+1}n)
Wojciech Szałapski - 5 mar 2010, o 18:33
" />Według mnie to raczej: floor(log_(k+1)n) + 1.
Dawid Dąbrowski - 5 mar 2010, o 18:38
" />oj tam;p
Wojtek Nadara - 5 mar 2010, o 18:39
" />Odpowiedź można zapisać na 2 różne sposoby.
sufit(log_{k+1} n+1)
lub
floor(log_{k+1} n) +1
Ja uzyskałem odpowiedź w pierwszej formie, a mój kolega w drugiej i obaj byliśmy przekonani, że mamy dobrze i się okazało, że to się po prostu zawsze sobie równa xD.
Wojciech Szałapski - 5 mar 2010, o 18:43
" />Po prostu napisałeś na końcu posta "sufit(log_{k+1}n)". Teraz jest ok.
Adam Czapliński - 5 mar 2010, o 22:10
" />A więc jak wygląda wzorcówka?
Mi
Wojciech Szałapski - 5 mar 2010, o 22:15
" />U mnie również nie przeszło jednego testu. Wzór, którego użyłem to floor(log_(k+1)n) + 1.
Przemysław Derengowski - 5 mar 2010, o 22:15
" />Rzutowanie to podłoga, ja nie liczyłem żadnych logarytmów, tylko logarytmicznie w każdym kroku wyliczałem wartości 10/10.
Adam Czapliński - 5 mar 2010, o 22:17
" />Zaokrąglałeś te wartości po drodze? Mógłbyś wkleić fragment kodu?
Wojtek Nadara - 5 mar 2010, o 22:31
" />Oto mój kod:
#include <iostream>
using namespace std;
int main()
{
ios_base::sync_with_stdio(0);
int t, n, k, cos, licz;
cin>>t;
for(int i=0; i<t; i++)
{
licz=0;
cin>>n>>k;
n=n+1;
k=k+1;
cos=k;
while(n>cos)
{
cos*=k;
licz++;
}
cout<<licz+1<<endl;
}
return 0;
}
Przemysław Derengowski - 6 mar 2010, o 00:02
" />W zadaniu chodzi o to by po każdej rundzie minimalizować liczbę pól, o których nic nie wiemy. Najlepiej jest podzielić przedział na k+1 równych części, ale trzeba sprawdzić, czy rzeczywiście uda się to zrobić, jeśli nie, najgorszym przypadkiem będzie sytuacja, gdzie pozostanie n/(k+1) pól o których nic nie wiemy (albo wszystkie przedziały będą liczyć n/(k+1)-1, albo niektóre będą miały n/(k+1) - wybieramy wtedy taki i dajemy jako początkowy). Tak działamy aż będziemy wiedzieć wszystko o wszystkich polach.
Adam Czapliński - 6 mar 2010, o 09:37
" />Dzięki za wytłumaczenie. Moim zdaniem za taki błąd, jak mój, powinienem mieć więcej niezaliczonych testów, niż 1
zanotowane.pldoc.pisz.plpdf.pisz.plalbionteam.htw.pl
zanotowane.pldoc.pisz.plpdf.pisz.plcichooo.htw.pl
|
|
|
|
