AtCoder Beginner Contest 119 C - Synthetic Kadomatsu

本文主要是介绍AtCoder Beginner Contest 119 C - Synthetic Kadomatsu，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

AtCoder Beginner Contest 119 C - Synthetic Kadomatsu
ABC 119

https://atcoder.jp/contests/abc119/tasks

最近感觉AtCoder挺喜爱的，就是题解几乎都是日文的，找不到英文的，有点难受，谷歌翻译又有点蛋疼，难道我应该学日语吗？
日本人的博客还可以，借助谷歌翻译和代码管中窥豹也能学到一些东西，这题一开始想是不是要贪心啥的，然后观日本网友的博客（ http://kyopro-python.hatenablog.com/entry/2019/02/25/120932 ），dfs暴力就可以了，毕竟数据不大，不过一开始也没怎么想好怎么dfs，不过我的dfs和这位网友略有不同，不过思想差不多啦：( 毕竟我是跟别人学的嘛 ) ~

先放上自己的代码吧！//我dfs喜欢void，是不是int更好，也许是我太笨，不够灵巧，我觉得void更好理解啊！

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int N,A,B,C,ans=INT_MAX;
vector<int> l;
void dfs(int i,int a,int b,int c,int MP){if(i==N) if(a==A||b==B||c==C) return;else{ans=min(ans,abs(a)+abs(b)+abs(c)+MP);return;}dfs(i+1,a-l[i],b,c,MP+(a==A?0:10));dfs(i+1,a,b-l[i],c,MP+(b==B?0:10));dfs(i+1,a,b,c-l[i],MP+(c==C?0:10));dfs(i+1,a,b,c,MP);
}
int main(){cin>>N>>A>>B>>C;getchar();for(int i=0;i<N;i++){int to_push_back;cin>>to_push_back;getchar();l.push_back(to_push_back);}dfs(0,A,B,C,0);cout<<ans;return 0;
}