A meteor shower is about to happen! As the enthusiastic astronomy photographer that you are, you want to take a single picture of all the meteors that will be part of the phenomenon. Not only that, you want to take the best possible picture. You know that the smaller the area of the photo, the better the picture. But how small can you make the picture to capture them all?

You can take a picture of any rectangular region of your camera’s view, but you cannot rotate the camera. That is, your photo can be any axis-aligned rectangle. The challenge? The meteors are constantly moving. Think of time (t) as the number of seconds that have passed since the start of the meteor shower. Your goal is to find a non-negative value of t at which you can capture every single meteor with the smallest possible rectangle. A photo captures all the meteors within the rectangle, including those on the border.

#6346 upload - done - how_to_reg - auto_awesome Special judge

Almost Aligned timer 1.5s memory 1024MB

#6346
Special judge

Almost Aligned 1.5s 1024MB