2 条题解

  • 2
    @ 2024-12-19 19:27:52
    #include<bits/stdc++.h>
    using namespace std;
    #define int long long
    const int N=1e6+10,M=1e18+10;
    int a[N],s[N];
    signed main()
    {
      int t;
      cin>>t;
      while(t--)
      {
      	int n,x;
      	cin>>n>>x;
      	for(int i=1;i<=n;i++)
      	{
    	  	cin>>a[i];
    	  	a[i]=abs(a[i]-x);
    	  	s[i]=s[i-1]+a[i];
    	}
    	int ma=0,mi=M;
    	for(int i=1;2*i<=n;i++)
    	{
    		for(int j=2;j*i<=n;j++)
    		{
    			int xx=(s[j*i]-s[i-1])*(n-j*i+i);
    			ma=max(ma,xx);
    			mi=min(mi,xx);
    		}
    	}
    	cout<<mi<<" "<<ma<<'\n';
      }
    }
    

    信息

    ID
    1100
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    (无)
    递交数
    187
    已通过
    29
    上传者