GIúp em bài thi HSG này được không ạ ! Em muốn làm nó chạy nhanh hơn mà không được!
Bài 2 (5,0 điểm) : Phần tử trung vị
Cho một bảng A gồm n×n số nguyên (n <= 100), các dòng được đánh số từ 1 đến n theo thứ tự trên xuống dưới, các cột được đánh số từ 1 đến n theo thứ tự trái qua phải.
Yêu cầu: Tìm phần tử trung vị trong bảng A. Phần tử trung vị là phần tử nằm trên đường chéo chính (phần tử có chỉ số dòng bằng chỉ số cột) có giá trị lớn hơn tích các phần tử nằm trên cùng cột và nhỏ hơn tổng các phần tử nằm trên cùng dòng của nó.
Dữ liệu vào : Đọc file văn bản BAI2.INP , gồm:
Dòng đầu chứa số nguyên n.
n dòng tiếp theo, mỗi dòng chứa n số nguyên, các số cách nhau một khoảng trắng.
Dữ liệu ra: Ghi ra văn bản BAI2.OUT , gồm:
Dòng đầu tiên ghi YES nếu có phần tử trung vị và các dòng tiếp theo ghi vị trí dòng, cột và giá trị của phần tử trung vị, các số cách nhau một khoảng trắng.
Ghi NO nếu không có phần tử trung vị.
Bài 4
Cho một bảng hình chữ nhật kích thước n×4 ô vuông (n ≤ 10000). Các dòng được đánh số từ 1 đến n theo thứ tự trên xuống dưới, các cột được đánh số từ 1 đến 4 theo thứ tự từ trái qua phải. Ô giao nhau của dòng i và cột j được gọi là ô (i,j). Trên mỗi ô (i,j) có ghi một số nguyên. Một cách chọn ô là việc xác định một tập các ô trong bảng gọi là tập S , sao cho không có hai ô nào trong S có cạnh chung. Các ô trong tập S được gọi là ô chọn, tổng các số trong các ô được chọn gọi là trọng lượng của cách chọn.
Yêu cầu: Hãy tìm cách chọn ô với trọng lượng lớn nhất.
Dữ liệu vào: Đọc từ file văn bản BAI4.INP , gồm:
Dòng đầu tiên chứa số n là số dòng của bảng.
n dòng tiếp theo, mỗi dòng chứa 4 số nguyên, giữa các số cách nhau một khoảng trắng.
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?