Codechef is a greedy greedy chef. He asked me to write him a function that would allow him to eat almost half of all the cupcakes he baked and package the rest into a single package, even though he wants to make as many packages as possible. I wrote his code but also wrote more realistic code that will allow chef to pick the package size between 2 and 18 that will allow him to eat the largest possible remainder.