ЗАДАЧА ПАСКАЛЬ. 9 класс. 50 БАЛЛОВ
Дан одномерный массив, заполненный целыми случайными числами из отрезка [- 10, 10]. Найти наибольшее значение в первой половине массива и наименьшее значение во второй половине.
Ответы на вопрос:
program Helo;
var max1,max2,i:integer; A:array [-10..10] of integer;
begin
for i:=-10 to 10 do readln(A[i]);
max1:=A[-10];
max2:=A[0];
for i:=-9 to 0 do if A[i] > max1 then max1:=A[i];
for i:=1 to -10 do if A[i] > max2 then max2:=A[i];
writeln(max1, ' ', max2);
end.
Чтобы решить эту задачу, сначала разделим полученные числа на две части, при это надо учесть, что числа стоят в порядке неубывания:
1616 -> 16 и 16, 169 -> 1 и 69, 163 -> 1 и 63, 1916 -> 1 и 916, 1619 -> 16 и 19, 316 -> 3 и 16
Теперь необходимо убрать все числа, которые точно не смогут получиться.
Выясним, какое максимальное число может получиться, если сложить два разряда (неважно, старший и средний, или средний и младший).
9 + 9 = 18 - максимально возможное число.
Оставим все числа, в которых слагаемые меньше или равны 18:
1616 -> 16 и 16, 316 -> 3 и 16
Попробуем подобрать числа, из которых они были получены.
1616 -> 16 и 16 -> 888 (8 + 8 = 16, 8 + 8 = 16) - подходит
316 -> 3 и 16 -> такое число подобрать не получится, потому что между 3 и 16 большая разница и исходного числа не существует.
ответ: 1 число (1616)
Популярно: Информатика
-
proha77712.01.2023 22:43
-
Alinka0411101.08.2020 12:40
-
EzVikaEz15.03.2022 13:34
-
dendenisenko207.05.2023 07:26
-
timon04080514.06.2021 13:45
-
dashullya200110.09.2021 21:02
-
jasmin30128.08.2020 18:53
-
Ksenia2004bi30.10.2021 00:14
-
jgjgjgjh25.06.2020 08:34
-
dejavu133714.12.2020 14:44