[Buổi 9][Mảng một chiều][HW] Bài 1: Đếm phần tử trong đoạn


LÀM BÀI

Points: 100
Time limit: 1.0s
Memory limit: 256M

Author:
Problem types
Allowed languages
C++

Đế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

  1. Đọc n, mảng, L và R.
  2. Đếm số phần tử thỏa L ≤ a[i] ≤ R.
  3. 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

There are no comments at the moment.

Zalo