Skip to main content
  1. Posts/
  2. blog.dsinf.net/

Kiedy humanista zabierze się za pisanie zadań programistycznych

·169 words·1 min
blog.dsinf.net algorytmika research
Daniel Skowroński
Author
Daniel Skowroński

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 😉