Question

Дана последовательность из N чисел. Требуется найти количество пар подряд идущих элементов, в которых хотя бы одно число оканчивается на цифру 3.

Accepted Answer

k

Answer

Идея решения: перебрать все пары соседних элементов и подсчитать те, где хотя бы один элемент при делении на 10 дает остаток 3.

Для каждой пары $(a_i, a_{i+1})$ проверяем условие: $(|a_i| \bmod 10 = 3) \lor (|a_{i+1}| \bmod 10 = 3)$. Используем абсолютное значение, чтобы корректно обработать отрицательные числа.

```pascal
var
  a: array[1..1000] of integer;
  n, i, k: integer;

begin
  readln(n);
  for i := 1 to n do
    readln(a[i]);
  
  k := 0;
  for i := 1 to n - 1 do
    if (abs(a[i]) mod 10 = 3) or 
       (abs(a[i + 1]) mod 10 = 3) then
      k := k + 1;
  
  writeln(k);
end.
```

Альтернативное решение на Python:

```python
n = int(input())
a = [int(input()) for _ in range(n)]

k = 0
for i in range(n - 1):
    if (abs(a[i]) % 10 == 3) or (abs(a[i + 1]) % 10 == 3):
        k += 1

print(k)
```

Сложность: $O(n)$ — один проход по массиву.

Задание №25ПрограммированиеЕГЭ по информатике