Thứ Ba, 29 tháng 12, 2015

TRÒ CHƠI XÂY NHÀ

Trong các trò chơi, Bi thích nhất chơi trò xây nhà cao tầng. Để thực hiện trò chơi này Bi thường lấy các khối hình vuông có độ cao 1 để chồng lên nhau, Bi muốn xây nhà càng cao càng tốt nên đã sắp những khối hình vuông lớn ở dưới và khối hình vuông nhỏ ở trên. Một hôm, chú của Bi đi công tác về tặng cho Bi rất nhiều khối hình vuông khác, Bi quyết định ngay là xây thêm một tòa nhà nữa, chỉ trong chốc lát Bi đã hoàn thành nhưng rồi Bi nghĩ sẽ gộp hai tòa nhà lại để được một tòa nhà có độ cao bằng tổng của 2 tòa nhà cũ. Nếu phải tháo hết cả hai tòa nhà rồi ghép lại thì rất mất thời gian. Bạn hãy giúp Bi thực hiện công việc đó
Dữ liệu vào: Từ file BUILD.INP
+ Dòng đầu tiên là số nguyên dương N cho biết độ cao của của ngôi nhà thứ nhất (1≤N≤106)
+ N dòng tiếp theo dòng thứ i là một số nguyên dương cho biết kích thước của khối hình vuông thứ i dùng để xây ngôi nhà thứ nhất
+ Dòng thứ N+2 là số nguyên dương M cho biết độ cao của ngôi nhà thứ hai (1≤M≤106)
+ M dòng tiếp theo dòng thứ j là một số nguyên dương cho biết kích thước của khối hình vuông thứ j dùng để xây ngôi nhà thứ 2
Dữ liệu ra: Ghi vào file BUILD.OUT gồm N+M dòng trong đó dòng thứ i cho biết kích thước của khối hình vuông thứ i trong tròng nhà mới
Giới hạn: Các số nguyên dương đều ≤ 109
Ví dụ:

BUILD.INP
BUILD.OUT
2
7
2
3
8
7
4
8
7
7
4
2

Không có nhận xét nào: