675. Money Trading
0
Easy
Om has been employed by 'Money Traders', a money trading organization, for several years. His manager has assigned him a task: given an array/list of stock prices for N days, determine the stock's span for each day.
The stock's span for a particular day is defined as the maximum number of consecutive days (starting from that day and going backwards) for which the stock price was lower than the price on that day.
Input Format
The first line contains the size of the array.
The second line contains N elements of the array.
The second line contains N elements of the array.
Output Format
Print the stock's span for each day.
Example
Input
7
100 80 60 70 60 75 85
Output
1 1 1 2 1 4 6
Constraints
0 <= N <= 10^7
1 <= X <= 10^9
Where X represents the price of a stock for a single day.
1 <= X <= 10^9
Where X represents the price of a stock for a single day.
Loading...
View Submissions
Console