Nội dung Bài tập
- Mã:
- WATER
- Tên:
- Dự trữ nước (HSG 12 TpHCM 1819)
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Nguồn bài tập:
- HSG Lớp 12 Tin học TpHCM 2019
- Được tạo bởi:
- phucnq
DỰ TRỮ NƯỚC
Dự đoán rằng năm nay sẽ có đợt hạn hán lớn nên ông Nam muốn đổ đầy nước hết các thùng để dự trữ. Sau khi kiểm tra ông Nam 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ẽ chở đi để đổ đầy nước. Nhưng do nơi lấy nước rất xa, và mỗi lần chỉ chở đi được 1 thùng, và mỗi thùng chỉ được chở đi một lần nên ông quyết định sẽ san 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 Nam xác định số lượng thùng ít nhất phải mang đi.
Input:
- 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.
- Số duy nhất là số lượng ít nhất các thùng nước phải chở đi.
Ví dụ:
Giải thích:
Input Output
Sau khi san nước giữa các thùng thì ông Nam chỉ cần chở đi thùng số 2 để đổ nước mang về.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
THPT_NK_DEQUY
#include <iostream>using namespace std;int main(){ cout << "Co ga...