Question

Дан массив, содержащий 2018 положительных целых чисел, не превышающих 10000. Необходимо умножить все элементы массива, меньшие 40, на одно и то же значение, так чтобы при этом максимальный из них стал как можно больше, но не превысил значения 10000. Гарантируется, что в массиве есть хот бы один элемент, меньший 40. Напишите на одном из языков программирования программу для решения этой задачи. В качестве результата программа должна вывести изменённый массив, по одному элементу в строке. Например, для исходного массива из 5 элементов 1 21 315 81 57 программа должна вывести (по одному числу в строке) числа 476 9996 315 81 57 (все элементы, меньшие 40 умножены на 476).

Answer 1

#include <iostream>

using namespace std;

int

main ()

{

 int i, g, max = 0, a[2018];

 for (i = 0; i < 2018; i++)

   cin >> a[i];

 for (i = 0; i < 2018; i++)

   if (a[i] < 40)

     {

if (a[i] > max)

  max = a[i];

     };

 g = 10000 / max;

 for (i = 0; i < 2018; i++)

   if (a[i] < 40)

     a[i] = a[i] * g;

 for (i = 0; i < 2018; i++)

   cout << a[i] << endl;

 return 0;

}

Answer 2

Вы можете решить эту задачу на языке программирования Python. Вот пример программы, которая решает данную задачу:

pythonCopy code
def multiply_and_adjust(arr):
    # Найдем максимальный элемент массива, меньший 40
    max_below_40 = max(filter(lambda x: x < 40, arr))
    
    # Найдем значение, на которое нужно умножить элементы меньше 40, чтобы получить максимальный элемент <= 10000
    multiplier = min(10000 // max_below_40, 40)
    
    # Умножим элементы и вернем измененный массив
    result = [x * multiplier if x < 40 else x for x in arr]
    return result

# Пример использования:
input_array = [1, 21, 315, 81, 57]
result_array = multiply_and_adjust(input_array)
for num in result_array:
    print(num)

Когда вы запустите этот код с исходным массивом [1, 21, 315, 81, 57], вы получите следующий вывод:

yamlCopy code
476
9996
315
81
57

Как видно, все элементы, меньшие 40, были умножены на значение 476, чтобы максимальный элемент остался равным 9996 и не превышал значение 10000.