网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
小白
成绩 | 开启时间 | 2014年09月19日 星期五 10:04 | |
折扣 | 0.8 | 折扣时间 | 2014年09月26日 星期五 10:04 |
允许迟交 | 是 | 关闭时间 | 2014年09月26日 星期五 10:04 |
输入文件 | white.in | 输出文件 | white.out |
【背景】
小白(LWD)在一个由n条横街,m条纵街的地方逛街。现在他饿了,想去吃小吃。已知吃小吃在第n条横街上,且每个街区有ai家小吃.小白站在这个地方的左上角,为了早点吃小吃,他只向下和向右走。
【问题描述】
在这n*m的地方,从左上角,只向下和向右走到第n行的某一段的ai中任意一点,求有多少种不同的方案。同一家店不同路线 和 同一路线不同店均视为不同的方案。
【输入文件】
第一行有二个整数n,m表示n行m列。
接下来m-1行,每行一个数ai表示第n行的每个街区的店数量。
接下来m-1行,每行一个数ai表示第n行的每个街区的店数量。
【输出文件】
方案总数。
【输入样例】
4 5
2
1
0
1
2
1
0
1
【输出样例】
26
小白
2 1 0 1
26= 2*1 + 1*4 + 0*10 + 1*20
【数据范围】
对于 30%数据, 0<=n,m<=10;ai=1
对于100%数据, 0<=n,m<=1,000
对于 100%数据,0<=ai<=1000
对于100%数据, 0<=n,m<=1,000
对于 100%数据,0<=ai<=1000