打卡信奥刷题（386）用Scratch图形化工具信奥P7375[普及组/提高组] [COCI2018-2019#5] Jarvis

[COCI2018-2019#5] Jarvis

题目描述

Ivan 拥有 $N$ 架无人机，每架无人机均有一个出厂属性值和一个出战需求属性值。他可以选定一个整数 $X$（$X$ 不一定为正整数），将所有无人机在出厂属性值的基础上加上 $X$。

求能够出战（即属性值与出战需求属性值相等）的无人机的最大数量。

输入格式

第一行输入整数 $N$，表示无人机的数量。

第二行输入 $N$ 个整数 $A_i$，表示无人机的出厂属性值。

第三行输入 $N$ 个整数 $B_i$，表示无人机的出战需求属性值。

输出格式

输出能够出战的无人机的最大数量。

样例 #1

样例输入 #1

1
1
2

样例输出 #1

1

样例 #2

样例输入 #2

2
0 0
1 1

样例输出 #2

2

样例 #3

样例输入 #3

2
1 2
5 5

样例输出 #3

1

提示

样例 3 解释

若选定 $X=3$，则属性值分别变为 $1+3=4$ 和 $2+3=5$，则只有第二架可以出战。若 $X=4$，则属性值分别 $5$ 和 $6$，则只有第一架可以出战。可以证明，没有能够使得两架都能出战的整数 $X$。

数据规模与规定

对于 $40\%$ 的数据，$-10\le A_i,B_i\le 10$。

对于 $100\%$ 的数据，$1\le N\le 10^5$，$-10^6\le A_i,B_i\le 10^6$。

说明

本题分值按 COCI 原题设置，满分 $70$。

题目译自 COCI2018-2019 CONTEST #5 T2 Jarvis。

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容