Problem Statement:
Given an array of positive integers, return the number of elements that are strictly greater than the average of all previous elements. Skip the first element.
Example
Input
responseTimes = [100, 200, 150,300]
Output
2
Solution:
responsetimes_regressions.py
Python
def countResponseTimeRegressions(responseTimes): # Write your code here count = 0 for i in range(1, len(responseTimes)): if responseTimes[i] > sum(responseTimes[:i])/i: count += 1 return count if __name__ == '__main__': responseTimes_count = int(input().strip()) responseTimes = [] for _ in range(responseTimes_count): responseTimes_item = int(input().strip()) responseTimes.append(responseTimes_item) result = countResponseTimeRegressions(responseTimes) print(result)
Output:
Compiler Message
Success
Input (stdin)
1
100
Output (stdout)
0
Expected Output
0
Reference:
StellarRimz 