Задача к ЕГЭ по информатике на тему «соседние элементы, проверка условий» №1

Дан целочисленный массив из $N = 40$ элементов. Элементы массива могут принимать целые значения от -10000 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, чья сумма положительна. Под парой подразумевается два подряд идущих элемента массива. Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных. Индексация элементов в массиве начинается с нуля.

|--------------------------------|------------------------------------|-------------------------| |Бейси-к-------------------------|Python------------------------------|А-лгори-тми-ческий-язы-к-| |CON ST N ASIN TEGER = 40 |# допуск ается такж е |ал-г | |DIM A (0TON − 1)ASLON G |# испол ьзовать три |нач- | |DIM IASLON G |# ц елочисл енны е п еремен ны е i,t,k ц елN = 40 | | T ASLON G |a = [] | ц-елтабa[0 : N − 1] | | | | ------- | | KASLON G |n = 40 | ц-елi,t,k | |FORI = 0T ON − 1 |foriinrange (0,n) : | н-ц-дляiот0д-оN − 1 | | IN P U TA (I) | a.append (int(input ())) | вводa[i] | |N EXT I |... | к ц | | | | ---- | |... | |... | -EN-D------------------------------------------------------------------кон-----------------------

В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Cython 0.20). В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в приведённых фрагментах. Например, для исходного массива из 10 элементов 5 -3 -8 13 -9 782 -34 45 программа должна вывести 6 (Под условие подходят следующие пары: 5 и -3 (сумма равна 2), -8 и 13 (сумма равна 5), 13 и -9 (сумма равна 4), 7 и 82 (сумма равна 89), 82 и -34 (сумма равна 48), 4 и 5 (сумма равна 9)).

Переменная $t$ будет отвечать за количество пар элементов массива, чья сумма больше нуля, поэтому изначально $t = 0$ . За пару мы будем считать элементы $a[i]$ и $a[i + 1]$ (не $a[i]$ и $a [i − 1]$ !). В цикле от 0 до $N − 1$ мы будем проверять, положительна ли пара. Цикл до $N − 1$ , так как индексация элементов массива начинается с нуля, значит, элемента $a [N ]$ нет, и у элемента $a[N − 1]$ нет второй пары (так как $a[N − 1 + 1] = a[N ]$ ). Если пара оказалась положительна, мы увеличим $t$ на 1. Вне цикла мы выведем $t$ — количество пар элементов массива, чья сумма больше нуля.

Пример на $C + +$ :

$t = 0;$

$for(i = 0;i < N − 1; i + + ){$

if((a[i] + a[i + 1]) > 0)t + +; » class=»math» width=»auto»> </p>
<p class= $}$

$cout < < t;$

Ответ: см. решение