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...
Bai1. TRÒ CHƠI (5,0 điểm; Đề HSG9 tỉnh Tuyên Quang 2025-2026)
Xem dạng PDFBài 1. TRÒ CHƠI (5,0 điểm; Đề HSG9 tỉnh Tuyên Quang 2025-2026)
Để chào mừng Xuân 2026, Trường THCS X tổ chức một buổi ngoại khóa chủ đề "Ngày xuân Hạnh phúc". Trong buổi ngoại khóa, học sinh sẽ được tham gia các hoạt động: viết câu đối, gói bánh chưng, bày mâm ngũ quả và chơi các trò chơi. Trò chơi Đua thuyền trên cạn được rất nhiều học sinh hưởng ứng. Theo thể lệ, học sinh các lớp sẽ tham gia chơi với 2 nội dung:
- Nội dung 1: mỗi đội có 5 học sinh.
- Nội dung 2: mỗi đội có 3 học sinh.
Trường có T lớp. Mỗi lớp có n học sinh tham gia chơi.
Yêu cầu: Với từng lớp, hãy xác định số đội chơi ít nhất cần lập để đảm bảo có đúng n học sinh được tham gia.
Dữ liệu vào: Có cấu trúc như sau:
- Dòng 1: số nguyên dương T là số lượng lớp (1 ≤ T ≤ 105).
- T dòng tiếp theo, mỗi dòng chứa một số nguyên n (1 ≤ n ≤ 5000).
Dữ liệu ra: Gồm T dòng, dòng thứ i in ra số đội chơi ít nhất cần lập để đảm bảo đúng n học sinh tham gia; in ra -1 nếu không thể lập đội chơi đúng yêu cầu.
Ví dụ:
| Dữ liệu vào | Dữ liệu ra | Giải thích |
|---|---|---|
| 4 1 8 11 14 |
-1 2 3 4 |
1 học sinh: Không thể lập đội chơi. 8 học sinh: 5 + 3 → lập được 2 đội chơi. 11 học sinh: 5 + 3 + 3 → lập được 3 đội chơi. 14 học sinh: 5 + 3 + 3 + 3 → lập được 4 đội chơi. |
Bình luận