De HSG tin Yên Bái v2 2010

Tìm số lượng giá trị các phần tử trong dãy A có mặt trong dãy B.. Yêu cầu: Viết ra số lượng tìm được.. Các số cách nhau một dấu cách.. Một người cần mua sữa với tổng số tiền bằng M.. Yêu

SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI LẬP ĐỘI TUYỂN DỰ THI

TỈNH YÊN BÁI CHỌN HỌC SINH GIỎI QUỐC GIA

Năm học 2010 - 2011

Môn thi: Tin học Thời gian: 180 phút (không kể thời gian giao đề) Ngày thi: 26-10-2010

Bài 1 (6 điểm): Cho 2 dãy số A và B trong đó: A có n phần tử, B có m phần

tử, các phần tử là số nguyên x Tìm số lượng giá trị các phần tử trong dãy A

có mặt trong dãy B

Yêu cầu: Viết ra số lượng tìm được.

Dữ liệu vào: File PHANTU.INP

- Dòng đầu là 2 số n, m

- Từ dòng thứ 2 lần lượt là các số của dãy A sau đó là các số của dãy B (Các số cách nhau một dấu cách)

0 < m, n < 106, |x| < 109

Kết quả ra: File PHANTU.OUT gồm 1 dòng ghi số lượng tìm được

Ví dụ:

3 4

2 5 6 7 5 5 6

2

Bài 2 (7 điểm): Công ty sữa A có N loại sữa, đánh số từ 1 tới N với giá trị

tương ứng S[1], S[N] Một người cần mua sữa với tổng số tiền bằng M

Yêu cầu: Hãy chọn cho người đó một cách mua với số lượng sữa ít

nhất hết tổng số tiền M

Dữ liệu vào: Được cho bởi file văn bản SUA.INP trong đó dòng thứ

nhất ghi 2 số nguyên dương N, M (N<=20, M<=1000) Trong N dòng tiếp theo, dòng thứ i ghi số S[i] (S[i] <=1000) Biết rằng ta luôn có thể chọn được

số lượng sữa có tổng giá trị bằng M

Dữ liệu ra: Ghi ra file văn bản SUA.OUT có N dòng, dòng thứ i ghi số

lượng sữa i cần mua

Ví dụ:

3 34

4

12

10

0 2 1

Bài 3 (7 điểm): Trong đợt tập luyện biểu diễn khiêu vũ chào mừng thành công

Đại hội đảng bộ tỉnh Yên Bái lần thứ XVII Có n diễn viên tham gia gồm cả nam và nữ Các diễn viên được xếp thành 1 hàng, đạo diễn muốn chọn ra một

Trang 1/2

ĐỀ CHÍNH THỨC

(Đề thi có 02 trang)

nhóm gồm những diễn viên đứng liên tiếp nhau và có số lượng nam bằng nữ

để hướng dẫn kỹ thuật

Yêu Cầu: Có bao nhiêu cách chọn thoả mãn yêu cầu của đạo diễn.

Dữ liệu vào: Cho trong file DANCE.INP

- Dòng đầu tiên ghi số nguyên n (1<=n<=106)

- Dòng thứ 2 ghi mô tả các diễn viên đứng trong hàng: Một chuỗi gồm

n chữ cái a (hoặc A) và b (hoặc B) Trong đó chữ cái a (hoặc A) tương ứng với nữ còn b (hoặc B) tương ứng với nam

Dữ liệu ra: Ghi ra file DANCE.OUT

Ghi một số nguyên duy nhất cho biết số cách chọn thoả mãn yêu cầu đề bài

Ví dụ:

4

abba

3

HẾT

Họ và tên thí sinh: SBD Chữ ký của giám thị 1: Chữ ký của giám thị 2

(Giám thị không giải thích gì thêm)

Trang 2/2