Làm bóng tuyết

Submit solution
Points: 3.5 (partial)
Time limit: 1.0s
Python 3 2.0s
Memory limit: 977M
Python 3 98M
Author:
lqtuantk19
Problem types
Allowed languages
C++, C11, DART, F95, GAS32, Itercal, java, kotlin, LEAN, LISP, MONOVB, PIKE, prolog, Python, RUST, SWIFT, TUR, V8JS, VB, ZIG

Mùa đông đã tới, Alice rất thích làm cầu tuyết nên mỗi ngày Alice sẽ làm 1 quả để chơi. Nhưng không may mùa đông vẫn chưa tới hẳn nên nhiệt độ sẽ làm những quả bóng tuyết của Alice bị tan chảy. Cụ thể trọng lượng của quả cầu thứ i là \(V[i]\) và nhiệt độ của ngày thứ i là \(T[i]\) thì quả cầu sẽ bị tan chảy 1 lượng đúng bằng \(T[i]\) (lúc này \(V[i] = V[i] - T[i]\)). Do có thể nhiệt độ 1 ngày không thể làm tan luôn quả cầu nên có thể quả cầu vẫn còn tới hôm sau và khối lượng quả cầu tiếp tục giảm đi đúng bằng với nhiệt độ các ngày sau đó.

Bạn được cho biết số ngày mà Alice sẽ làm các quả cầu và nhiệt độ các ngày. Nhiệm vụ của bạn là hãy xác định khối lượng tan chảy của các quả cầu tuyết theo các ngày.

Input

  • Dòng đấu chứa số nguyên n là số ngày mà Alice sẽ làm quả cầu(\(1 <= n <= 100000\))
  • Dòng thứ 2 chứa n số nguyên là trọng lượng của các quả cầu mà Alice sẽ làm (\(1 <= V[i] <= 1000000000\))
  • Dòng thứ 3 chứa n số nguyên là nhiệt độ của các ngày (\(1 <= T[i] <= 1000000000\))

Output

  • In ra một dòng duy nhất với n số nguyên, số thứ i là trọng lượng bị tan chảy tại ngày thứ i

Example

Input

3
10 10 5
5 7 2

Output

5 12 4

Giải thích Ngày đầu quả cầu đầu tiên sẽ tan chảy 5kg và còn lại 5kg Ngày thứ hai quả cầu 2 sẽ tan chảy 7kg cộng với 5kg còn lại tại ngày thứ nhất nên tổng tan chảy là 12 Ngày ba tương tự

Comments


  • 1
    TICHPX  commented on Dec. 20, 2018, 2:59 p.m.

    Hiểm quá chỉ cho nộp code bằng C++, mình vừa tự ý thêm vào Python và mở rộng bộ nhớ ra 1000Mb


  • 2
    Hieu_CNTT2_K57  commented on Dec. 18, 2018, 2:29 p.m.

    10^5 mà a vẫn tính được


  • 1
    I_love_NguyenLinh  commented on Dec. 17, 2018, 4:39 p.m.

    bài này dùng queue vét cạn vẫn AC nhỉ, test chưa chặt lqtuantk19