Олимпиадную задачу про Людей. Как решить эту задачу?

Question

[love_energy]

Имеется N человек и целые числа А1, ..., AN; человека i необходимо познакомить с Аi людьми. Можно ли это сделать?

Answer 1

[longclaps]

Я смотрю, у тебя все вопросы про олимпиадные задачки, а с ответами на них туго.
Мой совет - бери задачки там, где можно найти их разбор и/или посмотреть решения, как на codeforces.
Вот решение этой задачки на python3:

xy = ({""}, {""})
for _ in range(int(input())):
    for i, t in enumerate(input().split()):
        xy[i].add(t)
print(max(map(len, xy)) // 2)