Лесенка Вова стоит перед лесенкой из N ступеней. На каждой из ступеней написаны произвольные целые числа. Первым шагом Вова может перейти на первую ступень или, перепрыгнув через первую, сразу оказаться на второй. Так же он поступает и дальше, пока не достигнет N-ой ступени. Посчитаем сумму всех чисел, написанных на ступенях, через которые Вова.
Требуется написать программу, которая определит оптимальный маршрут Вовы, при котором, шагая, он получит наибольшую сумму.
Входные данные
В первой строке содержится натуральное число N — количество ступеней лестницы (2≤N≤1000). Во второй строке через пробел заданы числа, написанные на ступенях лестницы, начиная с первой. Числа, написанные на ступенях, не превосходят по модулю 1000.
Выходные данные
Выведите наибольшее значение суммы.
Примеры
Ввод
3
1 2 1
Вывод
4
Ввод
3
1 -1 1
Вывод
2
Осуществите превращения по схеме; составить уравнения реакций.
1)Уголь-карбид алюминия- метан- углекислый газ- угарный газ-углекислый газ-карбонат кальция-хлорид кальция-карбонат бария- гидрокарбонат бария- углекислый газ
2)Кальций-нитрид кальция- аммиак-оксид азота(II)-оксид азота(IV)-нитрит натрия-нитрат натрия-азотная кислота-нитрат аммония-аммиак- мочевина(или карбамидОсуществите превращения по схеме; составить уравнения реакций.
1)Уголь-карбид алюминия- метан- углекислый газ- угарный газ-углекислый газ-карбонат кальция-хлорид кальция-карбонат бария- гидрокарбонат бария- углекислый газ
2)Кальций-нитрид кальция- аммиак-оксид азота(II)-оксид азота(IV)-нитрит натрия-нитрат натрия-азотная кислота-нитрат аммония-аммиак- мочевина(или карбамидОсуществите превращения по схеме; составить уравнения реакций.
1)Уголь-карбид алюминия- метан- углекислый газ- угарный газ-углекислый газ-карбонат кальция-хлорид кальция-карбонат бария- гидрокарбонат бария- углекислый газ
2)Кальций-нитрид кальция- аммиак-оксид азота(II)-оксид азота(IV)-нитрит натрия-нитрат натрия-азотная кислота-нитрат аммония-аммиак- мочевина(или карбамидОсуществите превращения по схеме; составить уравнения реакций.
1)Уголь-карбид алюминия- метан- углекислый газ- угарный газ-углекислый газ-карбонат кальция-хлорид кальция-карбонат бария- гидрокарбонат бария- углекислый газ
2)Кальций-нитрид кальция- аммиак-оксид азота(II)-оксид азота(IV)-нитрит натрия-нитрат натрия-азотная кислота-нитрат аммония-аммиак- мочевина(или карбамидОсуществите превращения по схеме; составить уравнения реакций.
1)Уголь-карбид алюминия- метан- углекислый газ- угарный газ-углекислый газ-карбонат кальция-хлорид кальция-карбонат бария- гидрокарбонат бария- углекислый газ
2)Кальций-нитрид кальция- аммиак-оксид азота(II)-оксид азота(IV)-нитрит натрия-нитрат натрия-азотная кислота-нитрат аммония-аммиак- мочевина(или карбамидОсуществите превращения по схеме; составить уравнения реакций.
1)Уголь-карбид алюминия- метан- углекислый газ- угарный газ-углекислый газ-карбонат кальция-хлорид кальция-карбонат бария- гидрокарбонат бария- углекислый газ
2)Кальций-нитрид кальция- аммиак-оксид азота(II)-оксид азота(IV)-нитрит натрия-нитрат натрия-азотная кислота-нитрат аммония-аммиак- мочевина(или карбамид
Объяснение:
var
n:integer;
begin
readln(n);
if(n<0)then write(0)
else write(n+4);
end.
2)
var
a, b: integer;
begin
readln(a, b);
if(a = b) then
write(1)
else
write(0);
end.
3)
var
a, b, c, s: integer;
begin
s := 0;
readln(a, b, c);
if(a >= 0) then s := s + 1;
if(b >= 0) then s := s + 1;
if(c >= 0) then s := s + 1;
write(s);
end.
4)
var
a, b, c, s: integer;
begin
s := 0;
readln(a, b, c);
if(a > 0) then s := s + a;
if(b > 0) then s := s + b;
if(c > 0) then s := s + c;
write(s);
end.
5)
var
a, b, c: integer;
begin
readln(a, b, c);
if (a < b) then swap(a, b);
if (a < c) then swap(a, c);
if (b < c) then swap(b, c);
write(a, ' ', b, ' ', c);
end.
6)
var n, k, s, i: integer;
begin
s := 0;
readln(n, k);
for i := 1 to n.ToString.Length do
if(strtoint(n.ToString[i]) > k) then s := s + strtoint(n.ToString[i]);
write(s);
end.
7)
var n, s, i: integer;
begin
s := 0;
readln(n);
for i := 1 to n do
s := s + i;
write(s);
end.
9)
var n, i: integer;
begin
readln(n);
for i := n downto 1 do
write(i);
end.
12
var
n, i: integer;
s: real;
begin
s := 0;
readln(n);
for i := n downto 1 do
s:=s+(0.1*i);
write(s);
end.
13)
var n, i: integer;
begin
readln(n);
for i := 1 to n do
write(sqr(i), ' ');
end.
14)
var
n, i, c: integer;
begin
i := 1;
c := 0;
readln(n);
while (c <> n) do
begin
if(i mod 3 = 0) then begin write(i, ' ');c := c + 1; end;
i := i + 1;
end;
end.
15)
var
n, i, a: integer;
c: real;
begin
i := 1;
c := 0;
readln(n);
for i := 1 to n do
begin
read(a);
c := c + a;
end;
write(c / n)
end.
16)
var
n, i, a: integer;
begin
i := 1;
while true do
begin
read(a);
if(a = 0) then break;
n := n + 1;
end;
write(n)
end.