Runda 8 - Ogród pani Bajcyny
09.11.2009 - Marcin Oczeretko
Zawody stałe, runda 8 Limit czasowy: 1s; Limit pamieciowy: 32 MB
Ogród Pani Bajcyny
Pani Bajcyna znana jest w okolicy ze swego zamiłowania do ogrodnictwa, jej wspaniały przydomowy ogródek wielokrotnie zdobywał laury w konkursach organizowanych przez Koło Wiejskich Programistek. Ostatnio wokół części upraw wzniesiono wysoki mur, a niektóre złośliwe sąsiadki twierdzą, że ma to pewien związek z nielegalnością uprawianych tam roślin! Pani Bajcyna uparcie zaprzecza jednak tym plotkom, zasłania się niepamięcią i odmawia udzielenia dalszych wyjaśnień. Postanowiła natomiast dodatkowo zabezpieczyć ogrodzenie i zainstalować w niektórych jego miejscach nowoczesne czujniki ruchu. Po kilku godzinach analizowania planu swej posesji, wymyśliła pewien sposób na ich rozmieszczenie. Chciała, aby czujniki były montowane w tych punktach ogrodzenia, które mają obie współrzędne całkowite. Niestety okazało się, że przekracza to możliwości finansowe pani Bajcyny. Firma monterska zaproponowała jej następujące rozwiązanie tego problemu: czujniki pojawią się tylko w tych punktach ogrodzenia, których obie współrzędne są liczbami pierwszymi. Zadziwiona pani Bajcyna próbowała zliczyć takie miejsca, ale zabrakło jej do tego cierpliwości. Pomóż pani Bajcynie!
(2,2), (3,3), (13,5), (7,5)
Zapraszamy do dyskusji na temat zadania na forum.Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
(4 ocen) |
Copyright © 2008-2010 Wrocławski Portal Informatyczny
design: rafalpolito.com