![rain on your parade pool party rain on your parade pool party](http://thecapitallist.blob.core.windows.net/tclweb/1616651/tlc_lrpp_1200x444.png)
Given the positions and speeds of all your guests, the positions of the umbrellas, and the time until it starts to rain, find out how many of your guests can at most reach an umbrella. To complicate matters even more, some of your guests can’t run as fast as the others.Ĭan you help your guests so that as many as possible find an umbrella before it starts to pour? The umbrellas are spread across your (gigantic) garden, just like your guests. The umbrellas are small, and since your guests are all slightly snobbish, no guest will share an umbrella with other guests. You have prepared a few umbrellas which can protect a few of your guests. He suddenly yells, “I know that breeze! It means its going to rain heavily in just a few minutes!” Your guests all wear their best dresses and really would not like to get wet, hence they stand terrified when hearing the bad news. One of your guests works in weather forecasting. It could be the perfect end of a beautiful day.īut nothing ever is perfect. The evening is progressing just as you had imagined. It’s a warm, sunny evening, and a soothing wind sends fresh, salty air from the sea. The party is a huge success, and everyone is here. You’re giving a party in the garden of your villa by the sea.
![rain on your parade pool party rain on your parade pool party](https://www.fabulousinflatables.com/wp-content/uploads/2014/03/Indy2003-109.jpg)
Total Submission(s): 2113 Accepted Submission(s): 647