Питон и пайтон пж помогите срочно лайкну

1)

В полуфинале новогодней олимпиады среди эльфов по программированию участвуют команды из n городов. Участники для проведения олимпиады распределяются по
�
k залам, каждый из которых имеет размеры, достаточные для размещения всех команд от всех городов. При этом по правилам олимпиады в одном зале может находиться не более одной команды от города.

Многие города уже подали заявки на участие в полуфинале. Оргкомитет полуфинала хочет допустить до участия максимально возможное количество команд. При этом, разумеется, должна существовать возможность рассадить их по залам без нарушения правил.

Напишите программу, определяющую максимальное количество команд, которые можно допустить до участия в полуфинале.

Входные данные
В первой строке вводится число
�
n
−
− количество городов, подавших заявки. Вторая строка содержит n чисел
�
1
,
…
,
�
�
a
1
​
,…,a
n
​
(
�
�
a
i
​

−
− это количество команд, заявленных от города номер
�
i). Последняя строка содержит число
�
k
−
− количество залов, в которых проходит олимпиада.

Все числа целые, положительные и не превосходят 10000.

Выходные данные
Выведите одно целое число - ответ на задачу.

Sample Input:

3
1 2 4
3
Sample Output:

6
Напишите программу. Тестируется через stdin → stdout


2)

У Юры есть очень длинная гирлянда с лампочками 100 разных цветов. Однажды Юра задумался, а как далеко могут находится друг от друга две лампочки одинакового цвета так, чтобы между ними не было лампочек этого цвета.

Необходимо найти максимальное такое расстояние. Например, для гирлянды, на которой лампочки последовательно имеют цвета 2, 11, 2, 2, 25, 11, 25, 11, максимальное расстояние равно 4 (для лампочек цвета 11).

Входные данные

В первой строке содержится число
�
N – количество лампочек в гирлянде (
2
≤
�
≤
1
0
6
2≤N≤10
6
). Во второй строке записаны
�
N чисел – номер цвета для каждой лампочки. Все числа натуральные и не превышают 100. Каждый цвет, если встречается, то не менее двух раз.

Выходные данные

Выведите ответ на задачу.

Sample Input:

8
2 11 2 2 25 11 25 11
Sample Output:

4
Напишите программу. Тестируется через stdin → stdout

3)

Как известно, на вопрос о том, сколько у него учеников, древнегреческий учёный Пифагор отвечал так: "Половина моих учеников изучает математику, четвертая часть изучает природу, седьмая часть проводит время в молчаливом размышлении, остальную часть составляют 3 девы".

Леонид Андреевич, украшая ёлку, на вопрос: "Сколько шаров на ёлке", отвечал подобно Пифагору: "
�
K-тая часть шаров - красные,
�
M-тая часть – синие, а
�
N-тая – фиолетовые. В то же время оставшиеся
�
D шаров - белые. Ваша задача определить количество шаров или вывести -1, если Леонид Андреевич ошибся.

Входные данные
В первой строке записаны через пробел числа
�
,
�
,
�
,
�
(
1
≤
�
,
�
,
�
,
�
≤
100
)
K,M,N,D(1≤K,M,N,D≤100).

Выходные данные
Вывести одно число - количество шаров на ёлке или вывести -1, если Леонид Андреевич ошибся.

Sample Input:

2 4 8 1
Sample Output:

8
Напишите программу. Тестируется через stdin → stdout
Дополнен 31 минуту назад
срочно пж