AcWing 1487. 取硬币
原题链接
简单
作者:
kimmmm
,
2022-04-28 15:40:56
,
所有人可见
,
阅读 192
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 1e5+10;
const int MOD=1e9+7;
int f[N];
int a[110];
int b[110];
int n1,n2;
int m;
int main()
{
cin>>n1>>n2>>m;
for(int i=1;i<=n1;i++) cin>>a[i];
for(int i=1;i<=n2;i++) cin>>b[i];
f[0]=1;
for(int i=1;i<=n1;i++)
{
for(int j=a[i];j<=m;j++)
f[j]=(f[j]+f[j-a[i]])%MOD;
}
for(int i=1;i<=n2;i++)
{
for(int j=m;j>=b[i];j--)
{
f[j]=(f[j]+f[j-b[i]])%MOD;
}
}
cout<<f[m];
}