Codeforces Round #622 (Div. 2) A题【Fast Food Restaurant】题解

在我的博客食用效果更佳！https://www.cbw2007.tk/articles/CF-622-div2-A-sol/，更多见在不同的网站浏览本站内容

原题链接：Problem - A - Codeforces或CF1313A Fast Food Restaurant - 洛谷 | 计算机科学教育新生态

简化题意

一共有3种食物A、B、C，每一种食物可以选至多1个或不选（也就是说要么不拿，要么只拿一个）。现在已知A,B,C各有多少份，在每个人都至少要拿任意一份食物时，问最多能派发给多少人。

思路

1. 打表，因为数据范围小，勉勉强强还行
2. 暴力，数据范围小，也比较简单
3. 动规，这也是我们的重头戏

没错，动规！这道题其实可以看做多维费用背包（没见过的可以去OI-wiki恶补一下：Link），有3种东西，饭店持有的数量可以看做背包容量，而物品就需要枚举一下所有可能性，最后看最多能选多少物品。

代码

#include<iostream>
#include<cstring>
using namespace std;
int cost[7][3]={
   {
   1,0,0