| 记录编号 | 235308 | 评测结果 | AAAAAAAAAA | ||
|---|---|---|---|---|---|
| 题目名称 | 350.小吃店 | 最终得分 | 100 | ||
| 用户昵称 | 是否通过 | 通过 | |||
| 代码语言 | C++ | 运行时间 | 2.210 s | ||
| 提交时间 | 2016-03-10 17:47:54 | 内存使用 | 24.17 MiB | ||
#include<iostream>
#include<fstream>
using namespace std;
int c[2501][2501];
int main()
{
ofstream fout("food.out");
ifstream fin("food.in");
c[0][0]=1;
int n,m,v,a,b;
fin>>n>>m>>v;
for(int i=1;i<=n;i++)
{
fin>>a>>b;
for(int j=m;j>=a;j--)
for(int k=v;k>=b;k--)
c[j][k]+=c[j-a][k-b];
}
fout<<c[m][v]<<endl;
return 0;
}