Codeforces 550B 【暴力】
2016-08-17 00:41
513 查看
题意:
有n个数字,
要求在这n个数中选出至少两个数字,
使得它们的和在L,R之间,并且最大的与最小的差值要不小于x
思路:
撒比了啊。。。
根据状态的话一共也就是2^15…直接暴力,二进制的小魅力还是没能领会;
code……
有n个数字,
要求在这n个数中选出至少两个数字,
使得它们的和在L,R之间,并且最大的与最小的差值要不小于x
思路:
撒比了啊。。。
根据状态的话一共也就是2^15…直接暴力,二进制的小魅力还是没能领会;
code……
#include <bits/stdc++.h> #include<algorithm> using namespace std; typedef long long LL; const int N=1e6+10; int a[20]; int main() { int n; int L,R; int x; int ans; scanf("%d%d%d%d",&n,&L,&R,&x); for(int i=0;i<n;i++) scanf("%d",&a[i]); ans=0; int st=1<<n; for(int i=1;i<=st;i++) { int cnt=0; int sum=0; int tmin=N; int tmax=-N; for(int j=0;j<n;j++) { if((1<<j)&i) { cnt++; tmax=max(tmax,a[j]); tmin=min(tmin,a[j]); sum+=a[j]; } } if(cnt>=2&&sum>=L&&sum<=R&&(tmax-tmin)>=x) ans++; } printf("%d\n",ans); return 0; }
相关文章推荐
- Codeforces 106D Treasure Island 预处理前缀+暴力(水
- 暴力字符串 Codeforces Div. 2 A Mr. Kitayuta's Gift
- codeforces 351 div2 C. Bear and Colors 暴力
- 【暴力】Codeforces-500A New Year Transportation
- codeforces 900B. Position in Fraction(暴力+模拟)
- Codeforces 490C Hacking Cypher【前缀模+后缀模+暴力】
- Codeforces 601A The Two Routes(暴力)
- CodeForces - 538A暴力
- Codeforces 725E Too much money (暴力模拟)
- Codeforces-846B - Math Show - 暴力
- CodeForces 165C--字符串(暴力)
- CodeForces - 757B . Bash's Big Day - 贪心+暴力...也可因子数分解
- codeforces 633A A. Ebony and Ivory(暴力)
- CodeForces 550B Preparing Olympiad(DFS回溯+暴力枚举)
- Codeforces 633D Fibonacci-ish 【暴力递归】
- Codeforces 442B Kolya and Tandem Repeat(暴力)
- 【codeforces 550B】Preparing Olympiad
- Codeforces 166C Median 暴力模拟
- CodeForces - 460B (暴力)
- Codeforces 463E Caisa and Tree(暴力)