1 条题解
-
0
虽然但是是到智商测验题吧卡了三十分钟可以证明最大值只会出现在相邻两位上 枚举即可#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
- 上传者