问题标题: 酷町堂:1575 超时!!!

0
0
已解决
黄依成
黄依成
中级天翼
中级天翼
#include<iostream>
using namespace std;
long long cnt[100005],a[100005],b[100005],maxn=-1,minn=1000000000;
int main(){
	int l,r;
	cin>>l>>r;
	for(int i=l;i<=r;i++){
		a[i]=i;
		for(int j=2;j<a[i];j++){
			if(a[i]%j==0){
				cnt[i]++;
			}
		}
		if(cnt[i]==0){
			b[i]=a[i];
			if(b[i]>maxn){
				maxn=b[i];
			}
			if(b[i]<minn){
				minn=b[i];
			}
		}
	}
	cout<<minn<<" "<<maxn;
	return 0;
}

心塞~~~

0秒就超时......

黄依成在2020-02-28 22:52:01追加了内容

黄依成在2020-02-28 22:53:39追加了内容

0秒超时~~~

黄依成在2020-02-28 22:55:19追加了内容


0
已采纳
张岳恒
张岳恒
资深光能
资深光能

这不是超时,是数组越界,直接暴力枚举,不过要学数论,建议不要做

0
0
蔡辰夕
蔡辰夕
新手启示者
新手启示者

⠀⠀⠀⠀⠰⢷⢿⠄
⠀⠀⠀⠀⠀⣼⣷⣄
⠀⠀⣤⣿⣇⣿⣿⣧⣿⡄
⢴⠾⠋⠀⠀⠻⣿⣷⣿⣿⡀
🏀 ⠀⢀⣿⣿⡿⢿⠈⣿
⠀⠀⠀⢠⣿⡿⠁⠀⡊⠀⠙
⠀⠀⠀⢿⣿⠀⠀⠹⣿
⠀⠀⠀⠀⠹⣷⡀⠀⣿⡄
⠀⠀⠀⠀⣀⣼⣿⠀⢈⣧

我要回答