Đề thi học sinh giỏi môn tin học 9 tỉnh vĩnh phúc năm học 2015 2016

SỞ GD&ĐT VĨNH PHÚC KÌ THI CHỌN HỌC SINH GIỎI LỚP NĂM HỌC 2015-2016 ĐỀ THI MÔN: TIN HỌC Thời gian: 150 phút, không kể thời gian giao đề (Đề thi có 02 trang) ĐỀ CHÍNH THỨC Tổng quan đề thi Tên Mua sữa Tạo chuỗi Tổng tích Chương trình Dữ liệu Kết Thời gian Bộ nhớ buymilk.* buymilk.inp buymilk.out giây 256Mb makestr.* makestr.inp makestr.out giây 256Mb prodsum.* prodsum.inp prodsum.out giây 256Mb Chú ý: thí sinh thay * File chương trình CPP PAS tùy theo ngôn ngữ lập trình mà thí sinh sử dụng C++ Pascal Lập chương trình giải toán sau Bài Mua sữa [buymilk] Ngân sách dành cho mua sữa gia đình Bờm đồng, Bờm người chịu trách nhiệm quản lý chi tiêu hạng mục Ở đại lý, có hai hình thức đóng gói: sữa đựng hộp giấy lít có giá đồng; sữa đựng chai thủy tinh lít có giá đồng Siêu thị có chương trình thu mua vỏ chai sữa thủy tinh với giá đồng vỏ chai Bờm bán lại vỏ chai thủy tinh để giảm chi phí Hãy xác định số lít sữa nhiều mà Bờm mua cho gia đình với ngân sách ban đầu Dữ liệu • Dòng 1: bốn số nguyên , , , ngăn cách dấu cách Kết • Dòng 1: số nguyên số lít sữa tối đa Bờm mua Ví dụ buymilk.inp 20 10 buymilk.out Giải thích Bờm thực lần mua sữa đóng chai lần mua sữa đựng hộp giấy Giới hạn • 1≤ , ≤ 10 , ≤ < ≤ 10 Bài Tạo chuỗi [makestr] Chỉ sử dụng kí tự bảng chữ Latin xây dựng xâu dài thỏa mãn đồng thời điều kiện sau: • Ký tự thứ xuất xâu không lần; • Các ký tự xuất xâu có số lần xuất đôi phân biệt Dữ liệu • Dòng 1: số nguyên ; • Dòng 2: số nguyên , , … , , giới hạn số lần xuất xâu kí tự thứ (trong bảng chữ cái), số cách dấu cách Kết • Dòng 1: số nguyên độ dài lớn xâu tìm Ví dụ makestr.inp 1 makestr.out Giải thích Xâu là: “cbc” “acc” Giới hạn • 2≤ • 1≤ ≤ 26; ≤ 10 Bài 3: Tổng tích [prodsum] Cho dãy số nguyên phần tử =( , ,…, ) Trọng số = Chẳng hạn, với = (4, 3, 2, 5), trọng số của tính sau: × = × + × + × + × = 36 Được phép thực lần biến đổi là: di chuyển phần tử tới vị trí đầu cuối dãy Tìm trọng số lớn dãy thu Dữ liệu • Dòng 1: số nguyên ; • Dòng 2: số nguyên , ,…, cách dấu cách Kết • Dòng 1: số nguyên trọng số lớn thu Ví dụ prodsum.inp 4 prodsum.out 39 4 30 Giải thích Chuyển phần tử thứ (2) đầu, dãy: Dãy có trọng số = × + × + × + × = 39 Dãy ban đầu có trọng số lớn Giới hạn • ≤ ≤ 200000; • | | ≤ 10# ∀ = ÷ - Hết -(Thí sinh không sử dụng tài liệu; Cán coi thi không giải thích thêm) Họ tên: Số báo danh: ... prodsum.out 39 4 30 Giải thích Chuyển phần tử thứ (2) đầu, dãy: Dãy có trọng số = × + × + × + × = 39 Dãy ban đầu có trọng số lớn Giới hạn • ≤ ≤ 200000; • | | ≤ 10# ∀ = ÷ - Hết -(Thí sinh. .. • ≤ ≤ 200000; • | | ≤ 10# ∀ = ÷ - Hết -(Thí sinh không sử dụng tài liệu; Cán coi thi không giải thích thêm) Họ tên: Số báo danh: