Для заданной последовательности целых неотрицательных чисел необходимо найти минимальное произведение двух её элементов, различающихся порядковыми номерами не менее чем на 6. Значение каждого элемента последовательности не превышает 1000. Количество элементов последовательности не превышает 10000 и не менее 7.
Вам предлагается два задания, связанных с этой задачей: задание А и задание Б. Вы можете решать оба задания или одно из них по своему выбору. Итоговая оценка выставляется как максимальная из оценок за задания А и Б. Если решение одного из заданий не представлено, то считается, что оценка за это задание — 0 баллов.
Задание Б является усложнённым вариантом задания А, оно содержит дополнительные требования к программе.
А. Напишите на любом языке программирования программу для решения поставленной задачи, в которой входные данные будут запоминаться в массиве, после чего будут проверены все возможные пары элементов. Перед программой укажите версию языка программирования.
Обязательно укажите, что программа является решением задания А. Максимальная оценка за выполнение задания А — 2 балла.
Б. Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик). Программа считается эффективной по времени, если время работы программы пропорционально количеству полученных показаний прибора N, т. е. при увеличении N в k раз время работы программы должно увеличиваться не более чем в k раз. Программа считается эффективной по памяти, если размер памяти, использованной в программе для хранения данных, не зависит от числа N и не превышает 1 килобайта.
Перед программой укажите версию языка программирования и кратко опишите использованный алгоритм.
Обязательно укажите, что программа является решением задания Б. Максимальная оценка за правильную программу, эффективную по времени и по памяти, — 4 балла.
Максимальная оценка за правильную программу, эффективную по времени, но неэффективную по памяти, — 3 балла.
Напоминаем! Не забудьте указать, к какому заданию относится каждая из представленных Вами программ.
Первое число подаваемое на вход программы — количество элементов последовательности.
Задание А.
Используемый язык: Dev — C++
#include <iostream>
using namespace std;
int main () {
int a[10000];
int minb, i, j, N;
cin >> N;
for (i = 0; i < N; i++) // ввод значений в массив
cin >> a[i];
min = 1000*1000 + 1;
for (i = 0; i < N - 6; i++) {
for (j = i + 6; j < N; j++) { //просмотрим каждую возможность
if (a[i] * a[j] < minb)
minb = a[i] * a[j]; }
}
cout << minb;
return(0);
}
Задание А.
Используемый язык: Паскаль ABC.
vara: array[1..10000] of integer; {исходные данные}
N: integer;
minb: integer; {искомое минимальное произведение пары чисел}
i, j: integer;
begin
readln(N);
for i := 1 to N do readln(a[i]);
minb := 1000*1000+1;
for i := 1 to N-6 do
for j := i+6 to N do
if (a[i]*a[j] < minb) then
minb := a[i]*a[j];
writeln(minb);
end.
Задание Б.
Используемый язык: Паскаль АВС.
var h:array[0..5] of integer; min,n,a:word; i:integer; pro:longint; begin readln(n); min:=10001; pro:=10000001; for i:=0 to 5 do read(h[i]); for i:=6 to n-1 do begin read(a); if(h[i mod 6]<min) then min:=h[i mod 6]; if(min * a<pro) then pro:=min*a; h[i mod 6]:=a; end; writeln(pro); end.