题目描述
牛牛有一个鱼缸，鱼缸里面已经有?n?条鱼，每条鱼的大小为?fishSize[i] (1<i<n, {均为正整数})fishSize[i](1<i<n,均为正整数)，牛牛现在想把新捕捉的鱼放人鱼缸。鱼缸里存在着大鱼吃小鱼的 定律。经过观察，牛牛发现一条鱼 A 的大小为另外一条鱼 B 的大小的 2～10?倍（包括?22?倍大小和?10 倍大小）时鱼 A 会吃掉鱼 B。考虑到这个情况，牛牛要放入的鱼需要保证以下几点: （1）放进去的鱼是安全的，不会被其他鱼吃掉。 （2）这条鱼放进去也不能吃掉其他鱼。 （3）鱼缸里面存在的鱼已经相处了很久，不考虑它们互相捕食。 现在知道新放入鱼的大小范围?[minSize，maxSize][minSize，maxSize]?(考虑鱼的大小都是用整数表示），牛牛想知道有多少种大小的鱼可以放入这个鱼缸。
输入描述
输入数据包括 3 行， 第 1 行为新放入鱼的尺寸范围?[minSize, maxSize][minSize,maxSize]，以空格分隔； 第 2 行为鱼缸里面已经有鱼的数量 n(1≤n)； 第 3 行为已经有的鱼的大小fishSize[i](1≤fishSize[i])，以空格分隔。
输出描述
输出有多少种大小的鱼可以放入这个鱼缸，考虑鱼的大小都是用整数表示。
样例输入
Copy to Clipboard1 12 1 1 样例输出
Copy to Clipboard3/*
* @Description: To iterate is human, to recurse divine.
* @Autor: Recursion
* @Date: 2022-04-21 22:11:17
* @LastEditTime: 2022-04-21 23:27:45
*/
#include <bits/stdc++.h>
#define LL long long
using namespace std;
const int maxn = 1e6 + 10;
const int mod = 1e9 + 7;
const int INF = 1e9 + 10;
const int N = 1e6;
int n;
int fish[N+10];
int a[N];
int l,r;
int ans;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
while(cin >> l >> r >> n){
for(int i = 1;i <= n;i ++){
cin >> fish[i];
}
ans = 0;
for(int i = l;i <= r;i ++){
bool flag = true;
for(int j = 1;j <= n;j ++){
if(i / fish[j] <= 10&&i / fish[j] >= 2){
if(i/fish[j]==10&&i%fish[j]!=0){
continue;
}
flag = false;
break;
}
}
for(int j = 1;j <= n;j ++){
if(fish[j] / i >= 2&&fish[j] / i <= 10){
if(fish[j]/i==10&&fish[j]%i!=0){
continue;
}
flag = false;
break;
}
}
if(flag)
ans++;
}
cout << ans << endl;
}
return 0;
}
