foreverlasting and fried-chicken hdu7293

**永恒的炸鸡 - HDU7293**

###问题描述在一个奇怪的世界里，人们对炸鸡有着深深的执念。每个人都想吃到最好吃的炸鸡，而炸鸡店老板则希望能够制作出最多的人来购买他们的产品。

给定 $n$ 个炸鸡店，每个店有一个不同的炸鸡菜单，每个菜单包含 $m$ 种不同类型的炸鸡。每种类型的炸鸡都有一个成本，且成本为正整数。每个人都有一个预算 $b$，他们希望能够购买尽可能多的炸鸡。

现在，我们需要计算出在给定的条件下，每个店可以卖出的最大炸鸡数量。

### 输入格式* 第一行：两个整数$n$和$m$，分别表示炸鸡店的数量和每个店菜单中的类型数量。
* 接下来有 $n$ 行，每行包含 $m$ 个正整数，表示每种类型的炸鸡成本。
* 最后一行：一个整数$b$，表示每个人预算。

### 输出格式输出一个整数，即每个店可以卖出的最大炸鸡数量。

###代码实现

cpp#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

const int N =1000;
const int M =20000;

int n, m, b;
long long dp[N +1][M +1];

void solve() {
 cin >> n >> m;
 for (int i =1; i <= n; ++i) {
 vector<int> a(m +1);
 for (int j =1; j <= m; ++j)
 cin >> a[j];
 sort(a.begin() +1, a.end());
 int sum =0;
 for (int j =1; j <= m; ++j) {
 sum += a[j];
 if (sum > b)
 break;
 dp[i][sum] = max(dp[i -1][sum], dp[i -1][sum - a[j]] + j);
 }
 }
 cout << dp[n][b] << endl;
}

int main() {
 ios::sync_with_stdio(false);
 cin.tie(nullptr);

 int T =1;
 while (T--) {
 solve();
 }

 return0;
}