KÌ THI HỌC SINH GIỎI CẤP TỈNHNĂM HỌC ……………… Môn : TIN HỌC – THCSThời gian : 150 phút (không kể thời gian giao đề) Ngày thi : ……………..
– Em hãy viết chương trình tìm bội chung nhỏ nhất của 2 số.
Dữ liệu vào: cho file chúng tôi gồm:
– Chứa hai số N, M.
Dữ liệu ra: ghi ra file chúng tôi là bội chung nhỏ nhất của N và M.
Cho một dãy n số nguyên A 1, A 2, …, A n. Hãy tìm giá trị lớn nhì trong dãy.
Ví dụ: Cho dãy số gồm 4 phần tử: 4 , 7, 5, 8
Giá trị lớn nhì là: 7
Dữ liệu vào: Cho file TIMSO.INP gồm:
Dòng đầu tiên chứa số n là số lượng các phần tử của dãy A.
Dòng tiếp theo chứa các số nguyên A1, A2, …, An.
Kết quả: Ghi ra file chúng tôi một số nguyên là giá trị lớn nhì. Trong trường hợp không tìm thấy thì ghi ra file là: No
Sau nhiều lần tham gia kỳ thi Icamp và giành được nhiều giải thưởng, KBS quyết định đầu tư số tiền này để xây dựng một sân golf mang tên mình.
Sân golf mà KBS định xây nằm trong khuôn viên một khu đất hình chữ nhật kích thước M x N đã được chia thành lưới M hàng và N cột, các hàng được đánh số từ 1 đến M từ trên xuống dưới, các cột được đánh số từ 1 đến N từ trái sang phải. Ô đất tại hàng i, cột j có độ cao là H ij.
KBS sẽ chọn một hình chữ nhật con gồm các ô đất thuộc lưới để xây sân golf sao cho với hình chữ nhật con này thì các số trên 1 hàng bất kỳ tính từ trái sang phải, các số trên 1 cột bất kỳ tính từ trên xuống dưới đều có độ cao không giảm. Sau đó, KBS sẽ đặt lỗ golf tại góc trái trên và vị trí bắt đầu đánh tại góc phải dưới của hình chữ nhật để khi đánh, quả bóng luôn lăn xuống lỗ.
Bạn hãy giúp KBS chọn được sân golf có diện tích lớn nhất thỏa mãn yêu cầu trên.
Dữ liệu vào: cho file chúng tôi gồm các dòng:
– Dòng đầu tiên ghi 2 số nguyên dương M và N là số hàng và số cột của khu đất.
– Dòng thứ i trong số M dòng tiếp theo ghi N số nguyên H i1, H i2, .., H iN mà H ij là độ cao ô đất tại hàng i, cột j.
Dữ liệu ra: ghi ra file chúng tôi sau:
– Ghi ra 1 số nguyên duy nhất là diện tích lớn nhất của khu đất chọn được
Giới hạn
Ví dụ: