Jarvis
레이팅 미적용의견: 0
1 \(s / 64\) \(MB / 70\) points
Ivan sent \(N\) drone warriors to the final battle against Tony Stark, also known as Iron Man. Each drone
has a defined frequency, expressed as an integer number, on which it receives commands from Ivan
during the fight. Jarvis, the artificial intelligence developed by Toni, has to determine which
frequencies those are and thereby take control over as many drones as possible.
Jarvis knows the original factory values of the frequency for each drone, but the frequencies required
for each drone, unfortunately, have been changed in the meantime.
Jarvis has only one attempt. He can choose an integer number \(X\) and increase each of the factory
frequencies by \(X\) ( \(X\) may be negative as well). After that, Jarvis will take over control of each drone
whose modified factory frequencies and the one required by the specific drone is equal.
Write a program that will determine how much drone warriors Jarvis can take control over.
In the test samples totally worth 40% of the points all absolute values of the frequencies will be less
than or equal to 10.
The first line contains the integer number \(N\) (1 ≤ \(N \le 100\,000\)), the number of drones from the task
statement.
In the second line there are \(N\) integers \(A\) {i} (-1 000 000 ≤ \(A\) ≤1 000 000) representing the factory
frequency values of the drone warrior.
In the third line there are \(N\) integers \(B\) {i} { }(-1 000 000 ≤ \(B\) _{i} ≤1 000 000) representing the required
frequency values of the drone warriors.
In the only line, print out the largest number of drone warriors Jarvis can take control over.
1
1
2
2
0 0
1 1
2
1 2
5 5output
output
1
2
1Explanation of the third example:
If we choose X = 3, the factory frequencies will be 4 and 5, respectively (1 + 3 and 2 + 3), then Jarvis would
take control only over the second drone warrior. If we choose X = 4, the factory frequencies will be 5 and 6 and
then Jarvis would only take control over the first drone warrior. There is also no X such that Jarvis
simultaneously takes control over both drone warriors.
평가 및 의견
Jarvis
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Jarvis