一个朴素的暴力,没TLE但WA了30分
查看原帖
一个朴素的暴力,没TLE但WA了30分
748437
AirQwQ楼主2022/10/3 21:38

WA:#7,#8,#17,#18,#19,#20

代码:

#include<bits/stdc++.h>
using namespace std;
const int flag=pow(2,30);
long long a[200005],s[200005];
int n,q;
bool f=1;
int main(){
    cin>>n>>q;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    while(q--){
        int x;
       cin>>x;
        if(x==1){
            int y,z;
            cin>>y>>z;
            a[y]=z;
        }
        else{
            int y,z,fg=0;
            long long ans=1;
            cin>>y>>z;
            for(int i=y;i<=z&&!fg;i++){
                long long sum1=1;
                for(int j=i;j<=z;j++){
                    sum1*=a[j];
                    //if(sum1>flag){fg=1;break;}
                    ans=max(ans,sum1);
                    if(ans>flag){fg=1;break;}
                }
            }
            if(!fg) printf("%lld\n",ans);
            else printf("Too large\n");
        }
    }
	return 0;
}

就是模拟,错误提示:

Wrong Answer.wrong answer On line 616 column 1, read T, expected 3.

都是这种有答案,但我输出的是Too large

2022/10/3 21:38
加载中...