求助!
查看原帖
求助!
1056038
1sto_TallNut_orz1楼主2023/10/3 13:06

题目描述 给出两个长度为n 的数组a 和 b,每次你可以选择执行以下操作:

  1. 从 a 中选择一个区间(最少可以只包括 1 个数),把这个区间内所有的数都 +1 或 -1 。
  2. 从 b 中选择一个区间(最少可以只包括 1 个数),把这个区间内所有的数都 +1 或 -1 。 问最少要执行多少次操作,可以让 a数组同 b数组中的数变得完全相等。

输入 第一行输入一个数n表示数组长度。(n≤1e5) 第二行输入n个非负整数a[i],表示数组a的元素,以空格隔开。 第三行输入n个非负整数b[i],表示数组b的元素,以空格隔开。 输出 输出一个整数,为最小的操作次数。 样例输入 Copy 5 1 5 3 3 4 1 2 2 2 1 样例输出 Copy 5 提示 对于20%的数据,1 ≤ n ≤ 10,0 ≤ a[i], b[i] ≤ 10 ; 对于80%的数据,1 ≤ n ≤ 1000 。 对于100%的数据, 1 ≤ n ≤ 100000,0 ≤ a[i], b[i] ≤ 10000 。

2023/10/3 13:06
加载中...