Trên Trung Vị
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho dãy số nguyên và một ngưỡng . Trung vị của mảng là phần tử sau khi sắp xếp.
Đếm số đoạn con liên tiếp (không rỗng) có trung vị .
Dữ liệu vào
- Dòng 1: Hai số nguyên và
- dòng tiếp theo: Mỗi dòng chứa một số nguyên
Dữ liệu ra
- In ra số đoạn con thỏa mãn. Kết quả có thể vượt quá .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 6 5 10 8 2 |
8 | Có 8 đoạn con có trung vị |
Bình luận