GCC版本升级到4.9.2,大家再也不用因为头文件而导致本地编译通过而网站通不过了。fpc版本为2.6.4。Java版本为1.8.0_45。

问题 1077. -- 【基础】切割纸张

1077: 【基础】切割纸张

时间限制 : 1 Sec
内存限制 : 16 Mb
提交 : 1951
解决 : 859

题目描述

把一张矩形的纸按平行于边的方向剪开,会得到很多矩形小纸片。如下图所示,最外围的矩形表示纸张,中间的线条表示切口。以下图中的切割方法,竖直方向上被切为5部分,水平方向上被切为3部分。如果我们记竖直方向上每部分的宽度为ai,水平方向上每部分的高度为bi的话,这个切割方案就可以唯一确定了。

你的任务是,给定一个切割方案,请编写程序计算一下:在此切割方案之下,最终得到的矩形小纸片有多少种(同样大小、形状的记为一种)。

 

输入

第一行为两个整数 m(2 <= m <= 100 )、 n(2 <= n <= 100 ),分别表示竖直方向和水平方向切割几部分。
第二行为m个整数,分别表示竖直方向上每个部分的宽度ai(1 <= i <= m),每个整数都不小于1,不大于50。
第三行为n个整数,分别表示水平方向上每个部分的高度bi(1 <= i <= n),不大于50。

 

输出

一个整数,表示得到的小纸片的种数。

 

样例输入 [复制]

3 3 1 2 3 1 3 4

样例输出 [复制]

8

提示[+]

*** 提示已隐藏,点击上方 [+] 可显示 ***

来源

2008年北京市小学生网络练习赛二(5)


Problem 1077
全 屏
重置代码