DÃY CON DÀI NHẤT
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho một dãy số A gồm 𝑛 số nguyên 𝑎1, 𝑎2, … , 𝑎𝑛, mỗi số có giá trị tuyệt đối không quá 10^9 và một số nguyên dương Q là số lượng câu hỏi, mỗi câu hỏi là tương ứng là một số nguyên 𝑘.
Yêu cầu: Đối với mỗi câu hỏi, tương ứng một số nguyên 𝑘. Hãy xác định dãy con liên tiếp dài nhất trên dãy A sao cho tất cả các phần tử của dãy con đó không lớn hơn 𝑘.
Ví dụ:
Input
Copy
6 4
-2 5 6 10 -5 0
-10
5
-4
11
Output
Copy
0
2
1
6
Bình luận
n, Q = map(int, input().split()) A = list(map(int, input().split())) for _ in range(Q): K = int(input()) d = dmax = 0 for i in range(n): if A[i] <= K: d += 1 if d > dmax: dmax = d else: d = 0 print(dmax)