Jakiś czas temu kolega podrzucił mi zadanie (link) – wiek segmentolka. O tym zadaniu mogę powiedzieć chyba parazadanie z parakonkursu parainformatycznego napisane przez humanistę.
Od paru dni próbował się przez nie przebić. Moja pierwsza interpretacja zakładała: każdego dnia z każdego segmentu wyrasta jedna noga lub dzieli się on na dwa segmenty (i ani z macierzystego, ani potomnego nie rośnie już noga). Dane przykładowe powiedziały mi mniej niż nic – ot, skrajne przypadki, nie generyczne.
Szukając zestawów (w końcu to było na jakimś konkursie) natrafiłem na ten wpis w bazie SPOJ.
Cóż, z tej nieomal epopei narodowej miało wynikać (a przynajmniej tak to interpretuje większość), że każdego dnia wyrasta jedna noga LUB dzieli się jeden segment na dwa. W ogóle jeden na całość.
To zadanie stało się tak głupawe, że aż poćwiczyłem obsługę świetnego narzędzia jakim jest Dia (wynik poniżej).
Wniosek: Jak znajdziesz jakieś zadanie programistyczne i nie pochodzi ono z głównej OI to poszukaj jego interpretacji.
Na głównej OI zadania są trudne, ale nie piszą ich humaniści 😉