记录编号 | 235308 | 评测结果 | AAAAAAAAAA | ||
---|---|---|---|---|---|
题目名称 | 小吃店 | 最终得分 | 100 | ||
用户昵称 | O(1) | 是否通过 | 通过 | ||
代码语言 | 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; }