Ответ по предмету Математика: Саша записала по кругу девять цифр. При этом сумма любых трёх подряд идущих цифр в круге равна 10. Первое число в круге равно 7, чему может быть равно шестое число в круге? Плиз быстрее

Предмет: Информатика, автор: regressor04

Большая политика
В некотором королевстве есть N провинций. Король пожелал объединить их все под своей самодержавной властью. Естественно, чтобы никто не догадался об этих планах, он будет это делать поэтапно, а именно: раз в год он будет объединять какие-то две провинции в одну. Чтобы жителям обеих провинций не было обидно, новому территориальному образованию будет присвоено новое название, которое будет отличаться от обоих старых названий. Естественно, это потребует выпуска новых паспортов для жителей обеих провинций.

Очевидно, что если в первой провинции pi жителей, а во второй — pj жителей, то для них надо выпустить pi+pj новых паспортов.

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

Входные данные

В первой строке вводится число N (натуральное, не превышает 105) — количество провинций. Затем вводятся N чисел — количество жителей каждой провинции (натуральное, не превосходит 109). Гарантируется, что изначально в королевстве хотя бы две провинции.

Выходные данные

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

Примеры
Ввод
2
2 6
Вывод
8
Ввод
3
6 2 4
Вывод
18
Решать на C++!

7 лет назад

Предмет: Английский язык, автор: Аноним

пожалуйста Помогите пожалуйста Помогите пожалуйста Помогите пожалуйста Помогите пожалуйста

7 лет назад

Предмет: Алгебра, автор: nurtileksamidinov06

Первый член геометрической прогрессии (bn) равен 2, а знаменатель равен 3. Найдите сумму первых шести членов. 6) 728 в) 490 г) 782 а) 746

7 лет назад

Предмет: Математика, автор: ProstoSanya1123

Опираясь на сочетательный закон, выполните сложение удобным способом:
1) 11001+197+9009;
2) 7820+105+1180;
3)60005070+5002701+805030+4187100;
4) 16845+1234+221855 + 66.
Ответьте плиз

10 лет назад

Предмет: Математика, автор: kovalev28042007

у белки было несколько орехов.когда она съела 7 орехов,то у нее осталось 9.сколько орехов было у белки сначала?

10 лет назад

Ответы