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