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 1. Xe buýt (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: Bai1.inp
Output: Bai1.out
Tác giả:
VÀNG VĂN QUYN
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 1. Xe buýt (5,0 điểm; Đề TS vào 10 - Tây Ninh 2026 - 2027)

Sau một ngày học tập, Nam đón xe buýt trở về nhà. Vì xe buýt khá ít người nên Nam nhanh chóng tìm được ghế ngồi và ngủ ngay lập tức vì quá mệt mỏi. Cậu ngủ quên M đơn vị thời gian, xe chạy qua giữa mỗi hai trạm dừng là T đơn vị thời gian.
Yêu cầu: Hãy cho biết Nam đã ngủ quên qua bao nhiêu trạm dừng. Biết rằng, nếu Nam tỉnh dậy chính xác ở trạm dừng thì xem như cậu không ngủ quên tại trạm dừng này.

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

  • Dòng đầu chứa số nguyên Q là số bộ dữ liệu.
  • Q dòng tiếp theo, mỗi dòng chứa 2 số nguyên M và T tương ứng là thời gian Nam ngủ quên và thời gian xe di chuyển qua hai trạm dừng.

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 tin văn bản Bai1.out gồm:

  • Q dòng, mỗi dòng chứa một số nguyên là số trạm dừng mà xe đã qua trong khi Nam ngủ quên tương ứng với từng bộ dữ liệu.

Giới hạn: 1 ≤ Q ≤ 105, 1 ≤ T ≤ M ≤ 1012.

Ví dụ:

Bai1.inp Bai1.out Giải thích
~2~
~13~ ~5~
~28~ ~7~ 		2
3 		• Bộ dữ liệu thứ nhất: Nam ngủ quên qua trạm dừng 1, 2. Do đó kết quả là 2.

• Bộ dữ liệu thứ hai: Nam thức dậy chính xác ở trạm dừng thứ 4. Do đó không tính Nam ngủ quên tại trạm dừng này, nên kết quả là 3.

Ràng buộc:

  • Subtask 1 (50%): Q = 1, 1 ≤ T ≤ M ≤ 106.
  • Subtask 2 (30%): Q ≤ 103, 1 ≤ T ≤ M ≤ 106.
  • Subtask 3 (20%): Q ≤ 105, 1 ≤ T ≤ M ≤ 1012.

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:17:31

    Lệnh đọc ghi tệp

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