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:
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òngi, cộtj.
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...