Написать программу в паскале! задано 2n целых чисел. требуется разбить их на пары, так, чтобы сумма произведений чисел в парах была как можно больше. например, если заданы числа 1,2,3 и 4, то оптимальный способ разбиения на пары -(1,2) и (3,4). в этом случае искомая сумма равна 14. требуется написать программу, которая по заданному числу n (1 меньше или ровно n и n меньше или ровно 100) и набору из 2n чисел выдаст их оптимальное рабиение на пары.
127
351
Ответы на вопрос:
Var n,i,j,c: integer; mas: array[1..999] of integer; begin readln(n); for i: =1 to 2*n do readln(mas[i]); //группируем массив в порядке возрастания for i : = 1 to 2*n-1 do for j : = 1 to 2*n-i do if mas[j] > mas[j+1] then begin c : = mas[j]; mas[j] : = mas[j+1]; mas[j+1] : = c; end; writeln('оптимальные пары: '); for i: =1 to 2*n do begin if i mod 2 = 1 then write(mas[i],' и '); if i mod 2 = 0 then writeln(mas[i]); end; end.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
GoriachiyKirill10.12.2022 11:39
-
tylerxjosh15.08.2021 11:43
-
nastyasmirniv19.03.2022 05:49
-
AkiraK66625.06.2023 01:37
-
Влад562418.03.2021 06:44
-
kasabyan200001.10.2021 02:45
-
максим150388990015.12.2021 16:54
-
RedKar17.02.2022 17:16
-
lolka14102.03.2020 06:37
-
artem2006sokol31.05.2020 07:46
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.