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:
Đăng nhận xét