题目描述
样例输入 #1
3 10 5 9 3 10 5
样例输出 #1
9 13 18
样例输入 #2
2 100 1 1 100
样例输出 #2
1 2
样例输入 #3
5 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000
样例输出 #3
1000000000 2000000000 3000000000 4000000000 5000000000
提示
Clarification of the first example:
k = 1: Mirko pays A2 = 9 for the starting meal 2.
k = 2: Mirko pays A1 = 10 for the starting meal 1, then B2 = 3 for meal 2.
k = 3: Mirko pays A1 = 10 for the starting meal 1, then B2 = 3 for meal 2, and finally B3= 5 for meal 3.
来源
COCI 2012-2013 CONTEST #2