Advertisement
wrequiems

Untitled

Mar 18th, 2019
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.78 KB | None | 0 0
  1. from math import gcd
  2.  
  3. def go():
  4.     n = int(input())
  5.     a = [int(i) for i in input().split(' ')]
  6.     b = [int(i) for i in input().split(' ')]
  7.     d = {}
  8.     m = 0
  9.     z = 0
  10.     for i in range(n):
  11.         if a[i] == 0 and b[i] == 0:
  12.             z += 1
  13.         elif a[i] == 0:
  14.             continue
  15.         elif b[i] == 0:
  16.             d.setdefault(0, 0)
  17.             d[0] += 1
  18.             m = max(m, d[0])
  19.         else:
  20.             g = gcd(a[i], b[i])
  21.             b_m = b[i] // g
  22.             a_m = a[i] // g
  23.             sign = '-' if b_m // a_m < 0 else '+'
  24.             b_m = abs(b_m)
  25.             a_m = abs(a_m)
  26.             d.setdefault((sign, b_m, a_m), 0)
  27.             d[(sign, b_m, a_m)] += 1
  28.             m = max(m, d[(sign, b_m, a_m)])
  29.     return m + z
  30.  
  31. print(go())
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement