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)
💜 💜 💜

Câu 3. Trạm phát sóng (6,0 điểm; Đề HSG9 tỉnh Lạng Sơn 2025-2026)

Xem dạng PDF
Gửi bài giải
Điểm: 6,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: BAI3.INP
Output: BAI3.OUT
Nguồn bài:
Đề HSG9 tỉnh Lạng Sơn 2025-2026
Dạng bài
Ngôn ngữ cho phép
C , C# , C++ , Go , Java , Kotlin , Pascal , PHP , Python 3 , Ruby , Rust , Scratch 3

Câu 3. Trạm phát sóng (6,0 điểm; Đề HSG9 tỉnh Lạng Sơn 2025-2026)

Trong một khu vực A, có M × N địa điểm có thể đặt trạm phát sóng. Tùy vào địa hình và số lượng hộ dân tại mỗi địa điểm mà mỗi trạm phát sóng có thể phát tín hiệu cho số lượng hộ dân khác nhau. Cho ma trận A kích thước M × N biểu diễn các trạm phát sóng, Aij thể hiện số hộ dân mà mỗi trạm phát tại vị trí (i, j) có thể truyền tín hiệu đến.

Yêu cầu: Tìm 2 trạm phát sóng ở 2 cột khác nhau sao cho tổng số hộ dân nhận được tín hiệu là lớn nhất.
Dữ liệu vào: Từ file CAU3.INP
- Dòng 1 ghi hai số nguyên dương M, N (1 ≤ M, N ≤ 100).
- M dòng tiếp theo, mỗi dòng chứa N số nguyên là số lượng hộ dân tại mỗi trạm phát sóng nhận được tín hiệu (0 ≤ Aij ≤ 105).
Kết quả ra: Ghi vào file CAU3.OUT
- Dòng 1: In ra một số nguyên dương là tổng số hộ dân nhận được tín hiệu từ 2 trạm phát sóng ở 2 cột khác nhau là lớn nhất.
- Dòng 2: In ra chỉ số cột của 2 trạm phát sóng ở 2 cột khác nhau có tổng hộ dân nhận được tín hiệu lớn nhất, mỗi giá trị cách nhau một khoảng trắng; nếu có nhiều cột cùng giá trị lớn nhất thì in ra chỉ số cột nhỏ hơn.
Ví dụ:

CAU3.INP CAU3.OUT Giải thích
3 3
10 1 2
5 20 2
2 12 10		 30
0 1		 Tổng lớn nhất: 10 + 20 = 30.
Chỉ số cột của 10 là 0 (lấy chỉ số cột nhỏ hơn), của 20 là 1.

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 15/06/2026, 15:41:29

    Lệnh đọc ghi tệp

    freopen("BAI3.INP", "r", stdin);
freopen("BAI3.OUT", "w", stdout);