关于今天CF的A(问A第一人)
  • 板块学术版
  • 楼主封禁用户
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/7/30 00:23
  • 上次更新2023/11/4 12:42:54
查看原帖
关于今天CF的A(问A第一人)
349906
封禁用户楼主2021/7/30 00:23
#include <bits/stdc++.h>
#define int long long
using namespace std;
long long a[(int)1e5+10];

signed main()
{
    int t;
    cin>>t;
    while(t--)
    {
        long long ans=0;
        int n;
        cin>>n;
        int pmx=0,mmx=0;
        for(int i=0; i<n; i++)
        {
            cin>>a[i];
            pmx=max(a[i],pmx);

        }




        for(int i=0; i<n; i++)
        {
            if(pmx==a[i])
            {
                mmx=i;

                if(mmx!=0)
                    ans=max(max(a[mmx+1],a[mmx-1]),ans);
                else
                    ans=max(a[mmx+1],ans);
            }

        }
        cout<<ans*pmx<<endl;
        memset(a,0,sizeof(a));
    }
    return 0;
}

第二个点WA,额思路就是找到N个最大数,比较它两边是然后就能算出ans,证明很简单,为什么WA自测数据没有问题。。。

2021/7/30 00:23
加载中...