Problem
You are given an array ages, where ages[i] is the age of the i-th person. A person of age A will send a friend request to a person of age B if all conditions hold:
-
B>0.5×A+7
-
B≤A
Each request is directed (A→B). A person cannot send a request to themselves.
Return the total number of friend requests that will be sent.
Input
Output
-
An integer: total number of directed friend requests.
Constraints (you may assume typical interview bounds)
-
1≤n≤2×104
-
1≤ages[i]≤120
Examples
-
ages = [16, 16]
-
Each 16-year-old can request the other (since
16>0.5⋅16+7=15
and
16≤16
)
-
Total = 2
-
ages = [20, 30, 100, 110, 120]
-
Compute total directed requests that satisfy the rules.