#P12342. [蓝桥杯 2025 省 B/Python B 第二场] 数列差分

    ID: 13978 远端评测题 2000ms 512MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>贪心二分2025双指针 two-pointer蓝桥杯省赛

[蓝桥杯 2025 省 B/Python B 第二场] 数列差分

题目描述

小蓝有两个长度均为 nn 的数列 A={a1,a2,,an}A=\{a_1, a_2, \cdots, a_n\}B={b1,b2,,bn}B=\{b_1, b_2, \cdots, b_n\},将两个数列作差定义为 $C=A-B=\{c_1=a_1-b_1, c_2=a_2-b_2, \cdots, c_n=a_n-b_n\}$。小蓝将对数列 BB 进行若干次操作,每次操作可以将数列 BB 中的任意一个数更改为任意一个整数。在进行完所有操作后,小蓝可以按任意顺序将数列 BB 重排,之后再计算数列 CC。小蓝想知道,最少操作多少次可以使得数列 CC 中的所有数都为正整数。

输入格式

输入的第一行包含一个正整数 nn

第二行包含 nn 个整数 a1,a2,,ana_1, a_2, \cdots, a_n,相邻整数之间使用一个空格分隔。

第三行包含 nn 个整数 b1,b2,,bnb_1, b_2, \cdots, b_n,相邻整数之间使用一个空格分隔。

输出格式

输出一行包含一个整数表示答案。

4
22 31 12 14
3 19 27 44
1

提示

样例说明

其中一种方案:将 4444 改为 00,重新排列 BB{19,27,3,0}\{19, 27, 3, 0\},使得数列 C={3,4,9,14}C=\{3, 4, 9, 14\} 均为正整数。

评测用例规模与约定

  • 对于 30%30\% 的评测用例,n10n \leq 10
  • 对于所有评测用例,1n1051 \leq n \leq 10^5109ai109-10^9 \leq a_i \leq 10^9109bi109-10^9 \leq b_i \leq 10^9