eeee1931

26.04.2021 07:34

Информатика

Есть ответ 👍

В некотором королевстве есть N провинций. Король пожелал объединить все их под своей самодержавной властью. Естественно, чтобы никто не догадался об этих планах, он будет это делать поэтапно, а именно: раз в год он будет объединять какие-то две провинции в одну. Чтобы жителям обеих провинций не было обидно, новому территориальному образованию будет присвоено новое название, которое будет отличаться от обоих старых названий. Естественно, это потребует выпуска новых паспортов для жителей обеих провинций. Очевидно, что если в первой провинции $p_{i}$ жителей, а во второй – $p_{j}$ жителей, то для них надо выпустить $p_{i} +p_{j}$ новых паспортов.

На следующий год король объединяет еще какие-то две провинции. И так далее, до тех пор пока вся территория королевства не будет объединена в одну большую «провинцию». Определите, какое наименьшее количество новых паспортов придется выпустить, если король будет объединять провинции оптимально с этой точки зрения.

Формат ввода
В первой строке вводится число N (натуральное, не превышает $10^{5}$ ) – количество провинций. Затем вводится N чисел – количество жителей каждой провинции (натуральное, не превосходит $10^{9}$ ). Гарантируется, что изначально в королевстве хотя бы две провинции.

Формат вывода
Выведите единственное число – количество новых паспортов, которые придется выпустить.

Пример 1
Ввод
2
2 6
Вывод
8
Пример 2
Ввод
3
6 2 4
Вывод
18

105

182

Посмотреть ответы 2

Ответы на вопрос:

parus27

Информатика

4,8(27 оценок)

var

n, i, j, h: Word;

p: Int64;

a: array [1..10000] of Int64;

begin

Read (n);

p := 0;

for i := 1 to n do

Read (a[i]);

for i := 1 to n - 1 do

for j := i + 1 to n do begin

if a[i] > a[j] then begin

h := a[i];

a[i] := a[j];

a[j] := h

end;

for i := 1 to n do begin

p := p + a[i] + a[i + 1];

a[i + 1] := p

end;

Write (a[i]);

end.

Пояснение:

1) записываем в массив кол-во жителей в каждой провинции

2) сортируем этот массив "пузырьковым" методом, от меньшего к большему (ну хотя можно и рекурсией)

3) Выполняем условие задачи, считаем кол-во паспортов

anastasiya249

Информатика

4,4(55 оценок)

В HTML есть два варианта, которые не предполагают использование CSS.

1. Тег <center>

Очень в использовании тег, который выравнивает по центру все строчные элементы, которые в нём находятся, а именно:

текст,

картинки,

ссылки,

а также теги <span>, <strong>, <b>, <gt;, <gt;, <input><select> и некоторые другие.

PHP

Текст, который нужно выровнять по центру.

</center>

Текст, который нужно выровнять по центру.

</center>

2. Использование HTML атрибута align cо значением center.

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

Это может быть тег <div>, <p>, <h1> <h2>… <h6> <blockquote> <form> <section> и некоторые другие.

PHP

<h2 align="center">Выравнивание текста по центру при Выравнивание текста по центру при Если у вас не срабатывает выравнивание заданное при то, скорее всего, для этого блока уже задано выравнивание в CSS.

Так же атрибут align имеет и другие значения:

align='»left’ — выравнивание текста по левому краю

align=’right’ – выравнивание по правому краю

align=’justify’ – выравнивание текста по ширине

возможно так, но это не точно!

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.