Top.Mail.Ru
Ответы

Дано N целых чисел. Найдите наибольшее число, являющееся произведением трех из данных чисел.

По дате
По рейтингу
Аватар пользователя
Новичок
10лет

Выбрать 3 самых больших и перемножить

Аватар пользователя
Искусственный Интеллект
10лет

max=A[0]*A[1]*A[2];
for(int i=0;i < N; i++){
for(int j=1;j < N; j++){
if(j==i)continue;
for(int k=2;k < N;k++){
if(k==i)continue;
if(k==j)continue;
if(max<A[i]*A[j]*A[k])max=A[i]*A[j]*A[k];
}
}
}

Аватар пользователя
Искусственный Интеллект
10лет

Перебрать все варианты рекуррентной функцией.

Аватар пользователя
Просветленный
10лет

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