NO IDEA!

-

 There is an array of  integers. There are also  disjoint sets,  and , each containing  integers. You like all the integers in set  and dislike all the integers in set . Your initial happiness is . For each  integer in the array, if , you add to your happiness. If , you add  to your happiness. Otherwise, your happiness does not change. Output your final happiness at the end. 

Note: Since  and  are sets, they have no repeated elements. However, the array might contain duplicate elements. 

Constraints 
 
 

Input Format

The first line contains integers  and  separated by a space. 
The second line contains  integers, the elements of the array. 
The third and fourth lines contain  integers,  and , respectively.

Output Format

Output a single integer, your total happiness.

Sample Input

3 2
1 5 3
3 1
5 7

Sample Output

1

Explanation

You gain  unit of happiness for elements  and  in set . You lose  unit for  in set . The element  in set  does not exist in the array so it is not included in the calculation. 

Hence, the total happiness is 

CODE:

a=input().split()

m,n=a[0],a[1]

array=input().split()

setA=set(input().split())

setB=set(input().split())

happiness=0

for i in array:

    if i in setA:

        happiness+=1

    elif i in setB:

        happiness-=1

print(happiness)

OTHER CODE:

n, m = input().split()

array = input().split()

A = set(input().split())

B = set(input().split())

# i in A and i in B returns 1 or 0 (i,e True or false)

print(sum((i in A) - (i in B) for i in array))

Comments

Post a Comment

Popular posts from this blog

-
Image
from tkinter import * from PIL import ImageTk , Image from sqlite3 import * from tkinter import ttk from tkinter import messagebox import time def create ():     global BILL_N , BILL_A , BILL_A_DUE , BILL_UNITS     conn = connect ( 'database.db' ) #     c = conn . cursor ()         # c.execute('''CREATE TABLE K_BILL (account_number integer PRIMARY KEY,     #  name text,     #  units integer,     #  amount_due integer,         #  amount integer)''')             # c.execute(''' INSERT INTO K_Bill VALUES (4902233658724, 'SAMIULLAH', 800 , 20267,800*13)''')     # c.execute(''' INSERT INTO K_Bill VALUES (3769186408275, 'Ali', 25000, 25267,436*13)''')     # c.execute(''' INSERT INTO K_Bill VALUES (9863867106183, 'Faez', 22000, 22567,658*13)''')     c . execute ( ''' UPDATE K_BILL set units=436 wh...
Read more
-
Image
from tkinter import * from PIL import ImageTk , Image from sqlite3 import * from tkinter import ttk from tkinter import messagebox import time # Save updated record def update_record ():     # Grab record number     selected = my_tree . focus ()     # Save new data         my_tree . item ( selected , text = "" , values =( upd_id , items_entry . get (), address_entry . get (), Email_entry . get (), Ph_No_entry . get (), Price_entry . get ()))     #update database     conn = connect ( 'database.db' )     c = conn . cursor ()     c . execute ( '''UPDATE CHECKOUT SET items=?, address=?, email=?, ph_No=?, price=? WHERE id=?''' ,               (( items_entry . get (), address_entry . get (), Email_entry . get (), Ph_No_entry . get (), Price_entry . get (), id ,)))         conn . commit ()     conn . close ()     ...
Read more
-
20. Valid Parentheses Easy 18.3K 1K Companies Given a string  s  containing just the characters  '(' ,  ')' ,  '{' ,  '}' ,  '['  and  ']' , determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of brackets. Open brackets must be closed in the correct order. Every close bracket has a corresponding open bracket of the same type.   Example 1: Input: s = "()" Output: true Example 2: Input: s = "()[]{}" Output: true Example 3: Input: s = "(]" Output: false   Constraints: 1 <= s.length <= 10 4 s  consists of parentheses only  '()[]{}' . My code: class Solution: def isValid(self, s: str) -> bool: a='([{' b=')]}' c=[] for i in s: if i in a and s.count(i)!=s.count(b[a.find(i)]):#checks if no.of opening element==no of closing element print(i,b[...
Read more