题解 | #牛牛的数组匹配#
牛牛的数组匹配
https://www.nowcoder.com/practice/3d3406f4a7eb4346b025cc592be5b875
#include <iostream>
using namespace std;
int main() {
int n,m;
cin>>n>>m;
int a[n],b[m];
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<m;i++){
cin>>b[i];
}
int suma=0;
for(int i=0;i<n;i++){
suma += a[i];
}
int sum1=0;
int x,x1;
for(int i=0;i<m;i++){
int sum2=0;
for(int j=i;j<m;j++){
sum2 += b[j];
if (abs(sum1-suma)>abs(sum2-suma))
{
x=i;
x1=j;
sum1=sum2;
}
}
}
for(int i=x;i<=x1;i++){
cout<<b[i]<<" ";
}
}