SPOJ - Dzielenie Pizzy

Question

Witam, mam problem ze zrozumieniem zadania ze SPOJ'a pt. Dzielenie Pizzy. W tresci zadania napisane jest, ze ciecia maja miec dlugosc srednicy pizzy, kazdy ma miec rowne kawalki oraz zadne kawalki pizzy nie moga sie zmarnowac. Otoz mam pytanie: co gdy chetnych na zjedzenie pizzy jest 5? Przeciez nie da sie podzielic pizzy na 5 rownych czesci w taki sposob ze kazde ciecie ma dlugosc srednicy, bo to musialyby byc 4 ciecia, czyli 8 kawalkow i 3 kawalki zmarnowane, a taki zabieg jest niedopuszczony w zalozeniah zadania.

edit: dodaje linka, zebyscie nie musieli tracic czasu na szukanie zadania: link

Answer 1

nie patrzyłem w oryginał, ale na podstawie tego co tutaj piszesz, to mam pomysł

- każde cięcie ma mieć długość średnicy
- kawałki mają być równe

tniesz do połowy, obracasz, w bok o 72 stopnie (360 / 5 = 72) i tniesz do końca

robisz tak 3 razy

pierwsze (czerwony) -> wycinasz kawałek (masz 2)
drugie (zielony) -> wycinasz kawałek, z odstępem jednego kawałka (masz 4)
trzecie (niebieski) -> największy kawałek tniesz do połowy, a druga połowa to przejechanie po już przeciętym miejscu (masz 5)

Comments

Mi to bardziej wygląda na nwd(), nie jest powiedziane, że każdy musi zjeść jeden kawałek, tylko musi być jak największy. I długość łuku kąt*r.

Edit:: dodałem dodatkowe linie do twojego artystycznego rysunku :)