Початкові значення елементів#8965

Початкові значення елементів (Розбір)

Нехай $x$ — найменший елемент початкового масиву (який слід вивести). Після того як до кожного елемента масиву буде додано значення $x$ , найменшим елементом отриманого масиву стане число $2 x$ .

Для відновлення початкових значень шукаємо найменший елемент $min$ у початковому масиві. Ми знаємо, що $min = 2 x$ min = 2x. Щоб знайти $x$ , ділимо $min$ на $2$ : $a dd = min /2$ add = min / 2. Значення $a dd$ було додано до всіх елементів початкового масиву. Відповідно, щоб відновити початкові значення, з кожного елемента вхідного масиву слід відняти $a dd$ .

Приклад

У наведеному прикладі найменшим елементом буде $min = - 4$ min = -4. Розділимо його навпіл: $a dd = min /2 = - 2$ add = min / 2 = -2. Тепер віднімаємо $- 2$ з кожного елемента вхідного масиву.

Реалізація алгоритму

Оголосимо робочий масив.

int m[101];

Читаємо вхідний масив. Знаходимо в ньому найменший елемент $min$ .

scanf("%d", &n);
min = 100;
for (i = 0; i < n; i++)
{
   scanf("%d", &m[i]);
   if (m[i] < min) min = m[i];
}

C++

Ділимо найменший елемент навпіл — це значення було додано до всіх елементів початкового масиву.

add = min / 2;

З кожного елемента вхідного масиву віднімаємо знайдене значення $a dd$ . Одночасно виводимо відновлений (початковий) масив.

for (i = 0; i < n; i++)
{
  m[i] -= add;
  printf("%d ", m[i]);
}
printf("\n");

Python реалізація

Читаємо вхідні дані.

n = int(input())
lst = list(map(int,input().split()))

Знаходимо значення $a dd$ , яке було додано до всіх елементів початкового списку.

add = min(lst) // 2

Віднімаємо значення $a dd$ з кожного елемента списку $l s t$ .

res = [x - add for x in lst]

Виводимо відновлений (початковий) масив.

print (*res)