Найти произвидение элементов массива, сумма значений которых не привышает число М (введенное с клавиатуры)

@Vladeezy · Регистрация: 04.10.2018

Author24 — интернет-сервис помощи студентам

Условие:
У нас есть массив int A[5];
Мы заполняем массив вручную
После этого программа требует ввода числа M

И вот тут самое интересное : нужно придумать способ "сортировки" элементов массива, чтобы выяснить, сумма значений которых из них будет <=M.

Тоесть, к примеру, у нас массив с элементами 1,2,3,4,5 M=9
нужно умножить все элементы массива, сумма значений которых либо равна числу М, либо (в данном примере 1+2+3=6, а если прибавить следующий элемент 4, будет уже 10, т.е. умножить надо только 1,2 и 3) максимальное значение, которое не привышает М. Начинать проход по массиву надо с нулевого элемента

Есть ли какой-то алгоритм для подобного задания ?
Не понимаю как это можно реализовать.

Пытался сделать вайлом, пытался сделать кучей ифов, не получилось ни так, ни так, может кто-то такое делал уже, нужна помощь одним словом.

@Yetty · 13.03.2019, 01:01

C++

#include <iostream>
using namespace std;
 
int main()
{    
    const int n=5;
    int a[n], sum=0, mult=1;
    double M;
    
    cout << "Enter " << n << " elements:\n";    
    for (int i = 0; i < n; i++)    
    cin >> a[i];      
    
    cout << "M="; cin >> M;
    
    for (int i = 0; i < n; i++)
    {
    sum+=a[i];    
    if (sum>M) break;
    mult*=a[i];
    }
          
    cout << "mult=" << mult << "\n";
system("pause");
return 0;
}

@Vladeezy 2 / 1 / 1 Регистрация: 04.10.2018 Сообщений: 15
		1
	Найти произвидение элементов массива, сумма значений которых не привышает число М (введенное с клавиатуры) 12.03.2019, 23:21. Показов 1229. Ответов 1 Метки нет (Все метки) Условие: У нас есть массив int A[5]; Мы заполняем массив вручную После этого программа требует ввода числа M И вот тут самое интересное : нужно придумать способ "сортировки" элементов массива, чтобы выяснить, сумма значений которых из них будет <=M. Тоесть, к примеру, у нас массив с элементами 1,2,3,4,5 M=9 нужно умножить все элементы массива, сумма значений которых либо равна числу М, либо (в данном примере 1+2+3=6, а если прибавить следующий элемент 4, будет уже 10, т.е. умножить надо только 1,2 и 3) максимальное значение, которое не привышает М. *Начинать проход по массиву надо с нулевого элемента* Есть ли какой-то алгоритм для подобного задания ? Не понимаю как это можно реализовать. Пытался сделать вайлом, пытался сделать кучей ифов, не получилось ни так, ни так, может кто-то такое делал уже, нужна помощь одним словом. 0

	13.03.2019, 01:01

Найти произвидение элементов массива, сумма значений которых не привышает число М (введенное с клавиатуры)

Решение