Preparing Olympiad
2015-07-20 20:02
197 查看
0-2^n枚举
判断条件 系统要求的那几个条件
判断条件 系统要求的那几个条件
[code]#include <cstdio> #include <cstring> #include <algorithm> using namespace std; int a[20]; int main(){ int n,l,r,x; int sum; int ans = 0; scanf("%d%d%d%d",&n,&l,&r,&x); for(int i=0;i<n;i++) scanf("%d",&a[i]); for(int i=0;i<(1<<n);i++){ sum=0; int mn=10000000; int mx=-1; int flag =0; for(int j=0;j<n;j++){ if(i&(1<<j)){ mn = min(a[j],mn); mx = max(mx,a[j]); sum+=a[j]; } } if(sum>=l&&sum<=r&&mx-mn>=x) { ans++; } } printf("%d\n",ans); }
相关文章推荐
- JAVA中的使用Filter过滤器设置字符集
- URLs
- [Android初级]android单元测试之Activity单独测试
- C语言09 -- 高级指针
- WERTYU
- 如何在centos下装dropbox(其他的软件也类似)
- chrome浏览器模拟手机 地理定位
- [转]Python机器学习工具箱
- 3D数学 矩阵和线性变换之缩放
- Android中动态添加View的两种方法
- ios程序播放音频文件
- 静态连接和动态链接有什么区别?
- Android:安装时提示:INSTALL_FAILED_INSUFFICIENT_STORAGE
- 温故而知新-Steel Mdp 笔记(原理篇)
- linux自学笔记:00_开山篇
- Linux下Gcc生成和使用静态库和动态库详解
- 为了圣像画系统V1.0Beta版(javascript)-GIS520社区
- 使用pandoc,转换Markdown为PDF
- OC当中常用的字符串方法
- WPF动画之路径动画(3)