2026_Май

Задача A. Скунс на поляне
Злой вонючка-скунс прочитал эту задачу и сразу полез на самое высокое дерево в лесу, что- бы поймать интернет и попросить искусственный интеллект решить олимпиаду за него. Не будьте вонючкой-скунсом: не лазайте по деревьям и решайте задачи самостоятельно!

Скунс Тимофей вышел на лесную поляну, где растут три кучи ягод. В первой куче лежит a ягод, во второй — b, в третьей — c. Тимофей слишком ленив, поэтому он хочет взять ягоды ровно из двух разных куч и уйти в свою нору.
Оказалось, что думать скунсу тоже лень, поэтому помогите ему, пожалуйста. Узнайте, какое максимальное число ягод он может унести в нору.
Формат входных данных
В трех строках входных данных задано три целых числа, по одному числу в каждой строке: a, b и c — число ягод в кучах (1 ⩽ a, b, c ⩽ 108).
Формат выходных данных
В единственной строке выведите одно целое число — максимальное число ягод, которое сможет унести Тимофей.
Примеры
стандартный ввод стандартный вывод
5  3 8        13
1 1 1         2

Задача B. Звериные норы
С наступлением весны в лесу звери начали заселяться в длинную цепочку нор, расположенных вдоль лесной тропинки.
Всего есть n нор, пронумерованных слева направо от 1 до n. Каждую нору занимает ровно один зверь. Для каждой норы известна масса зверя, который в ней живёт: wi — масса зверя в норе с номером i.
Звери иногда выглядывают из своих нор и смотрят вправо вдоль тропинки. Зверь пугается, если видит хотя бы одного зверя правее себя с большей массой.
Для каждой норы определите, испугается ли зверь, живущий в ней.
Формат входных данных
В первой строке содержится одно целое число n — число нор вдоль тропинки (1 ⩽ n ⩽ 2 · 105).
Во второй строке содержатся n попарно различных целых чисел w1, . . . , wn — массы зверей
(1 ⩽ wi ⩽ 109).
Формат выходных данных
Выведите n целых чисел p1, . . . , pn, где pi = 1, если зверь в норе i испугается, и 0 иначе.
Примеры
стандартный ввод стандартный вывод
4
2 3 5 1
1 1 0 0
5
10 8 6 4 3
0 0 0 0 0