Dynamic creative solution for Feed Pigeons by veky - python coding challenges

Enable Javascript in your browser and then refresh this page, for a much enhanced experience.

Dynamic solution in Creative category for Feed Pigeons by veky

def checkio(f,p=1,d=1):
 while f>p:f-=p;d+=1;p+=d
 return max(f,p-d)

May 7, 2014

Comments:

veky on May 7, 2014, 4:14 p.m.
Thanks Pytato for the idea. ;-)

Pytato on May 8, 2014, 7:18 a.m.
Brilliant!

veky on May 8, 2014, 7:52 a.m.
Many people here wouldn't agree. Don't listen to them. ;-)

xiongbiao on June 13, 2014, 7:26 a.m.
nice solution

veky on June 13, 2014, 10:44 a.m.
Thanks.

hrvoje on June 23, 2015, 4:05 p.m.
Awesome. Makes me wonder why everybody else needed so much code :)

veky on June 23, 2015, 6:38 p.m.
Because they have thought about this for 5 minutes, while I have thought about it for 5 days. ;-)

hrvoje on June 23, 2015, 7:22 p.m.
It came under random review and I had no idea it was your code. Things became much clearer after finding out :))))

veky on June 23, 2015, 7:23 p.m.
It's nice to know my solutions can be recognized even without knowing they are mine. :-)

viktor.chyrkin on Oct. 27, 2021, 12:40 p.m.
very good idea.

veky on Oct. 27, 2021, 12:41 p.m.
That means you understand it? :-o :-D

andrew95qq on Jan. 15, 2023, 7:04 a.m.
Can you please explain your decision? d - is how many pigeons will arrive in the next minute? p - all pigeons now?

veky on Jan. 15, 2023, 7:10 p.m.
You've already explained all. What else would you need? Ah yes, the last line. Try to explain that. ;-)

andrew95qq on Jan. 16, 2023, 5:46 a.m.
Why would the answer be the maximum of the remaining food and the difference between all the pigeons and those due to arrive?

veky on Jan. 16, 2023, 9:31 a.m.
That's for ~~me to know and for~~ you to find out. :-] It's really not that trivial. Go through a few examples to see what's going on.

veky on Jan. 17, 2023, 5:13 a.m.
But it's not that hard either. :-) Take into account that p has already been incremented by d, when it became larger than f (so the loop exited). So "p-d" is precisely "the old value of p", that is, "those that could be all fed previously". Now there are two cases. 1) remaining food is less or equal to old value of p: then, since the pigeons eat in the order of arrival, the whole remaining food will be eaten by already-fed pigeons, which are among those "old p" ones. 2) remaining food is greater than old value of p: again, pigeons eat in the order of arrival, so remaining food will cover all these "old p" ones, and f minus "old p" new ones (there will be enough new ones, otherwise there would be enough food for one more phase of feeding, and loop wouldn't have ended). which in total is exactly f pigeons.

andrew95qq on Jan. 17, 2023, 5:36 a.m.
Thank you, i understand :)

johnnychu1204823 on Feb. 18, 2023, 2:11 p.m.
1.You start with the initial parameters p=1 and d=1 which represent the number of pigeons you feed with each portion of food and the number of pigeons that arrive in each minute respectively. 2.You use a while loop to iterate until you have fed all the pigeons or run out of food. Inside the loop, you subtract the number of pigeons you have fed so far (p) from the total number of portions of food you have (f) and add 1 to the number of minutes (d) that have passed. 3.At each iteration, you update p to be the sum of the previous p and the current d. This represents the total number of pigeons you can feed with the remaining portions of food. 4.Finally, you return the maximum between the remaining portions of food f and the number of pigeons you can feed with the current number of portions of food p-d. This is really brilliant!!! Thanks for your solution!!!

veky on Feb. 18, 2023, 2:15 p.m.
Thank you for your explanation. :-)

StefanPochmann on March 17, 2023, 10:15 p.m.
Sounds wrong, at least the p-d isn't "the number of pigeons you can feed with the current number of portions of food" but the number of pigeons you already fed (in the last minute).

veky on March 18, 2023, 12:19 p.m.
p is already incremented by d (one time too much) at that time.

StefanPochmann on March 18, 2023, 1:17 p.m.
Yes, I know. Not sure why you say that...

veky on March 18, 2023, 6:55 p.m.
I thougt it was to show you that neither of you is strictly correct. But now I'm not so sure (regarding the "last minute" phrase). I'll have to think about it more when I get some sleep. :-o

StefanPochmann on March 18, 2023, 7:38 p.m.
Ah. I meant "last" in contrast to "this". Like last week vs this week. In this (final) minute we feed `f` pigeons, and in the last (i.e., previous) minute we fed `p-d` pigeons.

veky on March 20, 2023, 11:06 a.m.
Yes, it gives the phrase "last minute arrangements" a whole new meaning. :-D

SIRvice on March 16, 2023, 7:14 p.m.
verry short nice

veky on March 17, 2023, 3:28 a.m.
Admiration is fine, but understanding is better. ;)

Ice Base

0 %

You ClassRoom Demo is Ready With the new tool CheckiO ClassRoom, you will be able to analyze your students' progress, have your own leaderboard, change missions order on the map, and so on.