1 条题解

  • 0
    @ 2025-12-31 15:36:16

    虽然但是 是到智商测验题吧 卡了三十分钟 可以证明最大值只会出现在相邻两位上 枚举即可

    #include<bits/stdc++.h>
    #define int long long
    using namespace std;
    const int N=2e5+10;		
    int a[N];
    signed main(){
    	ios_base::sync_with_stdio(0);
    	cin.tie(0);
    	int t;
    	cin>>t;
    	while(t--){
    		int n;
    		cin>>n;
    		for(int i=1;i<=n;i++){
    			cin>>a[i];
    		}
    		int ans=a[1]*a[2];
    		for(int i=1;i<=n-1;i++){
    			int p=a[i]*a[i+1];
    			ans=max(ans,p);
    		}
    		cout<<ans<<"\n";
    	}
    	return 0;
    }
    

    信息

    ID
    44
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    (无)
    递交数
    37
    已通过
    17
    上传者