You are an IT company's manager. Based on their performance over the last N working days, you must rate your employee. You are given an array of N integers called workload, where workload[i] represents the number of hours an employee worked on an ith day. The employee must be evaluated using the following criteria:
- Rating = the maximum number of consecutive working days when the employee has worked more than 6 hours.
You are given an integer N where N represents the number of working days. You are given an integer array workload where workload[i] represents the number of hours an employee worked on an ith day.
Task
Determine the employee rating.
Example
Assumptions
- N = 12
- workload = [2, 3, 7, 8, 7, 6, 3, 8, 12, 11, 12, 10]
Approach
Workload with consecutive hours > 6 = [2, 3, 7, 8, 7, 6, 3, 8, 12, 11, 12, 10] => Longest Interval = [8,12,11,12,10]
Therefore return 5.
Function description
Complete the Solve() function provided in the editor below that takes the following arguments and returns the employee rating:
- N: Represents the number of working days
- workload: where workload[i] represents the number of hours an employee worked on an ith day
Input format
- The first line contains an integer N denoting the number of working days.
- The second line contains a space-separated integer array workload where workload[i] represents the number of hours an employee worked on an ith day.
Output format
Print the employee rating.
Constraints
\(1 \le N \le 10^5\)
\(1 \le workload[i] \le 12\)