1 solutions

  • 0
    @ 2025-11-5 16:22:39

    Pascal :

    var i,j,k,m,n,p:longint;
        a:array[0..2000] of longint;
        sum:longint;
        ans:longint;
        maxh,minh:longint;
        max,min:longint;
    begin
    
     read(n);
     min:=10000000;
     max:=0;
     for i:=1 to n do
     begin
      read(a[i]);
      if a[i]<min then min:=a[i];
      if a[i]>max then max:=a[i];
     end;
     ans:=maxlongint;
     for minh:=min to max do
      begin
       sum:=0;
       maxh:=minh+17;
       for i:=1 to n do
        begin
         if a[i]>maxh then
           sum:=sum+sqr(a[i]-maxh)
         else
         if a[i]<minh then
           sum:=sum+sqr(a[i]-minh);
        end;
      if sum<ans then ans:=sum;
     end;
     writeln(ans);
    
    end.
    
    • 1

    Information

    ID
    17738
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    (None)
    Tags
    # Submissions
    0
    Accepted
    0
    Uploaded By