Đề nguồn thi duyên hải khối 10 Sở GDĐT Thanh Hố Trường THPT Chun Lam Sơn Mơn: Tin học - Thời gian 180 phút Bài MAXGCD (6 điểm) Cho dãy số nguyên dương gồm n phần tử a1, a2, …, an Bạn cần chọn phần tử dãy thay phần tử số nguyên khác khoảng từ đến 109 (hoặc giữ ngun giá trị) Hãy tìm ước chung lớn lớn dãy tạo thành Dữ liệu: Vào từ file MAXGCD.INP gồm: Dòng chứa số nguyên dương n số lượng phần tử dãy (2 ≤ n ≤ 10 ) Dòng thứ hai chứa n số nguyên dương, số thứ i phần tử (1 ≤ ≤ 10 ) Kết quả: Đưa file MAXGCD.OUT số nguyên dương kết tốn Ví dụ: MAXGCD.INP MAXGCD.OUT 768 12 15 18 1000000000 1000000000 1000000000 Ràng buộc: Có 30% số test tương ứng với 30% số điểm có n ≤ 100 ≤ 100; Có 30% số test khác tương ứng với 30% số điểm có n ≤ 1000 ≤ 10 ; Có 40% số điểm cịn lại khơng có ràng buộc thêm Bài LIGHTBALL (7 điểm) An người thích sưu tập bi Sau thời gian sưu tập, An có n viên bi đỏ, m viên bi xanh p viên bi vàng Mỗi viên bi có độ sáng định, cụ thể: viên bi đỏ thứ i có độ sáng ai, viên bi xanh thứ j có độ sáng bj, viên bi vàng thứ k có độ sáng ck An muốn chọn viên bi, loại viên cho chênh lệch độ sáng viên bi chọn nhỏ Chênh lệch độ sáng S viên bi tính theo cơng thức: S = (ai - bj)2 + (bj - ck)2 + (ck - ai)2 Yêu cầu: Cho trước độ sáng tất viên bi Tìm chênh lệch độ sáng nhỏ Dữ liệu: Vào từ tệp văn LIGHTBALL.INP có cấu trúc: Dòng đầu chứa ba số nguyên n, m, p (1 ≤ n ≤ 10 ) Dòng thứ hai chứa n số nguyên a1, a2, …, an (1 ≤ ≤ 10 với i = n) Dòng thứ ba chứa m số nguyên b1, b2, …, bm(1 ≤ bj ≤ 10 với j = m) Dòng thứ ba chứa p số nguyên c1, c2, …, cp(1 ≤ ck ≤ 10 với k = p) Kết quả: Ghi tệp văn LIGHTBALL.OUT số nguyên chênh lệch độ sáng nhỏ tìm Ví dụ: LIGHTBALL.INP LIGHTBALL.OUT Trang 1 223 78 63 314 14 222 12 54 67 24 Giới hạn: Có 40% số test tương ứng 40% số điểm có N ≤ 100 Có 40% số test khác tương ứng 40% số điểm có N ≤ 1000 20% số test cịn lại tương ứng 20% số điểm có N ≤ 10 Bài DELNUM (7 điểm) Cho tập S gồm N số nguyên dương đôi khác Bạn xóa bỏ số (có thể khơng bỏ) tập S cho để số cịn lại khơng tồn số có tổng số nguyên tố Dữ liệu: Vào từ file văn DELNUM.INP: Dòng chứa số N (N ≤ 2000) Dòng thứ chứa N số nguyên dương tập S, số không vượt 10 Kết quả: Đưa file văn DELNUM.OUT số nguyên số số cần xóa bỏ yêu cầu Rằng buộc: Có 2/7 điểm có N ≤ 20; Có 5/7 điểm cịn lại khơng có buộc thêm; Ví dụ: DELNUM.INP DELNUM.OUT 5 11 Người đề Trịnh Hồng Nam Sđt: 0915040842 Trang 2 ... 40% số test tương ứng 40% số điểm có N ≤ 100 Có 40% số test khác tương ứng 40% số điểm có N ≤ 100 0 20% số test lại tương ứng 20% số điểm có N ≤ 10 Bài DELNUM (7 điểm) Cho tập S gồm N số nguyên... nguyên tố Dữ liệu: Vào từ file văn DELNUM.INP: Dòng chứa số N (N ≤ 2000) Dòng thứ chứa N số nguyên dương tập S, số không vượt 10 Kết quả: Đưa file văn DELNUM.OUT số nguyên số số cần xóa... yêu cầu Rằng buộc: Có 2/7 điểm có N ≤ 20; Có 5/7 điểm cịn lại khơng có buộc thêm; Ví dụ: DELNUM.INP DELNUM.OUT 5 11 Người đề Trịnh Hồng Nam Sđt: 0915040842 Trang 2