We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
Loading...
  1. Practice
  2. Algorithms
  3. Implementation
  4. Between Two Sets
  5. Discussions

Between Two Sets

  • zubie7a + 5 comments

    Python with comprehension lists, for each number between max(setA) and min(setB), it will create a list that will hold boolean values, and 'all' checks that all the boolean values in a list are true.

    lenA, lenB = map(int, raw_input().split())
setA = map(int, raw_input().split())
setB = map(int, raw_input().split())

maxA = max(setA)
minB = min(setB)
count = 0
for num in range(maxA, minB + 1):
    left = all([num % numA == 0 for numA in setA])
    right = all([numB % num == 0 for numB in setB])
    count += left*right
print count
    • wolfahoward + 1 comment

      Was unaware of the all function. I was trying something similar to this with list comprehensions nested in a for loop, but I was removing options from a list within the range. I understood the question, but had no concept of the methods I should use to compare every element returning True. Appreciate the knowledge. I agree with the commenter below, found this pretty difficult.

      • luboyswag + 0 comments

        Here is a documentation defintion from Python that defines the all and any function. Pretty useful.

        https://docs.python.org/3/library/functions.html#all

        https://docs.python.org/3/library/functions.html#any

    • anishshanbhag15 + 0 comments
      [deleted]
    • conquesteboigbe1 + 1 comment

      what is numA?

      • sarthakbpandey11 + 0 comments

        it's a temporary variable created while using "For Loop" to store all the iterable objects. Hope that makes sense.

    • thonagan + 0 comments

      Why is the range between maxA and minB?

    • william_belanger + 0 comments
      def getTotalX(a, b):
    return len([1 for i in range(max(a),min(b)+1) if all([i%j==0 for j in a]) and all([j%i==0 for j in b])])