POPUST

 3 Sec 64 MB |  获取标签
91854
通过人数尝试人数总提交数

 

题目描述

 

样例输入 #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

 

 您尚未登录,无法进行代码提交