Đoạn Con Tích Nhỏ Hơn K

Algorithms Arrays Buổi 14 — Two Pointers & Sliding Window two-pointers
Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Submissions

Cho một mảng gồm n số nguyên dương và một số nguyên dương K. Đếm số đoạn con liên tiếp mà tích tất cả phần tử nhỏ hơn K.\ \ Input:\

  • Dòng 1: Hai số nguyên n, K (1 ≤ n ≤ 10^5, 1 ≤ K ≤ 10^9).\
  • Dòng 2: n số nguyên dương a[1], ..., a[n] (1 ≤ a[i] ≤ 1000).\ \ Output:\
  • In ra số đoạn con có tích nhỏ hơn K.
Ví dụ
Input Output
4 100
10 5 2 6
8
Draft saved