#include <stdio.h>
#include <limits.h>
int main() {
int N;
// Инициализация переменных для двух максимальных и двух минимальных чисел
int max1 = INT_MIN, max2 = INT_MIN;
int min1 = INT_MAX, min2 = INT_MAX;
for (int i = 0; i < N; i++) {
int num;
// Обновление двух максимальных чисел
if (num > max1) {
max2 = max1;
max1 = num;
} else if (num > max2) {
max2 = num;
}
// Обновление двух минимальных чисел
if (num < min1) {
min2 = min1;
min1 = num;
} else if (num < min2) {
min2 = num;
}
}
// Вычисление произведений
long long productMax = (long long)max1 * max2; // Произведение двух максимальных
long long productMin = (long long)min1 * min2; // Произведение двух минимальных
// Определение, какое произведение больше
if (productMax > productMin) {
// Если максимальное произведение больше, выводим max1 и max2
printf("%d %d\n", (max1
< max2
) ? max1
: max2
, (max1
> max2
) ? max1
: max2
); } else if (productMax < productMin) {
// Если минимальное произведение больше, выводим min1 и min2
printf("%d %d\n", (min1
< min2
) ? min1
: min2
, (min1
> min2
) ? min1
: min2
); } else {
// Если произведения равны, выбираем пару с меньшей суммой
int sumMax = max1 + max2;
int sumMin = min1 + min2;
if (sumMax < sumMin) {
printf("%d %d\n", (max1
< max2
) ? max1
: max2
, (max1
> max2
) ? max1
: max2
); } else {
printf("%d %d\n", (min1
< min2
) ? min1
: min2
, (min1
> min2
) ? min1
: min2
); }
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxsaW1pdHMuaD4KCmludCBtYWluKCkgewogICAgaW50IE47CiAgICBzY2FuZigiJWQiLCAmTik7CgogICAgLy8g0JjQvdC40YbQuNCw0LvQuNC30LDRhtC40Y8g0L/QtdGA0LXQvNC10L3QvdGL0YUg0LTQu9GPINC00LLRg9GFINC80LDQutGB0LjQvNCw0LvRjNC90YvRhSDQuCDQtNCy0YPRhSDQvNC40L3QuNC80LDQu9GM0L3Ri9GFINGH0LjRgdC10LsKICAgIGludCBtYXgxID0gSU5UX01JTiwgbWF4MiA9IElOVF9NSU47CiAgICBpbnQgbWluMSA9IElOVF9NQVgsIG1pbjIgPSBJTlRfTUFYOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgTjsgaSsrKSB7CiAgICAgICAgaW50IG51bTsKICAgICAgICBzY2FuZigiJWQiLCAmbnVtKTsKCiAgICAgICAgLy8g0J7QsdC90L7QstC70LXQvdC40LUg0LTQstGD0YUg0LzQsNC60YHQuNC80LDQu9GM0L3Ri9GFINGH0LjRgdC10LsKICAgICAgICBpZiAobnVtID4gbWF4MSkgewogICAgICAgICAgICBtYXgyID0gbWF4MTsKICAgICAgICAgICAgbWF4MSA9IG51bTsKICAgICAgICB9IGVsc2UgaWYgKG51bSA+IG1heDIpIHsKICAgICAgICAgICAgbWF4MiA9IG51bTsKICAgICAgICB9CgogICAgICAgIC8vINCe0LHQvdC+0LLQu9C10L3QuNC1INC00LLRg9GFINC80LjQvdC40LzQsNC70YzQvdGL0YUg0YfQuNGB0LXQuwogICAgICAgIGlmIChudW0gPCBtaW4xKSB7CiAgICAgICAgICAgIG1pbjIgPSBtaW4xOwogICAgICAgICAgICBtaW4xID0gbnVtOwogICAgICAgIH0gZWxzZSBpZiAobnVtIDwgbWluMikgewogICAgICAgICAgICBtaW4yID0gbnVtOwogICAgICAgIH0KICAgIH0KCiAgICAvLyDQktGL0YfQuNGB0LvQtdC90LjQtSDQv9GA0L7QuNC30LLQtdC00LXQvdC40LkKICAgIGxvbmcgbG9uZyBwcm9kdWN0TWF4ID0gKGxvbmcgbG9uZyltYXgxICogbWF4MjsgLy8g0J/RgNC+0LjQt9Cy0LXQtNC10L3QuNC1INC00LLRg9GFINC80LDQutGB0LjQvNCw0LvRjNC90YvRhQogICAgbG9uZyBsb25nIHByb2R1Y3RNaW4gPSAobG9uZyBsb25nKW1pbjEgKiBtaW4yOyAvLyDQn9GA0L7QuNC30LLQtdC00LXQvdC40LUg0LTQstGD0YUg0LzQuNC90LjQvNCw0LvRjNC90YvRhQoKICAgIC8vINCe0L/RgNC10LTQtdC70LXQvdC40LUsINC60LDQutC+0LUg0L/RgNC+0LjQt9Cy0LXQtNC10L3QuNC1INCx0L7Qu9GM0YjQtQogICAgaWYgKHByb2R1Y3RNYXggPiBwcm9kdWN0TWluKSB7CiAgICAgICAgLy8g0JXRgdC70Lgg0LzQsNC60YHQuNC80LDQu9GM0L3QvtC1INC/0YDQvtC40LfQstC10LTQtdC90LjQtSDQsdC+0LvRjNGI0LUsINCy0YvQstC+0LTQuNC8IG1heDEg0LggbWF4MgogICAgICAgIHByaW50ZigiJWQgJWRcbiIsIChtYXgxIDwgbWF4MikgPyBtYXgxIDogbWF4MiwgKG1heDEgPiBtYXgyKSA/IG1heDEgOiBtYXgyKTsKICAgIH0gZWxzZSBpZiAocHJvZHVjdE1heCA8IHByb2R1Y3RNaW4pIHsKICAgICAgICAvLyDQldGB0LvQuCDQvNC40L3QuNC80LDQu9GM0L3QvtC1INC/0YDQvtC40LfQstC10LTQtdC90LjQtSDQsdC+0LvRjNGI0LUsINCy0YvQstC+0LTQuNC8IG1pbjEg0LggbWluMgogICAgICAgIHByaW50ZigiJWQgJWRcbiIsIChtaW4xIDwgbWluMikgPyBtaW4xIDogbWluMiwgKG1pbjEgPiBtaW4yKSA/IG1pbjEgOiBtaW4yKTsKICAgIH0gZWxzZSB7CiAgICAgICAgLy8g0JXRgdC70Lgg0L/RgNC+0LjQt9Cy0LXQtNC10L3QuNGPINGA0LDQstC90YssINCy0YvQsdC40YDQsNC10Lwg0L/QsNGA0YMg0YEg0LzQtdC90YzRiNC10Lkg0YHRg9C80LzQvtC5CiAgICAgICAgaW50IHN1bU1heCA9IG1heDEgKyBtYXgyOwogICAgICAgIGludCBzdW1NaW4gPSBtaW4xICsgbWluMjsKICAgICAgICBpZiAoc3VtTWF4IDwgc3VtTWluKSB7CiAgICAgICAgICAgIHByaW50ZigiJWQgJWRcbiIsIChtYXgxIDwgbWF4MikgPyBtYXgxIDogbWF4MiwgKG1heDEgPiBtYXgyKSA/IG1heDEgOiBtYXgyKTsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICBwcmludGYoIiVkICVkXG4iLCAobWluMSA8IG1pbjIpID8gbWluMSA6IG1pbjIsIChtaW4xID4gbWluMikgPyBtaW4xIDogbWluMik7CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiAwOwp9