Дан массив, содержащий 2019 положительных целых чисел, не превышающих 15 000. Необходимо найти минимальный m1 и максимальный m2 чётные элементы (если в массиве нет чётных элементов, m1 и m2 считаются равными нулю), уменьшить все нечётные элементы, значения которых попадают в интервал (m1; m2), на величину m1 и вывести изменённый массив. Например, для исходного массива из пяти элементов 30, 89, 27, 90, 68 программа должна вывести числа 30, 59, 27, 90, 68 (минимум и максимум равны 30 и 90, все нечётные элементы из интервала (30; 90) уменьшены на 30).
Напишите на одном из языков программирования программу для решения этой задачи.
Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных.
| Бейсик | Python |
|---|---|
CONST N=2019 DIM A(N) AS INTEGER DIM I, M1, M2 AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I … END
| # кроме уже указанных # допускается использование # целочисленных переменных # m1, m2 a = [] N = 2019 for i in range(0, N): a.append(int(input())) …
|
| Паскаль | Алгоритмический язык |
const N=2019; var a: array [1..N] of integer; i, m1, m2: integer; begin for i:=1 to N do readln(a[i]); … end.
| алг нач цел N=2019 целтаб a[1:N] цел i, m1, m2 нц для i от 1 до N ввод a[i] кц … Кон |
| С++ | |
#include <iostream> using namespace std; const int N=2019; int main(){ int a[N]; int i, m1, m2; for (i=0; i < N; ++i) cin >> a[i]; … return 0; }
| |
В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия. Вы можете записать решение также а другом языке программирования (укажите название и используемую версию языка программирования, например, Free Pascal 2.6). В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии.
Задача решается в два прохода: на первом проходе определяются минимум и максимум, на втором производится корректировка и вывод элементов.
Возможно решение в три прохода, когда на втором проходе выполняется только замена значений, а на третьем — вывод.
Пример правильной программы на языке Паскаль:
| Паскаль |
|---|
m1 := 15001; m2:=0; for i:=1 to N do begin if (a[i] mod 2 = 0) and (a[i] < m1) then m1 := a[i]; if (a[i] mod 2 = 0) and (a[i] > m2) then m2 := a[i]; end; if m1 > 15000 then m1 := 0; for i:=1 to N do begin if (a[i] mod 2 = 1) and (m1 < a[i]) and (a[i] < m2) then a[i] := a[i] – m1; writeln(a[i]) end; |
При использовании языка Python для нахождения минимума и максимума можно применить функции min и max. При этом обязательно нужно использовать параметр default (доступен, начиная с версии Python 3.4) или другим способом обеспечить обработку ситуации, когда в массиве нет чётных элементов.
| Python |
|---|
m1 = min((i for i in a if i%2 == 0), default = 0) m2 = max((i for i in a if i%2 == 0), default = 0) for i in range(0,N): if a[i]%2 == 1 and m1 < a[i] < m2: a[i] -= m1 print(a[i]) |
Использовать описанную возможность не обязательно, на языке Python допустимо описывать развёрнутый алгоритм решения, аналогичный приведённой выше программе на языке Паскаль.