Определить диапазон высоты саженца, который нужно заказать для замены центрального дерева.

Для аллеи заказали так много саженцев, что они не влезли в один грузовик. Поставщик направил три грузовика, в которых было N1, N2 и N3 деревьев. Для удобства транспортировки, саженцы в каждом из грузовиков располагались по возрастанию высоты.
Вскоре, все деревья были высажены в красивую аллею, но оказалось, что на складе саженцев что-то перепутали, и центральное дерево вовсе не яблоня, поэтому его решили заменить. Но чтобы аллея оставалась красивой, новое дерево должно быть не выше ближайшего левого и не ниже ближайшего правого. Укажите диапазон высоты саженца, который нужно заказать для замены центрального дерева.
Формат входных данных
В первой строке входных данных вводится число N1 (0 < N1 <4*10⁵) количество саженцев в первом грузовике.
На следующей строке через пробел вводится неубывающая последовательность k_i (0 < k_i<10⁸) из N1 чисел высоты саженцев в первом грузовике.
На третьей и четвёртой строках аналогично вводятся число N2 (0 < N2 <4*10⁵) и последовательность из N2 чисел.
На пятой и шестой строках аналогично вводятся число N3 (0 < N3 <4*10⁵) и последовательность из N3 чисел.
Гарантируется, что N1 +N2 + N3 нечётное.
Формат выходных данных
Выведите через пробел два натуральных числа.
Сначала минимальную возможную высоту нового саженца, затем максимальную.

Ввод
3
4 10 11
6
2 6 15 16 21 28
4
3 15 22 24

Вывод
11 15

0

Сообщение от u4itelka в которых было №1, №№ и №3 деревьев

№№?

Сообщение от u4itelka Ввод 3 4 10 11 6 2 6 15 16 21 28 4 3 15 22 24

Но в условии сказано: "В первой строке входных данных вводится число №₁ (0 < N <4-105) количество саженцев в первом грузовике. На следующей строке через пробел вводится неубывающая последовательность 41 (0 < 41,108) из №₁ чисел высоты саженцев в первом грузовике."

Где в этом примере ввода "на следующей строке через пробел неубывающая последовательность"?

Также, что такое "неубывающая последовательность 41" и зачем нам напомнили, что "0 < 41,108"?

0

Комментарий модератора

TheCalligrapher, это всё от лени ТС, который не понимая смысла задания тупо скопировал его используя ^C ^V Поправил, как смог. Мог бы предложить решение, но что-то не хочется способствовать лени ТС. Хотя задача неплохая. Привожу код на языке R: Code 1 2 3 4 5 6 N1<-c(4,10,11) N2<-c(2,6,15,16,21,28) N3<-c(3,15,22,24) general<-sort(c(N1,N2,N3)) L<-length(general) print(c(general[L/2-1],general[L/2+1]))

0

Сообщение от u4itelka новое дерево должно быть не выше ближайшего левого и не ниже ближайшего правого

Тут разве не должно быть наоборот (если у нас неубывающая последовательность), то есть:

новое дерево должно быть не ниже ближайшего левого и не выше ближайшего правого

Иначе для приведенного примера ("центр" выделен)

2 3 4 6 10 11 15 15 16 21 22 24 28

задача не имеет решения.

Либо изначально должна быть невозрастающая последовательность (если вышеуказанное условие не менять).

Добавлено через 4 минуты
P.S.: нашел https://codeforces.com/problem... obile=true

Там указано

Чтобы всё было красиво, деревья в такой аллее должны располагаться в одну линию по убыванию высоты.

чего нет в условии от ТС-а.

1