Điểm:
600
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Chứng khoán là một trong những kênh đầu tư nhiểu rủi ro. Nhà đầu tư cần phân tích nhiều yếu tố thị trường để quyết định đầu tư vào một cổ phiếu. Một trong những tham số được nhiều nhà đầu tư quan tâm là tính ổn định giá của một cổ phiếu. Xét giá bán của một cổ phiếu trong nhiều phiên giao dịch. Cổ phiếu được xem là có giá ổn định trong một khoảng thời gian nếu khoảng chênh lệch của giá bán cao nhất và giá bán thấp nhất của cổ phiếu đó trong khoảng thời gian trên không vượt quá ngưỡng ổn định giá \(T\) cho trước.
Yêu cầu: Cho biết giá bán một cổ phiếu trong \(N\) phiên giao dịch. Hãy viết chương trình tính số phiên giao dịch dài nhất mà cổ phiếu đó có giá ổn định.
Input
- Dòng đầu chứa hai số nguyên \(T\ (0≤T≤2 \times 10^9)\) và \(N\) lần lượt cho biết ngưỡng ổn định giá và số phiên giao dịch.
- Dòng thứ hai chứa \(N\) số nguyên \(G_i\ (0 \le G_i≤ 2\times 10^9))\) lần lượt cho biết giá bán của cổ phiếu trong N phiên giao dịch.
Output
- Ghi ra một số nguyên là số phiên giao dịch dài nhất mà cổ phiếu có giá ổn định. .
Scoring
- \(30\%\) test ứng với \(30\%\) số điểm của bài có \(1 <N\le 10 000\);
- \(20\%\) test ứng với \(20\%\) số điểm của bài có \(10 000<N\le 500 000\);
- \(50\%\) test ứng với \(50\%\) số điểm của bài có \(500 000<N\le3 000 000\);
Example
Test 1
Input
5 10
5 7 9 20 15 13 20 12 11 1
Output
3
Bình luận