Dzięki za konkurs <3
Typowym zadanie ze SPOJ było zadanie Urlop, połączenie gąsienicy i zabawy z kalendarzem. Przyjemnym zadaniem było zadanie Grupy, ciekawy trick. Za to nie rozumiem co miało sprawdzić zadanie Lista? Uczestnik sam miał dojść do tych matematycznych twierdzeń, miał je znać, czy zadanie sprawdzało umiejętności przeszukiwania internetu?
Uczestnik sam miał dojść do tych matematycznych twierdzeń, miał je znać, czy zadanie sprawdzało umiejętności przeszukiwania internetu?
Dokładnie tak 
Należało użyć jednej z tych technik. Tej, która zajęła by Ci najmniej czasu.
Gratuluję 4 miejsca 
Wojtek, mało kto jest w stanie dojść do twierdzeń, o których napisałeś i mieliśmy tego świadomość. Uznaliśmy jednak, że warto dołączyć to zadanie z dwóch powodów:
Nie ma co się oszukiwać do większości twierdzeń matematycznych, które wykorzystujemy w zadaniach nie dochodzimy sami. Przeważnie gdzieś się o nich nauczyliśmy/dowiedzieliśmy.
Cześć,
Konkurs świetnie przygotowany, jak zwykle. Łamigłówki ciekawe, w sam raz na długie zimowe wieczory. Podobały mi się zadania 17. (Grupy) i 18. (Sortowanie bąbelkowe II). Uwielbiam matematykę rekreacyjną na takim poziomie. Do zawodów tradycyjnie podchodziliśmy rodzinnie i zająłem drugie miejsce ;). Fantastyczna zabawa. Wielkie dzięki i słowa najwyższego uznania. Oraz oczywiście Wesołych i Do Siego!
Bogdan bardzo się cieszymy, że zadania się podobały. A co do drugiego miejsca to taki syn to powód do dumy. Gratulacje.
Nie wiem skąd Maćku wziąłeś drugie miejsce Ale w całości się z Tobą zgadzam. Gratulacje. Chciałbym się znaleźć w takim dniu - sesji rozwiązywania zadań - u Ciebie w domu Bogdan. 
Co do malkontentów, zawsze pisałem, zrób lepsze swoje i wstaw na spoja/fraktale. W tym roku nie. Teraz powiem tak. Przestałem robić zadania bo zawsze znajdzie się ktoś …
Też chciałbym podziękować za konkurs. Zadanka były bardzo fajne (w szczególności te trudniejsze) i na tyle wciągające, że całe sobotnie popołudnie spędziłem na ich rozwiązywaniu 
Podział prostokąta był ciekawy, niby prosty a jednak trudno wpaść na ten case z prostokątem 4x9 (swoją drogą jestem ciekaw jaki jest dowód na to, że nie istnieje inny możliwy podział prostokąta, który tworzy kwadrat 
). Kierowca rajdowy też był fajny, niby standardowy problem, ale nigdy nie zastanawiałem się nad tym jak generalizuje się do innych systemów liczbowych. No i K2 też super zadanie, bo rzadko spotykam się z hashowaniem na drzewach. Z przyjemnością czekam na kolejną rundę Fraktala
Podział prostokąta - na podobną łamigłówkę natknąłem się w naprawdę zamierzchłych czasach bodajże w “Lilavati” Szczepana Jeleńskiego, ale głowy nie dam. Przyznam, iż trochę się zdziwiłem, że znalezienie proporcji 4:9 wystarczało do uzyskania AC (chyba, że nie do końca dobrze zrozumiałem). W rzeczywistości istnieje bowiem nieskończenie wiele takich “nietrywialnych” proporcji boków prostokątów dających się zgodnie z warunkami zadania przerobić na kwadrat: 4:9, 9:16, 16:25… Być może nie znalazły się one wśród przypadków testowych
Dziękuję, Panowie, za gratulacje. Naturalnie, jestem bardzo dumny z osiągnięć moich dzieci i nie kryję się z tym 
. A to w bardzo dużej mierze dzięki SPOJowi i takim właśnie konkursom jak Fraktal, a wcześniej też Algoliga udało się nam rozbudzić i podtrzymać pasję do myśłenia, rozwinąć kreatywność i nauczyć się czerpać satysfakcję z rozwiązywania problemów, bo chyba nic tak skutecznie nie motywuje młodzieży do pracy, jak możliwość sprawdzenia się w zdrowej rywalizacji. I za to Wam, administratorom tego portalu i twórcom niezliczonych kapitalnych łamigłówek jestem bardzo, bardzo wdzięczny.
A rzeczywiście. W swoim kodzie rozpatrywałem tylko przypadek z prostokątem 4x9 a mimo to przeszło wszystkie testy.
Czyli wystarczają stosunki 1:1, 1:3 i 4:9?
Ja kombinowałem, żeby było a^2: (a+1)^2 ale ciągle błędna odp mi wyskakiwała 
No to mi wystarczyło 1:1, 1:4 i 4:9 żeby przejść wszystkie testy, mimo iż istnieją jeszcze inne prawidłowe podziały
Cześć, trochę czasu milczeliśmy, ale to dlatego, że Mariusz aktualnie jest zajęty i sami musieliśmy zweryfikować zadanie “Podział prostokąta”.
Niestety, ale wszystko wskazuje na to, że 4 zestawy danych, które były dodane do zadania zawierały niepoprawne wyniki. Testy zawierające błędne przypadki zostały wyłączone w sobotę o godzinie 23:05. Od tamtej pory w zadaniu występowały jedynie proporcje 1:1, 1:4 oraz 4:9.
Bardzo Was przepraszamy za powyższy błąd. Z naszej strony dokładamy wszelkich starań żeby takie sytuacje nie miały miejsca, ale jak widać nie zawsze się to udaje.
PS Po zakończeniu Fraktala Mariusz dodał więcej testów i aktualnie zadanie powinno rozpatrywać wszystkie przypadki.
a można jakieś wskazówki do obserwatorów? https://pl.spoj.com/problems/FR_14_11/11
W zadaniu obserwatorzy odpowiedzi obliczamy dla wszystkich osób w kolejce, poczynając od osoby na początku kolejki. Pierwsza osoba która będzie zasłaniać widok osobie na pozycji i, to albo osoba na pozycji i+1, albo pierwsza osoba która zasłania widok osobie na pozycji i+1, albo pierwsza osoba która zasłania widok tejże osobie, i tak dalej, aż do znalezienia pierwszej wyższej osoby albo osiągnięcia początku kolejki.
Pomimo że w pesymistycznym przypadku, dla danego obserwatora musi w ten sposób rozważyć wszystkie osoby stojące wcześniej w kolejce, to gdy raz jakiegoś obserwatora pominiemy, nie będzie on już rozważany ponownie, więc wszystkie odpowiedzi możemy wyznaczyć w czasie liniowym.
| Topic | Category | Replies | Views | Activity |
|---|---|---|---|---|
| Fraktal XX | Konkursy | 7 | 225 | 4d |
