Tổng hợp đề đề xuất kì thi hsg trại hè hùng vương môn tin khối 10,11 năm 2018 có đáp án

TRẠI HÈ HÙNG VƯƠNG LẦN THỨ XIV PHÚ THỌ 2018 ĐỀ THI OLYMPIC MÔN TIN HỌC LỚP 10 Ngày thi: 29 tháng năm 2018 Thời gian làm bài:180 phút (khơng kể thời gian giao đề) (Đề thi có 03trang) ĐỀ ĐỀ XUẤT CỦA BẮC GIANG: ĐT 01669549287 (Nguyễn Thị Hợp) TỔNG QUAN ĐỀ THI Bài Tên Khóa số Phần thưởng Thuê máy File chương trình File liệu File kết Điểm PASS.* PASS.INP PASS.OUT ASUM.* ASUM.INP ASUM.OUT THUEMAY.* THUEMAY.INP THUEMAY.OUT Dấu * thay PAS CPP ngôn ngữ lập trình sử dụng tương ứng Pascal C++ Bài 1(6 điểm).Khóa số Vườn quốc gia Xuân Sơn, tỉnh Phú Thọ tiếng với vẻ đẹp hoang sơ tự nhiên, có hệ sinh thái phong phú đa dạng Du khách tới tận mắt chiêm ngưỡng khu rừng chò trỉ đẹp miền bắc số loài thực vật số lượng lớn rau sắng, dẻ, mộc lan… Ngoài sức hấp dẫn hệ động thực vật phong phú, Xuân Sơn có nhiều cảnh quan thiên nhiên kỳ thú thu hút khách du lịch núi Voi, núi Ten núi Cẩn Cùng với suối suối Lấp, suối Thang; với nhiều thác nước có độ cao 50m Màu thác bạc hoà quyện với màu xanh rừng già làm cho phong cảnh nơi vừa hùng vĩ vừa thơ mộng Tại đây, nhà khảo cổ học phát số kho báu bí mậtcủa vua Hùng xây dựng kiên cố khơng thể phá bỏ Họ cho khối tài sản lịch sử văn hóa có giá trị họ tìm cách mở cánh cửa kho báu Trên cửa kho báu có bảng gồm hàng, hàng ghi sẵn số nguyên dương N (≤106), hàng chứa khố số K1 K2 hình bên N K1 K2 Trong khảo sát, nhà khảo cổ phát phiến đá có ghi cách để mở khố sau: cửa có bảng chứa số N tương ứng với K1 K2 là: - Điều chỉnh khoá số K1 số số lượng ước nguyên tố N; - Điều chỉnh khoá số K2 số tổng ước nguyên tố N cánh cửa tự động mở nhà khảo cổ vào bên kho báu cách dễ dàng Ví dụ: Ở nhà kho cửa ghi số N=12, có ước N 1, 2, 3, 4, 6, 12 có ước nguyên tố nên K1=2 K2=5 Dữ liệu: vào từ filevăn PASS.INPchứa số nguyên dương N; Kết quả: Ghi filevăn PASS.OUT hai số nguyên K1 K2 Ví dụ: PASS.INP PASS.OUT 12 Ràng buộc: • Có 30% số test ứng với 30% số điểm có ܰ ≤ 1000; • Có 40% số test khác ứng với 40% số điểm có ܰ ≤ 10ସ ; • Có 30% số test cịn lại ứng với 30% số điểm có ܰ ≤ 10଺ Bài (7 điểm).Phần thưởng Phú Ơng có N đồ vật đánh số từ đến N, vật thứ i có giá trị số nguyên Bờm người ln đem lại vui vẻ cho Phú Ơng ơng buồn, nên Phú Ơng ban phần thưởng tổng giá trị vật liên tiếp từ số hiệu i đến j (1 k; for (int i = 1; i a[i][j]; } void cb() { for (int i = 1; i