70 求调!(悬赏一关注)
查看原帖
70 求调!(悬赏一关注)
469492
Vergil_Sparda楼主2022/10/6 11:01

暴力 WA了

#include<iostream>
#include<algorithm>
using namespace std;
long long a[1000001];
long long mod=(1<<30);
int n,q;
void By_qknb_QWQ(){
	int l,r;
	cin>>l>>r;
	long long maxx=1;
	// if(r-l>=32){
	// 	cout<<"Too large"<<endl;
	// 	return;
	// }
	for(int i=l;i<=r;i++){
		long long ans=1;
		for(int j=i;j<=r;j++){
			// if(gsc(ans,a[j])==0){
			// 	cout<<ans<<" "<<a[j]<<endl;
			// }
			// ans=gsc(ans,a[j]);
			// cout<<ans<<" ";
			ans*=a[j];
			if(ans>mod||ans==0){
				cout<<"Too large"<<endl;
				return;
			}
			maxx=max(maxx,ans);
		}
	}
	cout<<maxx<<endl;
}
int main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	while(q--){
		int o;
		cin>>o;
		if(o==1){
			int i;
			long long k;
			cin>>i>>k;
			a[i]=k;
		}
		else{
			By_qknb_QWQ();
		}
	}
	return 0;
}
2022/10/6 11:01
加载中...