/ Vijos / 讨论 / /

怎么会TLE?

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cmath>
#include <ctime>
#include <algorithm>
#include <iomanip>
using namespace std;

int main() {
//freopen("//xx.in","r",stdin);
//freopen("//xx.out","w",stdout);
int n,a[16],n1,n2,s=0;
bool b=true;
cin>>n;
for (int i=1;i<=n;i++) cin>>a[i];
cin>>n1>>n2;
for (int i=n1+1;i<=n2-1;i++)
{
if (i%8==0)
{
for (int j=1;j<=n;j++)
{
if (i%a[j]==0)
{
b=false;
break;
}
}
if (b==true) s++;
}
b=true;
}
cout<<s<<endl;
//fclose(stdin);
//fclose(stdout);
//while (1);
return 0;
}

0 条评论

目前还没有评论...

信息

ID
1629
难度
7
分类
组合数学 | 容斥原理数论 点击显示
标签
(无)
递交数
2388
已通过
483
通过率
20%
被复制
8
上传者