C6-09 · Lớn nhất trong bảng

Xem dạng PDF

Gửi bài giải

Điểm: 1,00
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
Sách "Lập trình cơ sở với Python"
Dạng bài
Ngôn ngữ cho phép
Python

Đề

Cho một bảng số nguyên gồm ~m~ dòng, ~n~ cột. Hãy in giá trị lớn nhất của bảng cùng chỉ số dòng và cột của nó (đánh số từ 1). Nếu giá trị lớn nhất xuất hiện ở nhiều chỗ thì chọn chỗ gặp trước khi duyệt từng dòng từ trên xuống, trong mỗi dòng từ trái sang phải.

Dữ liệu vào

  • Dòng 1: hai số nguyên ~m~ và ~n~.
  • ~m~ dòng tiếp theo, mỗi dòng ~n~ số nguyên, cách nhau một dấu cách.

Kết quả

Một dòng gồm ba số: giá trị lớn nhất, dòng, cột (dòng và cột đánh số từ 1).

Ràng buộc

  • ~1 \le m, n \le 20~.
  • Mỗi phần tử nằm trong ~[-10^9;\ 10^9]~.

Ví dụ

Dữ liệu vào:

3 4
12 15 9 20
8 11 14 10
5 20 6 9

Kết quả:

20 1 4

Giải thích ví dụ

Giá trị lớn nhất là 20, nằm ở dòng 1 cột 4 và dòng 3 cột 2. Duyệt từng dòng từ trên xuống thì gặp ô (1, 4) trước, nên in 20 1 4.

Lưu ý

  • Khởi tạo kỷ lục bằng ô đầu tiên bang[0][0], không bằng 0 — bảng có thể toàn số âm.
  • Chỉ cập nhật khi lớn hơn hẳn (>); dùng >= sẽ ra chỗ gặp sau cùng.
  • Vòng ngoài duyệt dòng, vòng trong duyệt cột; bang[i][j] là dòng i, cột j.

Nguồn trong sách: Bài C6-09, mục 6.12, giáo trình Lập trình cơ sở với Python — TS. Nguyễn Quốc Long · Mức: (***)


Đang tải...