Codeforces Round #445 Div. 2 A ACM ICPC+B Vlad and Cafes-白红宇

Codeforces Round #445 Div. 2 A ACM ICPC+B Vlad and Cafes

阅读量：4963 次

发布时间：2019-06-12

本文共 867 字，大约阅读时间需要 2 分钟。

emmmmmm……虽然只有6个数……拿来练dfs好了……

orz……读题啊……6个人分两组，每组三个人，问6个数能不能分为和相等的两组。（=-=没看到三个人，还WA了orz）

#include
     
             //水过……using namespace std;int n,a[7];int sum=0;int flag=0;int cnt=0;void dfs(int x,int i){    if(x==sum-x&&i==7&&cnt==3)    {        flag=1;        return ;    }    if(i==7) return ;    cnt++;    dfs(x+a[i],i+1);    cnt--;    dfs(x,i+1);}int main(){ for(int i=1;i<=6;i++)    {        cin>>a[i];        sum+=a[i];    }    dfs(0,1);    if(flag)        cout<<"YES"<

emmm……就记一下数，然后按顺序扫一遍……看哪个个数先减到0……就可以了

#include
     
      #include
      
       #include
       
        #include
        using namespace std;const int N=2e5;int n;int a[N];map
         
          p;int main(){    scanf("%d",&n);    p.clear();    for(int i=0;i
          
           >a[i]; p[a[i]]++; } for(int i=0;i