40分求助

老师讲了100分做法，但没懂，故发此贴

#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
#include<queue>
#include<algorithm>
using namespace std;
long long e,n,m,a[1000],ans=0;
void dfs(long long idx,long double s)
{
    if(s>m)
    {
        return;
    }
    if(idx>n)
    {
        ans++;
        return;
    }
    dfs(idx+1,s);
    dfs(idx+1,s+a[idx]) ;
 }  
int main()
{

 cin>>n>>m;
 for(int i=1;i<=n;i++)
 {
    cin>>a[i];
 }
 dfs(1,0);
 cout<<ans<<endl;

}