Đề thi Tin học trẻ THCS - Bảng B - Phần: Thực hành - Năm học 20119-2020 - Sở GD&ĐT Tiền Giang

 HỘI THI TIN HỌC TRẺ TỈNH TIỀN GIANG 
 LẦN THỨ XXVI - NĂM HỌC 2019 - 2020 
 Đề thi: Thực hành Bảng B - Khối Trung học cơ sở 
 Ngày thi: 25/07/2020 – Thời gian: 120 phút 
 (Đề thi gồm có 02 trang) 
 Thí sinh tạo trên ổ đĩa D: thư mục có tên là số báo danh của thí sinh 
 (Ví dụ: Thí sinh có SBD là 001 thì tạo trên ổ đĩa D: thư mục có tên 001). 
 Sử dụng ngôn ngữ lập trình Free Pascal hoặc C++, viết chương trình để 
giải các bài toán sau: 
Bài 1: (4 điểm) Cung cấp nước sạch miễn phí Tên chương trình: Capnuoc.PAS 
 Do tình hình hạn hán xảy ra ở các tỉnh miền tây, một số nhà dân ở vùng sâu, 
phương tiện đi lại khó khăn, nên việc vận chuyển nước sạch đến nhà dân cũng gặp 
khó khăn. Ông A giám đốc công ty ABC quyết định dự trữ nước vào thùng để chở đi 
phát đến các hộ dân ở vùng hạn mặn. Vì phải chở làm nhiều đợt nên N (1≤ N≤ 1000) 
thùng chứa nước có kích thước khác nhau, mỗi thùng có sức chứa Ci (1 ≤ Ci ≤ 10000, 
1 ≤ i ≤ N). Dự đoán rằng năm nay sẽ có đợt hạn kéo dài, Ông A muốn dự trữ nước 
nên đổ đầy hết các thùng. Sau khi kiểm tra ông thấy rằng có một số thùng vẫn còn 
đầy, một số khác thì vơi đi một phần, còn một số thì đã hết. Ông quyết định các thùng 
nào chưa đầy thì sẽ đổ đầy nước. Nhưng do nơi cấp nước phải đi xa, và mỗi lần chỉ 
chở đi được một thùng, ông quyết định sẽ sang nước giữa các thùng với nhau để số 
thùng phải chở đi là ít nhất. 
Yêu cầu: 
 Cho dung lượng nước hiện có của thùng thứ i là Bi (0 ≤ Bi ≤ Ci, 1 ≤ i ≤ N), hãy 
giúp ông A xác định số lượng thùng ít nhất phải mang đi. 
Input: Từ file văn bản NUOC.INP có dạng sau: 
 - Dòng thứ nhất ghi một số tự nhiên N là số lượng các thùng nước. 
 - Dòng thứ i trong N dòng tiếp theo mỗi dòng có 2 số nguyên Bi và Ci 
 (0≤Bi≤Ci) mô tả thông tin thùng thứ i, với Bi là nước còn trong thùng và Ci là 
 sức chứa của thùng, các số cách nhau ít nhất một khoảng trắng. 
Output: Ghi ra file văn bản NUOC.OUT chứa một số là số lượng ít nhất các thùng 
nước tìm được. 
 Capnuoc.Inp Capnuoc.Out 
 6 2 
 5 14 
 9 11 
 3 6 
 5 7 
 8 12 
 2 7 
 - Trang 1 -