[Buổi 9][Mảng một chiều][HW] Bài 1: Đếm phần tử trong đoạn
Đếm phần tử trong đoạn
Bối cảnh
Một hệ thống cần biết có bao nhiêu giá trị nằm trong khoảng cho phép [L,R].
Bạn phải lưu dãy vào mảng và duyệt để kiểm tra từng phần tử.
Yêu cầu
- Đọc n, mảng, L và R.
- Đếm số phần tử thỏa
L ≤ a[i] ≤ R. - In kết quả.
Input
Dòng 1: n. Dòng 2: n số. Dòng 3: L R.
Output
Một số nguyên.
Ràng buộc
1 ≤ n ≤ 2000, |a[i]|,|L|,|R| ≤ 10^9, L ≤ R.
Ví dụ 1
Input
5
1 2 3 4 5
2 4
Output
3
Giải thích
Các phần tử thuộc [2,4] là 2,3,4 nên có 3 phần tử.
Ví dụ 2
Input
4
-5 0 5 10
0 0
Output
1
Giải thích
Chỉ có giá trị 0 thuộc đoạn [0,0], nên kết quả bằng 1.
Thông tin học tập
- Module: M03
- Buổi: B09
- Loại bài: HOMEWORK
- Độ khó: Easy
- Concepts: static arrays, traversal, conditional counting
- Giới hạn kiến thức: B01-B09
- Time limit: 1 second(s)
- Memory limit: 256 MB
- Point: 100
Comments