ĐIỀU HÒA (5 ĐIỂM)MỘT TRƯỜNG THPT CÓ N LỚP HỌC ĐƯỢC ĐÁNH SỐ THỨ TỰ TỪ...

Bài 2: Điều hòa (5 điểm)Một trường THPT có n lớp học được đánh số thứ tự từ 1 đến n cần trang bị điều hòa. Mỗi lớp một điều hòavới công suất phụ thuộc vào diện tích của từng lớp. Lớp thứ i cần lắp điều hòa với công suất không bé hơn a

i

(W). Nhà trường đã tham khảo các cửa hàng điện lạnh và lắp được bảng danh mục các loại điều hòa kèmtheo công suất và giá tương ứng.Yêu cầu: Cho trước yêu cầu điều hòa với công suất tương ứng nhỏ nhất của từng lớp học cũng như danhmục các loại điều hòa. Hãy giúp nhà trường tính số tiền nhỏ nhất cần bỏ ra để trang bị điều hoa cho tất cả nlớp học.Dữ liệu vào từ tệp BAI2.INP:- Dòng đầu là số tự nhiên n (1≤n≤50000) số lượng lớp học.- Dòng thứ 2 chứa n số nguyên a

i

(1≤a

i

≤1000) là công suất nhỏ nhất của điều hòa cần trang bị cho lớp thứ i.- Dòng thứ 3 chứa số nguyên m (1≤m≤50000) là số lượng các model điều hòa khác nhau(mỗi model có sốlượng điều hòa không hạn chế)- m dòng tiếp theo mỗi dòng chứa 2 số nguyên b

j

và c

j

(1≤b

j

≤1000, 1≤c

j

≤1000) công suất và giá tương ứngcủa loại điều hòa model j.Kết quả ra ghi vào tệp BAI2.OUT: Tổng số tiền nhỏ nhất để mua để n điều hòa cho các lớp của trườngVí dụ:BAI2.INP BAI2.OUT Giải thích313 Lớp học 1 mua điều hòa công suất 2 giá 31 2 3Lớp học 2 mua điều hòa công suất 2, giá 34 Lớp học 3 mua điều hòa công suất 10, giá 71 101 510 72 31

/

2