|시간 제한||메모리 제한||제출||정답||맞은 사람||정답 비율|
|5 초||512 MB||0||0||0||0.000%|
Angry Birds is a mobile game of a big craze all over the world. You were convinced that it was a waste of time to play the game, so you decided to create an automatic solver.
You are describing a routine that optimizes the white bird's strategy to defeat a pig (enemy) by hitting an egg bomb. The white bird follows a parabolic trajectory from the initial position, and it can vertically drop egg bombs on the way.
In order to make it easy to solve, the following conditions hold for the stages.
The acceleration of gravity is 9.8m⁄s2. Gravity exerts a force on the objects in the decreasing direction of y-coordinate.
A dataset follows the format shown below:
N V X Y L1 B1 R1 T1 … LN BN RN TN
All inputs are integer.
(0≤N≤50, 0≤V≤50, 0≤X,Y≤300, X≠0)
It is guaranteed that the answer remains unaffected by a change of Li, Bi, Ri and Ti in 10−6.
You should answer whether the white bird can drop an egg bomb toward the pig.
0 7 3 1
1 7 3 1 1 1 2 2
1 7 2 2 0 1 1 2