题解 | #牛牛的数组匹配#

#include <stdio.h>
#include <stdlib.h>
int add(int i,int j,int* arr)
{
    int n,sum=0;
    for(n=i;n<j+1;n++)
    {
        sum+=arr[n];
    }
    return sum;
}
int main() 
{
    int i,j,n,m,num,sum=0,min=1000,x,y;
    int arr[100]={0};
    scanf("%d %d",&n,&m);
    for(i=0;i<n;i++)
    {
        scanf("%d",&num);
        sum+=num;
    }
    for(i=0;i<m;i++)
    {
        scanf("%d",&arr[i]);
    }
    for(i=0;i<m;i++)
    {
        for(j=i;j<m;j++)
        {
            if(abs(add(i,j,arr)-sum)<min)
            {
                min=abs(add(i,j,arr)-sum);
                x=i,y=j;   
            }
        }
    }
    for(i=x;i<y+1;i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}