来源:程军康|编辑日期:2009-11-06 12:23:39|点击数: |发布：55
模拟测试题DAY1
题一 小白逛街
【背景】
小白在一个由n条横街，m条纵街的地方逛街。现在他饿了，想去买小吃。已知小吃街在第n条横街上，且每个街区有ai家小吃店。小白站在这个地方的左上角，为了早点买到小吃，他只向下和向右走。
【问题描述】
在这n*m的地方，从左上角，只向下和向右走到第n行的某一段的ai中任意一点，求有多少种不同的方案。同一家店不同路线和同一路线不同店均视为不同的方案。
【输入文件】
第一行有二个整数n,m表示n行m列。
接下来m-1行，每行一个数ai表示第n行的每个街区的小吃店数量。
【输出文件】
方案总数。
【输入输出样例】
white.in
4 5
2
1
0
1
white.out
26
小白
|
|
|
上一篇: 下一篇: |
