QOJ.ac

QOJ

時間限制: 1 s 記憶體限制: 64 MB 總分: 70

#13584. 贾维斯

统计

Ivan 派出了 $N$ 个无人机战士参加与钢铁侠 Tony Stark 的决战。每个无人机都有一个特定的整数频率,在战斗中通过该频率接收来自 Ivan 的指令。由 Toni 开发的人工智能 Jarvis 需要确定这些频率,从而控制尽可能多的无人机。

Jarvis 知道每个无人机原始的出厂频率,但遗憾的是,在此期间每个无人机实际所需的频率已经发生了改变。

Jarvis 只有一次尝试的机会。他可以选择一个整数 $X$,并将每个无人机的出厂频率都增加 $X$($X$ 也可以是负数)。之后,如果某个无人机修改后的出厂频率与该无人机实际所需的频率相等,Jarvis 就能控制该无人机。

编写一个程序,确定 Jarvis 最多可以控制多少个无人机战士。

输入格式

第一行包含一个整数 $N$($1 \le N \le 100\,000$),表示无人机的数量。

第二行包含 $N$ 个整数 $A_i$($-1\,000\,000 \le A_i \le 1\,000\,000$),表示无人机的出厂频率。

第三行包含 $N$ 个整数 $B_i$($-1\,000\,000 \le B_i \le 1\,000\,000$),表示无人机实际所需的频率。

输出格式

输出唯一的一行,包含 Jarvis 最多可以控制的无人机战士数量。

子任务

在占总分 40% 的测试数据中,所有频率的绝对值都小于或等于 10。

样例

输入样例 1

1
1
2

输出样例 1

1

输入样例 2

2
0 0
1 1

输出样例 2

2

输入样例 3

2
1 2
5 5

输出样例 3

1

说明

样例 3 解释:

如果我们选择 $X = 3$,出厂频率将分别变为 4 和 5(即 $1 + 3$ 和 $2 + 3$),此时 Jarvis 只能控制第二个无人机战士。如果我们选择 $X = 4$,出厂频率将变为 5 和 6,此时 Jarvis 只能控制第一个无人机战士。不存在任何一个 $X$ 使得 Jarvis 能够同时控制这两个无人机战士。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.