Đề chọn đội tuyển tin học 2015

3
Đề thi chọn đội tuyển Olympic 30/4 Môn Tin học – Khối 11 Ngày thi 02/02/2015 Thời gian 180 phút Tổng quan về đề thi Bài Tên bài Tên file bài làm Tên file dữ liệu Tên file kết quả Điểm 1 Dán tem ít nhất POST.* POST.INP POST.OUT 6 2 Thả xốp THAXOP.* THAXOP.INP THAXOP.OUT 4 3 Cô Bò COBO.* COBO.INP COBO.OUT 6 4 Vị trí tốt VITRITOT.* VITRITOT.IN P VITRITOT.O UT 4 Dấu * được thay bởi PAS hoặc CPP của ngôn ngữ lập trình sử dụng tương ứng là Pascal hoặc C++. Đề thi có 3 trang. Hãy lập chương trình giải các bài toán sau đây: Bài 1: DÁN TEM ÍT NHẤT Bưu điện có N loại tem đánh số từ 1 tới N với giá trị tương ứng G[1], G[2], ..., G[N]. Một người cần dán đúng S tiền tem. Yêu cầu: Hãy chọn cho người đó một cách mua ít con tem nhất. Dữ liệu vào: Được cho bởi file văn bản POST.INP trong đó dòng thứ nhất ghi hai số nguyên dương N, S (N<=20, S<=1000). Trong N dòng tiếp theo, dòng thứ i ghi số G[i] (G[i]<=1000). Biết rằng ta luôn có thể chọn được các con tem có tổng giá trị bằng S. Dữ liệu ra: ghi ra file văn bản POST.OUT số lượng tem ít nhất cần mua. Bài 2: THẢ XỐP Có N hạt xốp, hạt thứ i có khối lượng W i , được thả lần lượt xuống một ống nước đặc biệt được thiết kế sao cho tại mỗi thời điểm chỉ có Ví dụ POST.IN P POST.OU T 3 34 4 12 10 3

Upload: hai-phong

Post on 18-Nov-2015

16 views

Category:

Documents


8 download

DESCRIPTION

Kiểm tra chọn đội tuyển Olympic tin học 30/4 năm học 2015

TRANSCRIPT

thi chn i tuyn Olympic 30/4Mn Tin hc Khi 11Ngy thi 02/02/2015Thi gian 180 pht

Tng quan v thiBiTn biTn file bi lmTn file d liuTn file kt quim

1Dn tem t nhtPOST.*POST.INPPOST.OUT6

2Th xpTHAXOP.*THAXOP.INPTHAXOP.OUT4

3C BCOBO.*COBO.INPCOBO.OUT6

4V tr ttVITRITOT.*VITRITOT.INPVITRITOT.OUT4

Du * c thay bi PAS hoc CPP ca ngn ng lp trnh s dng tng ng l Pascal hoc C++. thi c 3 trang.

Hy lp chng trnh gii cc bi ton sau y:Bi 1: DN TEM T NHTV d

POST.INPPOST.OUT

3 34412103

Bu in c N loi tem nh s t 1 ti N vi gi tr tng ng G[1], G[2], ..., G[N]. Mt ngi cn dn ng S tin tem.Yu cu: Hy chn cho ngi mt cch mua t con tem nht.D liu vo: c cho bi file vn bn POST.INP trong dng th nht ghi hai s nguyn dng N, S (N