#P12342. [蓝桥杯 2025 省 B/Python B 第二场] 数列差分
[蓝桥杯 2025 省 B/Python B 第二场] 数列差分
题目描述
小蓝有两个长度均为 的数列 和 ,将两个数列作差定义为 $C=A-B=\{c_1=a_1-b_1, c_2=a_2-b_2, \cdots, c_n=a_n-b_n\}$。小蓝将对数列 进行若干次操作,每次操作可以将数列 中的任意一个数更改为任意一个整数。在进行完所有操作后,小蓝可以按任意顺序将数列 重排,之后再计算数列 。小蓝想知道,最少操作多少次可以使得数列 中的所有数都为正整数。
输入格式
输入的第一行包含一个正整数 ;
第二行包含 个整数 ,相邻整数之间使用一个空格分隔。
第三行包含 个整数 ,相邻整数之间使用一个空格分隔。
输出格式
输出一行包含一个整数表示答案。
4
22 31 12 14
3 19 27 44
1
提示
样例说明
其中一种方案:将 改为 ,重新排列 为 ,使得数列 均为正整数。
评测用例规模与约定
- 对于 的评测用例,;
- 对于所有评测用例,,,。