Chứng khoán (OLP 30/4 2023)

Điểm: 1400 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: CHUNGKHOAN.inp

Output: CHUNGKHOAN.out

Tác giả:

Sunlight

Dạng bài

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á trị 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, Output và Subtasks

Input: (CHUNGKHOAN.inp)

Dòng đầu chứa 2 số nguyên $T$ và $N$ lần lượt là ngưỡng ổn định giá và số phiếu giao dịch ( $0\le T\le 2\cdot 10^9, 1<n\le 3\cdot 10^6$ )
Dòng thứ hai chứa $N$ số nguyên $G_i$ ( $0\le G_i\le 2\cdot 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: (CHUNGKHOAN.out)

Số nguyên duy nhất là số phiên giao dịch dài nhất mà cổ phiếu có giá ổn định

Subtasks

Subtask 1 $(30\%)$ : $1<N\le 10^4$
Subtask 2 $(20\%)$ : $10^4<N\le 5\cdot 10^5$
Subtask 3 $(50\%)$ : Không có ràng buộc gì thêm

Sample 1

Input (CHUNGKHOAN.inp)

5 10
5 7 9 20 15 13 20 12 11 1

Output (CHUNGKHOAN.out)

Bình luận

Không có bình luận nào.