1 条题解
-
1
Sol
此题一看就是一道贪心,答案是最大值的平方。 但要注意的是当最大值是第一个时,答案是最大值乘以第二大的值。
Code
#include <bits/stdc++.h> using namespace std; pair<int,int> a[1000005]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i].first; a[i].second=i; } sort(a+1,a+n+1); if(a[n].second==1) cout<<1ll*a[n].first*1ll*a[n-1].first; else cout<<1ll*a[n].first*1ll*a[n].first; return 0; }
- 1
信息
- ID
- 724
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 1
- 标签
- (无)
- 递交数
- 142
- 已通过
- 21
- 上传者