题目描述
把2019分解成3个各不相同的正整数之和,并且要求每个正整数都不包含数字2和4,一共有多少种不同的分解方法?
注意交换3个整数的顺序被视为同一种方法,例如1000+1001+18 和1001+1000+18 被视为同一种。
#include <iostream>
#include <algorithm>
using namespace std;
int ans;
void dfs(int x, int sum) {
cout << x << " " << sum << endl;
if(sum == 2019) {
ans++;