Problem: Katsusando loves omelette rice.  Besides, he loves crème brûlée, tenderloin steak and so on, and believes that these foods are all loved by everyone.  To prove that hypothesis, he conducted a survey on M kinds of foods and asked N people whether they like these foods or not.  The i-th person answered that he/she only likes the A_{i1}-th, A_{i2}-th, ..., A_{iK_i}-th food.  Find the number of the foods liked by all the N people.

Submission attempts (in order):
from sys import stdin


def count_samples_of_like_same_food(samples_and_like_foods):
    all_samples_count = len(samples_and_like_foods)
    like_foods_num_dict = {}
    for like_foods in samples_and_like_foods:
        like_foods_set = tuple(set(like_foods))
        #print(like_foods_set)
        for like_food in like_foods_set:
            if like_food not in like_foods_num_dict:
                like_foods_num_dict[like_food] = 1
            else:
                like_foods_num_dict[like_food] += 1

    same_like_food_samples_count = 0
    for key, value in like_foods_num_dict.items():
        if value == all_samples_count:
            same_like_food_samples_count += 1
    return same_like_food_samples_count


def main():
    input_line_list = stdin.readlines()[1:]
    #print(input_line_list)
    samples_and_like_foods = [like_foods_string.split() for like_foods_string in input_line_list]
    #print(samples_and_like_foods)
    print(count_samples_of_like_same_food(samples_and_like_foods))


if __name__ == '__main__':
    main()


from sys import stdin


def count_samples_of_like_same_food(samples_and_like_foods):
    all_samples_count = len(samples_and_like_foods)
    like_foods_num_dict = {}
    for like_foods in samples_and_like_foods:
        for like_food in like_foods:
            if like_food not in like_foods_num_dict:
                like_foods_num_dict[like_food] = 0
            else:
                like_foods_num_dict[like_food] += 1

    same_like_food_samples_count = 0
    for key, value in like_foods_num_dict.items():
        if value == all_samples_count:
            same_like_food_samples_count += 1
    return same_like_food_samples_count


def main():
    input_line_list = stdin.readlines()
    samples_and_like_foods = [like_foods_string.split() for like_foods_string in input_line_list]
    print(samples_and_like_foods)
    print(count_samples_of_like_same_food(samples_and_like_foods))


if __name__ == '__main__':
    main()


from sys import stdin


def count_samples_of_like_same_food(n, m, samples_and_like_foods):
    #all_samples_count = len(samples_and_like_foods)
    like_foods_num_dict = {}
    for samples_like_foods in samples_and_like_foods:
        #like_foods_set = tuple(set(like_foods))
        sample = samples_like_foods[0]
        like_foods = samples_like_foods[1:]
        #print(like_foods_set)
        for like_food in like_foods:
            if like_food not in like_foods_num_dict:
                like_foods_num_dict[like_food] = 1
            else:
                like_foods_num_dict[like_food] += 1

    same_like_food_samples_count = 0
    for key, value in like_foods_num_dict.items():
        #print(value, n)
        if value == n:
            same_like_food_samples_count += 1
        else:
            
            pass

    #print(same_like_food_samples_count)
    return same_like_food_samples_count


def main():
    input_line_list = stdin.readlines()
    input_line_list = [y.rstrip() for y in input_line_list]
    n, m = [int(z) for z in input_line_list[0].split()]
    samples_and_like_foods = [x.split() for x in input_line_list[1:]]
    #print(n, m)
    #print(samples_and_like_foods)
    #print(input_line_list)
    #samples_and_like_foods = [like_foods_string.split() for like_foods_string in input_line_list]
    #print(samples_and_like_foods)
    print(count_samples_of_like_same_food(n, m, samples_and_like_foods))


if __name__ == '__main__':
    main()


Verdicts: Wrong Answer

Wrong Answer

Accepted