牛客——“葡萄城杯”牛客周赛 Round 53

$“葡萄城杯”牛客周赛Round53$

比赛地址： “葡萄城杯”牛客周赛 Round 53

D. 小红组比赛

题意

给出两个数字$n,m$，然后给出$n$组数，每组有$m$个数，最后给出一个数字$target$。题目要求从每组中选出一个数，要求最后选出的数字之和$target$相差最小，求最小相差多少？

数据范围

• $1\le n\le 100,1\le m\le 20$
• $1\le a_{i,j}\le 50$
• 1 ≤ t a r g e t ≤ 5000