3. MT2298 点餐

（1）题目描述
小码哥和他的两个朋友一起去吃饭，他们决定每个人先从菜单上选几道菜，然后点三个人都选中的菜。假设菜单中有n道菜，他们三人分别点了 a,b,c道菜，小码哥想知道是否有可能不存在三个人都选中的菜。

格式

输入格式:
一行，4个以空格隔开的正整数n, a,b,c 满足0 .
输出格式: 一行，若可能不存在三个人都选中的菜输出YEs，否则输出NO

样例1

输入格式: 5 3 4 4
.
输出格式: NO

（2）参考代码

#include 
using namespace std;
int main(){int n, a, b, c;cin >> n >> a >> b >> c;if(a + b + c > 2 * n)cout << "NO" << endl;else cout << "YES" << endl;
}

4. MT2299 圣诞节送花

（1）题目描述
今天是圣诞节，小码哥拿着5束花就想要去送给他的朋友们表示祝福，但后来他才发现远远不够，于是决定在花店买一些花。

当小码哥遇到一家花店时，他会买下和自己手中数量一样的花，当遇到朋友时，则会送出2束。

现在知道了他外出遇到了m个花店和n个朋友，并且遇完所有花店和朋友后，花也正好送完，你能根据m和n计算出有多少种合适的次序吗(合适的次序表示小码哥遇到朋友时总是有花可以送,且遇到了m家花店和n个朋友，且回到家后手里不剩花)?

格式

输入格式:
第一行两个数: m和 n分别表示遇到花店、朋友的数量(1≤n, m ≤15)。
.
输出格式: 输出一个整数代表合适的次序的数量。

样例1：

输入：4 9
.
输出：8

（2）参考代码

#include using namespace std;int m,n;
int dfs(int num,int M,int N){if(num<0 || N>n || M>m || (N==n&&M!=m)) return 0;if(M==m&&N==n&&num==0) return 1;return dfs(num*2,M+1,N)+dfs(num-2,M,N+1);
}int main( )
{cin>>m>>n;int ans=dfs(5,0,0);cout<

#include 
using namespace std;
int ar[30], hash_[30], vis[30];
int n, m;
void dfs(int i, int num)
{if (m == num){for (int i = 1; i <= n; i++){if (hash_[i] == 1){cout << i << " ";}}cout << endl;return;}if (i == n + 1)    return;hash_[i] = 1;dfs(i + 1, num + 1);hash_[i] = 0;dfs(i + 1, num);
}
int main( )
{cin >> n >> m;for (int i = 1; i <= n; i++){ar[i] = i;}dfs(1, 0);return 0;
}