题目

分析:用二进制法去枚举子集,同时判断满足条件的子集个数加1

 #include "iostream"
#include "cstdio"
using namespace std;
const int maxn=;
int a[maxn];
int n,l,r,x;
int main()
{
while(cin>>n>>l>>r>>x)
{
for(int i=;i<n;i++)
cin>>a[i];
int cnt=;
for(int i=;i<(<<n);i++){
int sum=;
int maxn=;
int minn=<<;
for(int j=;j<n;j++){
if(i&(<<j)){
sum+=a[j];
maxn=max(maxn,a[j]);
minn=min(minn,a[j]);
}
}
if(sum>=l&&sum<=r&&(maxn-minn)>=x) cnt++;
}
cout<<cnt<<endl;
}
}

最新文章

  1. java中的注解(Annotation)
  2. Winform-DataGridView 实现如Excel的粘贴复制
  3. ASP.NET Core 1.0 中的依赖项管理
  4. FastJSON 之bean列表转换为JSON
  5. 黄聪:TinyMCE 4 增强 添加样式、按钮、字体、下拉菜单和弹出式窗口
  6. Linux命令(17)du 查看文件和目录磁盘使用情况
  7. EF中使用Select new 方法中字段值替换的问题
  8. MSXML读取XML中文
  9. .NET基础拾遗(8)ADO.NET与数据库开发基础
  10. PHP 导入excel
  11. [置顶] Java开源代码研究总结
  12. vc类型转换函数大全
  13. flutter常规错误
  14. 卸载HDP大数据平台
  15. Senparc.Weixin.MP SDK 微信公众平台开发教程(十九):MessageHandler 的未知类型消息处理
  16. mssql sqlerver 脚本 计算数据表的结余数的方法分享
  17. C++学习基础十五--sizeof的常见使用
  18. 2018-10-23 23:29:54 clanguage
  19. PTA-括号问题
  20. maven之jre默认配置

热门文章

  1. 2017-10-28-morning-清北模拟赛
  2. NOIP前必须记住的30句话
  3. Filter和Interceptor的终归作用还是从入口修改或验证请求进来的数据
  4. Android电子书项目实训【项目说明】【1】
  5. Swift的可选链,类型转换和扩展
  6. c#中的多态 c#中的委托
  7. 使用string实现一个用于储存那些太大而无法使用 long long 的数
  8. linux进程间通信消息队列:msgsnd: Invalid argument
  9. 持续集成-jenkins 环境搭建
  10. iOS 各种编译错误汇总