BIẾT KẾT QUẢ NGAY SAU KHI NỘP BÀI - NÂNG CAO KĨ NĂNG TỰ HỌC BIẾT KẾT QUẢ NGAY SAU KHI NỘP BÀI - NÂNG CAO KĨ NĂNG TỰ HỌC

VNOJ Online Judge là nền tảng học tập và rèn luyện tư duy toán học, giúp học sinh phát triển khả năng lập luận logic thông qua việc giải quyết các bài toán bằng các ngôn ngữ lập trình khác nhau. Hệ thống hỗ trợ nhiều ngôn ngữ như: Pascal, C, C++, Java, Python, Scratch...

Tuy nhiên, VNOJ.IO.VN lựa chọn C++ làm ngôn ngữ trọng tâm phù hợp với học sinh THCS–THPT, góp phần rèn luyện tư duy toán học và lập luận logic, đồng thời giúp các em dễ dàng tiếp cận các ngôn ngữ lập trình khác sau này. Hiện tại cũng có thể chọn nộp bằng Pascal, C, Python, Java, C#, Scratch...

CLICK VÀO ĐÂY ĐĂNG KÝ TÀI KHOẢN TỔ CHỨC (Zalo: 0358841088) CLICK VÀO ĐÂY ĐĂNG KÝ TÀI KHOẢN TỔ CHỨC (Zalo: 0358841088)

Anh yêu em bằng lưu đồ giải thuật. Viết tình anh bằng ngôn ngữ tình yêu.   |   C++ dùng IDE: CodeBlocks (Click để Downloads)   |   Python dùng IDE: Thonny (Click để Downloads)
Anh yêu em bằng lưu đồ giải thuật. Viết tình anh bằng ngôn ngữ tình yêu.   |   C++ dùng IDE: CodeBlocks (Click để Downloads)   |   Python dùng IDE: Thonny (Click để Downloads)
💜 💜 💜

Bài 4. Phạm vi (5,0 điểm; Đề TS vào 10 - Tây Ninh 2026 - 2027)

Xem dạng PDF
Gửi bài giải
Điểm: 5,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 30M
C# 256M
Go 256M
Java 256M
Kotlin 256M
PHP 256M
Python 3 256M
Ruby 256M
Rust 256M
Scratch 3 256M
Input: Bai4.inp
Output: Bai4.out
Nguồn bài:
Đề TS vào 10 - Tây Ninh 2026 - 2027
Dạng bài
Ngôn ngữ cho phép
C , C# , C++ , Go , Java , Kotlin , Pascal , PHP , Python 3 , Ruby , Rust , Scratch 3

Bài 4. Phạm vi (5,0 điểm; Đề TS vào 10 - Tây Ninh 2026 - 2027)

Một nhà khoa học ghi lại dữ liệu đo lường vào một dãy A gồm N giá trị, với mỗi phần tử A[i] là kết quả đo ở vị trí thứ i.
Do tính chất của thí nghiệm, bạn sẽ nhận được Q lần yêu cầu truy vấn. Mỗi truy vấn bao gồm hai ngưỡng giá trị L và R. Nhiệm vụ của bạn là xác định xem trong dãy A, có bao nhiêu phần tử mà giá trị của nó thuộc phạm vi giới hạn bởi L và R.

Yêu cầu: Hãy đếm số lượng phần tử của dãy A thỏa mãn L ≤ A[i] ≤ R.

Dữ liệu vào: Tệp văn bản Bai4.inp gồm:

  • Dòng đầu tiên chứa hai số nguyên dương N (số phần tử của dãy A) và Q (số lần truy vấn).
  • Dòng thứ hai chứa N số nguyên, là các phần tử của dãy A: A[1], A[2], ..., A[N].
  • Tiếp theo là Q dòng, mỗi dòng mô tả một truy vấn gồm hai số nguyên: L và R.

Các số trên cùng một dòng cách nhau bởi dấu cách.

Dữ liệu ra: Tệp văn bản Bai4.out
In Q dòng, mỗi dòng chứa số lượng phần tử trong dãy A thỏa mãn điều kiện phạm vi của truy vấn tương ứng.

Giới hạn: 1 ≤ N ≤ 105, 1 ≤ Q ≤ 105, -109 ≤ A[i] ≤ 109, 1 ≤ i ≤ N, -109 ≤ L ≤ R ≤ 109.

Ví dụ:

Bai4.inp Bai4.out Giải thích
6 3
10 3 5 8 3 5
3 5
10 12
3 3 		4
1
2 		• Truy vấn 1 (3, 5): Có 4 phần tử thỏa mãn là [3, 5, 3, 5].
• Truy vấn 2 (10, 12): Có 1 phần tử thỏa mãn là [10].
• Truy vấn 3 (3, 3): Có 2 phần tử thỏa mãn là [3, 3].

Ràng buộc:

  • Subtask 1 (40%): N, Q ≤ 1000.
  • Subtask 2 (30%): N, Q ≤ 105; dãy A đã được sắp xếp tăng.
  • Subtask 3 (30%): N, Q ≤ 105.

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 0
    VÀNG VĂN QUYN  đã bình luận lúc 13/06/2026, 04:16:08

    Lệnh đọc ghi tệp

    freopen("Bai4.inp", "r", stdin);
freopen("Bai4.out", "w", stdout);