题解 | #音乐研究#

//运行时间160ms占用内存17964KB
import java.util.*;
public class Main{
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int a[]=new int[n];
        for(int i=0;i<n;i++){a[i]=sc.nextInt();}
        int m=sc.nextInt();
        int b[]=new int[m];
        for(int i=0;i<m;i++){b[i]=sc.nextInt();}
        long d=(long)1e18;
        for(int i=0;i<=b.length-a.length;i++){
            d=Math.min(d,diff(a,b,i));
        }
        System.out.print(d);
    }
    public static long diff(int a[],int b[],int k){
        long sum=0;
        for(int i=0;i<a.length;i++){
            sum+=(long)Math.pow(a[i]-b[i+k],2);
        }
        return sum;
    }
}