Question

В программе описан одномерный целочисленный массив с индексами от 0 до n. Ниже представлен фрагмент программы, обрабатывающей данный массив.
s:=0;
n:=10;
for i:=0 to n do
begin
if i <= n-i then
s:=s + A[i];
end;
В начале выполнения этого фрагмента в массиве находились числа 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, т.е. A[0]=0, A[1]=1 и т.д. Чему будет равно значение переменной s после выполнения данной программы?
1) 5
2) 10
3) 15
4) 45

Answer 1

Эта программа подсчитывает сумму первой половины элементов массива. Т.е. сумма считается для тех элементов, индекс которых (i) меньше n-i.

В данном случае n=10, => максимальное i для которого будет выполнен подсчет = 5 (5<=10-5)

Т.к. индексация начинается с нуля, - берем сумму 6-ти первых чисел:

0+1+2+3+4+5=15

Ответ: 3) 15