暴力AC了?暴力AC了!
  • 板块P1164 小A点菜
  • 楼主wjy666
  • 当前回复22
  • 已保存回复22
  • 发布时间2016/11/1 12:45
  • 上次更新2024/11/11 19:44:01
查看原帖
暴力AC了?暴力AC了!
20821
wjy666楼主2016/11/1 12:45

数据还能再水一点吗

#include<cstdio>
#define For(i,j,k) for(i=j;i<=k;i++)
using namespace std;
int a[102],n,m,s=0;
void dfs(int x,int y)
{
      if (y==0) {s++; return;}
      if (x==0) return;
      if (a[x]<=y) dfs(x-1,y-a[x]);
      dfs(x-1,y);
}
int main()
{
    int i; scanf("%d%d",&n,&m);
    For(i,1,n) scanf("%d",&a[i]);
    dfs(n,m);
    printf("%d",s);
    return 0;
}
2016/11/1 12:45
加载中...