A higher resolution is required to access the IDE

- 42

## What will I learn?

## Statement

## Goal

You are at a frog contest. The frog with the longest jump wins.Your frog participates in the contest.

You want to know in which place your frog is, but you are impatient and you find it is too long to wait for the results.

The ranking of the contest is as follows:

- The further the frog lands, the better the frog's place.

- The best place is the First place.

- If two frogs jump exactly to the same distance, they have the same place and that means that the next place does not exist. For example, if there are two frogs in the fifth position, there is no sixth position, we directly take the seventh position.

- Distances are in meters, rounded to the nearest centimeter. That is, distances are rounded to the nearest multiple of 0.01

############################################################

The frog is in a two dimensional world.

There is only one external force which is the gravity. Gravity only applies on the y axis, x coordinate is always 0.

The ground is flat at y = 0.

We will place ourselves in a two-dimensional orthonormal frame, in Galilean land frame of reference.

Given are the initial position of the frog, (

`x`,

`y`), her mass

`m`(in gram), the angle

`alpha`(in degrees) of the speed vector of the frog at time = 0, the initial

`speed`magnitude (in m/s) and the gravity intensity vector (

`a`,

`b`each in m/s²).

You have to do some mechanics and some math calculus to find the position of the frog after her bound.

I should explain the way to solve this puzzle as it was explained in Physics.

Step 1: Calculate the velocity components horizontal and vertical.

Step 2: Integrate the velocity to calculate the position components.

Step 3: Calculate the time when the frog landed after her bound. That is when the vertical expression of the position is equal to 0 meters.

Step 4: Inject the time in the horizontal expression to find the x position of the frog after her bound.

For people who do not want to make physics calculations, here is the formula to know the distance of the jump of your frog. All units here are the same as in the specifications.

`alpha`) *

`speed`

`alpha`) *

`speed`

`b`* 1/2) *

`y`

`b`* 1/2)

`a`* 1/2 *

`x`

Input

Line 1: The number of frogs

Line 2: Frogs jump lengths in meters of each frog separated by spaces.

Line 3: Two integers

Line 4: An integer

Line 5: An integer

Line 6: A float

Line 7: Two floats

`f`at the contest (without your frog).Line 2: Frogs jump lengths in meters of each frog separated by spaces.

Line 3: Two integers

`x``y`separated by space representing the initial position of your frog.Line 4: An integer

`m`representing the mass of your frog in grams.Line 5: An integer

`alpha`which is the angle alpha of the speed vector at t = 0 in degree.Line 6: A float

`speed`representing the norm of the initial speed vector (at t = 0) in meters / secondsLine 7: Two floats

`a``b`separated by space representing the vector of the gravity intensity on the planet where the frog is in meters / seconds².Output

One line with the place of your frog in the contest.

Constraints

The x is horizontal and y is vertical.

The contest cannot be organized if there are less than 3 frogs or more than 100 frogs. 3 ≤

The ground is flat and is a sea level +0.

The mass of the frog is strictly positive. 0 <

The angle can be between 0° and 90°. 0 ≤

The speed can only be positive. 0 ≤

The gravity intensity is strictly vertical.

The frog always comes back on the ground.

The frog jumps along the positive direction of the x axis.

For the precision of the distance, we round to two decimal places.

The contest cannot be organized if there are less than 3 frogs or more than 100 frogs. 3 ≤

`f`≤ 100The ground is flat and is a sea level +0.

The mass of the frog is strictly positive. 0 <

`m`≤1500The angle can be between 0° and 90°. 0 ≤

`alpha`≤ 90The speed can only be positive. 0 ≤

`speed`The gravity intensity is strictly vertical.

`a`= 0 and`b`< 0The frog always comes back on the ground.

The frog jumps along the positive direction of the x axis.

For the precision of the distance, we round to two decimal places.

Example

Input

5 0.06 0.01 0.10 0.07 0.08 0 0 125 30 1.02 0 -9.81

Output

2

A higher resolution is required to access the IDE

Join the CodinGame community on Discord to chat about puzzle contributions, challenges, streams, blog articles - all that good stuff!

JOIN US ON DISCORD Online Participants