시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 108 22 15 16.667%

문제

용량이 C리터인 비어있는 물탱크가 있다. 

시간 0일 때 물탱크에 물이 파이프를 통해서 들어오기 시작한다. 이 과정은 총 n개의 연속된 구간으로 이루어져 있으며, 각 구간은 0번부터 n-1번까지 번호가 매겨져 있다. 구간 i는 t[i]초 동안 지속되며, 1초에 x[i] 리터씩 물이 채워지게 된다.

물탱크에는 배출구가 하나 있으며, 벨브가 하나 달려있어서 배출되는 물의 양 R을 조절할 수 있다. 벨브의 값은 물이 들어오기 전에 정해야하며, 물이 들어오는 동안에는 조절할 수 없다.

물탱크의 용량이 C리터를 넘지 않는 가장 작은 R값을 찾는 프로그램을 작성하시오.

입력

첫째 줄에 n과 C가 주어진다. (1 ≤ n ≤ 50, 1 ≤ C ≤ 109)

둘째 줄에는 t[0], t[1], ..., t[n-1]이, 셋째 줄에는 x[0], x[1], ..., x[n-1]이 주어진다. (1 ≤ t[i], x[i] ≤ 1,000,000)

출력

첫째 줄에 가장 작은 R값을 출력한다. 정답과의 절대/상대 오차는 10-9까지 허용한다.

예제 입력 1

2 3
3 3
1 2

예제 출력 1

0.9999999999999999

예제 입력 2

5 10
1 2 3 4 5
5 4 3 2 1

예제 출력 2

1.9999999999999996

예제 입력 3

1 12345
100
1000

예제 출력 3

876.55

예제 입력 4

10 1000000000
5949 3198 376 3592 4019 3481 5609 3840 6092 4059
29 38 96 84 10 2 39 27 76 94

예제 출력 4

0.0

출처