Ask___
Advice
Главная
О сервисе
О нас
Правила пользования сайтом
Авторское право
Политика конфиденциальности
Ключ для indexNow
Скрипт от рекламы
Задать вопрос
Искать
Главная
Информатика
Ответы на вопрос
hello
16.04.2022
?>
Сделать до 11:30 как можно быстрее
Информатика
Ответить
Ответы
cashuta
16.04.2022
Отсортируйте массив по не возрастанию (вместе с индексами) и подсчитайте сумму s = s+b[i]*(i+1) - индексы от нуля.
Это и будет наименьшее время.
#include <iostream>
#include <cstdlib>
using namespace std;
int main() {
int n,i,s;
bool priz=true;
cin>>n;
int b[n],c[n];
for (int i=0; i<n; i++)
{
cin>>b[i];
c[i]=i+1;
}
// сортировка масcива по не возрастанию
while (priz)
{
priz=false;
for (int i=0; i<n-1; i++)
{
if (b[i]<b[i+1])
{
swap(b[i],b[i+1]);
swap(c[i],c[i+1]);
priz=true;
}
}
}
s=0;
for (int i=0; i<n; i++) s+=b[i]*(i+1);
cout<<s<<endl;
for (int i=0; i<n; i++) cout<<c[i]<<" ";
cout<<endl;
system("pause");
return(0);
}
Ввод - вывод:
6
10 21 13 36 41 9
332
5 4 2 3 1 6
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Сделать до 11:30 как можно быстрее
Ваше имя (никнейм)*
Email*
Комментарий*
Согласен с
политикой конфиденциальности
Отправить вопрос
Популярные вопросы в разделе
Оцените информационный объем цифрового стереоаудиофайла длительностью звучания 1 минута, если глубина кодирования 8 бит и частота дискретизации звукового сигнала 10 000 измерений в секунду.
Автор: Владислав1246
Определите значение переменной х после выполнения фрагмента алгоритма х: =136; у: =72; х=у? ; нет х> у? нет у: =у-х; да х: =х-у .
Автор: nataliaprintroll
Система компьютеров, связанных каналами передачи информации - это...
Автор: xcho1020
'a', 'parta", "мектеп” дегендер қандай типке жатады?
Автор: fruktovahere
Кнопка для начала создания проекта
Автор: anovikovsr
Информатика 6 класс.исполнитель повар умеет выполнять следующие команды взять поджарить повернуть в мясорубке закатать сварить нарезать положить на.используя данные команды, составьте для повара алгор...
Автор: samirmajbubi
Разшифруйте текст: arei/5ery sfdlDdhft dcreRegde edos9rfgc bxp.lffxx ikmchdcct keeodterd lqfmfgzxc
Автор: barnkim
Между населенными пунктам a, b, c, d, e, f, z построены дороги протяженность которых в таблице(отсутствие числа в таблице означает, что прямой дороги между пунктами нет) a b c d e f z a 7 57 b 7 5 7...
Автор: Natella-874535
Кто чем сможет! 1.определить количество информации в целых битах, содержащееся в сообщении, выбранном из множества 39 равновероятных сообщений 2.определить количество возможных равновероятных событи...
Автор: Rubber-soul
Переведите число 43 из десятичной в двоичную систему счисления
Автор: Александровна-Грузман
Два текста содержат одинаковое количество символов первый текст записан на языке а второй на языке племени нагура алфавит который состоит из 4 символов чей текст несёт большее количество информации
Автор: Vitalevich1799
Расторлык жане векторлык графикада айрмашылыгы неде?
Автор: Novikova
Вчем отличие двух понятий: форматирования документа и форматирования flash карты
Автор: jurys71242
Отметьте все верные высказывания. двоичная запись числа короче десятичной данные в современных компьютерах кодируются в двоичном коде двоичная запись чисел удобна для человека многие дробные числа зап...
Автор: Vyacheslavovna1867
по информатике кому нужно видео https://youtu.be/R16-QzfUTfY
Автор: lechic3
▲
Это и будет наименьшее время.
#include <iostream>
#include <cstdlib>
using namespace std;
int main() {
int n,i,s;
bool priz=true;
cin>>n;
int b[n],c[n];
for (int i=0; i<n; i++)
{
cin>>b[i];
c[i]=i+1;
}
// сортировка масcива по не возрастанию
while (priz)
{
priz=false;
for (int i=0; i<n-1; i++)
{
if (b[i]<b[i+1])
{
swap(b[i],b[i+1]);
swap(c[i],c[i+1]);
priz=true;
}
}
}
s=0;
for (int i=0; i<n; i++) s+=b[i]*(i+1);
cout<<s<<endl;
for (int i=0; i<n; i++) cout<<c[i]<<" ";
cout<<endl;
system("pause");
return(0);
}
Ввод - вывод:
6
10 21 13 36 41 9
332
5 4 2 3 1 6