poj1532

最新推荐文章于 2021-04-30 10:38:41 发布

swwlqw

最新推荐文章于 2021-04-30 10:38:41 发布

阅读量676

点赞数

CC 4.0 BY-SA版权

分类专栏： poj

本文链接：https://blog.youkuaiyun.com/swwlqw/article/details/12772219

poj 专栏收录该内容

63 篇文章

订阅专栏

本文提供了一个使用C++实现的程序示例，该程序通过多维数组进行特定的数据处理任务，涉及输入输出控制、数组操作等核心编程概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//============================================================================
// Name        : 1837.cpp
// Author      : 
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
using namespace std;

#define N 15000
#define HN 7500
#define G 20

int f[G][N];

int main() {
	ios::sync_with_stdio(false);
	int c, g;
	cin >> c >> g;
	int a[c];
	int b[g];
	for (int i = 0; i < c; i++) {
		cin >> a[i];
	}
	for (int i = 0; i < g; i++) {
		cin >> b[i];
	}

	for (int i = 0; i < c; i++) {
		int w = b[0] * a[i] + HN;
		f[0][w] = 1;
	}

	for (int i = 1; i < g; i++) {
		for (int j = 0; j < c; j++) {
			int w = b[i] * a[j];
			for (int k = 0; k < N; k++) {
				int last = k - w;
				if (last >= 0 && last < N)
					f[i][k] += f[i - 1][last];
			}
		}
	}

	cout << f[g - 1][HN] << endl;
	return 0;
}