De de xuat DHĐBBB tin hoc 10 chuyen lam son, thanh hoa

Sở GDĐT Thanh Hoá Trường THPT Chuyên Lam Sơn Đề nguồn thi duyên hải khối 10 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 10 (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ố ngun 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 223 78 63 14 Trang 1 314 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ỏ 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 ... 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 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... 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