#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int num[N],mum[N];
int n,m,q,t,l,r;
int top,ans,cnt;
void dfs(int sum,int d,int x,int minn)///和,差值,当前循环,最小数
{if(sum>=l&&sum<=r&&d>=q) ans++;if(sum>r) return;///if(sum<l) return;当前累加的sum可能小于lfor(int i=x;i<=n;++i)///dfs中需要保留的数就要保留,特别是for循环。{dfs(sum+num[i],num[i]-minn,i+1,minn);}
}
int main()
{while(cin>>n>>l>>r>>q){ans=0;memset(num,0,sizeof(num));for(int i=1; i<=n; ++i) scanf("%d",&num[i]);sort(num+1,num+1+n);for(int i=1; i<=n; ++i){dfs(num[i],0,i+1,num[i]);///为了参照最大和最小,引入最小数}printf("%d\n",ans);}return 0;
}
详细解决方案
dfs Preparing Olympiad
热度:19 发布时间:2023-12-16 03:56:57.0
相关解决方案
- EJB调度失败Error: Exception preparing module
- EJB支配失败Error: Exception preparing module
- Team Olympiad
- Codeforces Round #775 (Div. 2, based on Moscow Open Olympiad in Informatics) 题解
- CF #347 (Div.2) C. International Olympiad(模拟)
- Codeforces847B Preparing forMerge Sort
- dfs Preparing Olympiad
- Xcode错误: Errors were encountered while preparing your device for development.
- Codeforces Round #306 (Div. 2) B. Preparing Olympiad (状态压缩)