Check Subset

  • + 0 comments
    def check_subset(test_cases):
        results = []
        for case in test_cases:
            setA_n, setA, setB_n, setB = case
            subset = True
            if setA_n > setB_n:
                subset = False
            else:
                subset = set(setA).issubset(set(setB))
    
            results.append("True" if subset else "False")
    
        return results
    
    # Read input
    def main():
        import sys
        input = sys.stdin.read
        data = input().strip().split("\n")
    
        T = int(data[0])
        test_cases = []
    
        for i in range(1, 4 * T, 4):
            setA_n = int(data[i])
            setA = data[i + 1].split()
            setB_n = int(data[i + 2])
            setB = data[i + 3].split()
            
            test_cases.append((setA_n, setA, setB_n, setB))
    
        results = check_subset(test_cases)
    
        for result in results:
            print(result)
    
    if __name__ == "__main__":
        main()