Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 3 · Lập trình

Tổng dòng cột

Điểm
4 điểm
Tên chương trình
SUM.*
Vào / Ra
SUM.INP → SUM.OUT

Đề bài

Cho ma trận aa gồm mm dòng và nn cột. Ma trận bb được tạo bằng cách:

bijb_{ij} = (tổng dòng ii trên ma trận aa + tổng cột jj trên ma trận aa) – aija_{ij}

Yêu cầu: Tìm giá trị nhỏ nhất trong ma trận bb.

Dữ liệu vàoSUM.INP

Đọc từ file văn bản SUM.INP gồm nhiều dòng:

  • Dòng 1: Chứa hai số nguyên dương theo thứ tự là m,nm, n (1<m,n≤1031 < m, n \le 10^3). Giữa hai số cách nhau bởi một dấu cách.
  • mm dòng tiếp theo, mỗi dòng chứa nn số nguyên dương aija_{ij} (0<aij≤1090 < a_{ij} \le 10^9). Giữa hai số liên tiếp được cách nhau bởi một dấu cách.

Kết quả raSUM.OUT

Ghi ra file văn bản SUM.OUT một số nguyên dương là giá trị nhỏ nhất tìm được trong ma trận bb.

Ràng buộc

  • 1<m,n≤1031 < m, n \le 10^3.
  • 0<aij≤1090 < a_{ij} \le 10^9.

Ví dụ

Dữ liệu vàoSUM.INP
2 3
3 2 4
2 1 5
Kết quả raSUM.OUT
10

Giải thích

Ma trận b là

11 10 14
11 10 12

Nên giá trị nhỏ nhất trong ma trận b là 10.

Thuộc đề thi

Kỳ thi chọn học sinh giỏi cấp tỉnh trung học cơ sở năm học 2023-2024 — Môn thi: Tin học

Tiền Giang · Cấp tỉnh · Năm học 2023-2024