Geeksforgeeks

X

DAYS

:

HOUR

:

MINS

:

SEC

Error

Copied to Clipboard

Geek is organising a bike race with N bikers. The initial speed of the ith biker is denoted by H_{i} Km/hr and the acceleration of ith biker as A_{i} Km/Hr2. A biker whose speed is 'L' or more, is considered be a fast biker. The total speed on the track for every hour is calculated by adding the speed of each fast biker in that hour. When the total speed on the track is 'M' kilometers per hour or more, the safety alarm turns on.

Find the minimum number of hours after which the safety alarm will start.

**Example 1:**

Input:N = 3, M = 400, L = 120 H = {20, 50, 20} A = {20, 70, 90}Output:3Explaination:Speeds of all the Bikers at ith hour Biker1= [20 40 60 80 100] Biker2= [50 120 190 260 330] Biker3= [20 110 200 290 380] Initial Speed on track = 0 because none of the biker's speed is fast enough. Speed on track after 1st Hour= 120 Speed on track after 2nd Hour= 190+200=390 Speed on track after 3rd Hour= 260+290=550 Alarm will start at 3rd Hour.

**Example 2:**

Input:N = 2, M = 60, L = 120 H = {50, 30} A = {20, 40}Output:3Explaination:Speeds of all the Bikers at ith hour Biker1= [50 70 90 110 130] Biker2= [30 70 110 150 190] Initial Speed on track = 0 because none of the biker's speed is fast enough. Speed on track at 1st Hour= 0 Speed on track at 2nd Hour= 0 Speed on track at 3rd Hour= 150 Alarm will buzz at 3rd Hour.

**Your Task:**

You do not need to read input or print anything. Your task is to complete the function **buzzTime() **which takes N, M, L and array H and array A as input parameters and returns the time when alarm buzzes.

**Expected Time Complexity:** O(N*log(max(L,M)))

**Expected Auxiliary Space: **O(1)

**Constraints:**

1 ≤ N ≤ 10^{5}

1 ≤ L, M ≤ 10^{10}

1 ≤ H_{i}, A_{i} ≤ 10^{9}

We are replacing the old Disqus forum with the new Discussions section given below.

Click here to view old Disqus comments.

Click here to view old Disqus comments.

Login to report an issue on this page.

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

YesLoading...

Bike Racing

...