NASTYA8936
08.08.2022 23:49

Лесенка Вова стоит перед лесенкой из N ступеней. На каждой из ступеней написаны произвольные целые числа. Первым шагом Вова может перейти на первую ступень или, перепрыгнув через первую, сразу оказаться на второй. Так же он поступает и дальше, пока не достигнет N-ой ступени. Посчитаем сумму всех чисел, написанных на ступенях, через которые Вова.

Требуется написать программу, которая определит оптимальный маршрут Вовы, при котором, шагая, он получит наибольшую сумму.

Входные данные

В первой строке содержится натуральное число N — количество ступеней лестницы (2≤N≤1000). Во второй строке через пробел заданы числа, написанные на ступенях лестницы, начиная с первой. Числа, написанные на ступенях, не превосходят по модулю 1000.

Выходные данные

Выведите наибольшее значение суммы.

Примеры
Ввод

3
1 2 1
Вывод
4
Ввод
3
1 -1 1
Вывод
2

Нажмите на рекламу ниже и сразу увидите ответ
↓
Популярные вопросы:
Ответ:
64даня1166
29.08.2022 15:04

Если говорить упрощенно, то звуковой файл состоит из "сэмплов" - точек, обозначающих уровень звука в текущий момент. Разрядность 16 бит означает, что каждый сэмпл кодируется 16 битным числом, т.е. 2 байтами. Частота дискретизации 40.78 кГц означает, что каждую секунду снимается 40.78 тыс = 40780 сэмплов.

Посчитаем, сколько сэмплов в файле всего:

15.81 Мбайт = 16189.44 кбайт = 16577986 байт

16577986 / 2 байта = 8288993

Раз мы знаем, что на каждую секунду звучания приходится 40780 сэмплов, то всего в файле

8288993/40780 секунд = 203 секунды, а это примерно 3.3 минуты

0,0(0 оценок)
Ответ:
wehter83
18.05.2020 21:07

var i,j,n,k,k1,k2,k3: integer; bb: boolean;

a: array of integer;

begin

write('N = ');

readln(n);

if ((n mod 3 = 0) and (n<>0)) then begin

write('K1 = ');

readln(k1);

write('K2 = ');

readln(k2);

write('K3 = ');

readln(k3);

setlength(a,n);

for i:=0 to n-1 do begin

write('Заполним номер ',i+1,' -> ');

readln(a[i]);

end;

i:=0;

while (i<n) do

begin

a[i]:=k1-a[i];

a[i+1]:=k2-a[i+1];

a[i+2]:=k3-a[i+2];

inc(i,3);

end;

write('K = ');

readln(k);

for i:=0 to n-2 do

if (a[i]+a[i+1]>=k) then begin write('В комнатах ',i+1,' и ',i+2,' есть ',a[i]+a[i+1],' свободных мест'); bb:= true; end;

if (bb=false) then writeln(0);

end else writeln('Введите число кратное 3 и неравное 0');

readln;

end.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота