1 条题解

  • 1
    @ 2023-8-2 18:01:08

    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
    上传者