Elementlərin ilkin qiymətləri#8965

Elementlərin ilkin qiymətləri (Həll təhlili)

Qoy $x$ başlanğıc massivdəki ən kiçik element olsun (bu da çıxışda göstərilməlidir). Hər bir elementə $x$ qiyməti əlavə edildikdən sonra yeni yaranan massivdəki ən kiçik element $2 x$ olacaq.

Başlanğıc dəyərləri bərpa etmək üçün başlanğıc massivdə ən kiçik elementi, $min$ -i, tapırıq. Biz bilirik ki, $min = 2 x$ min = 2x. $x$ -i tapmaq üçün $min$ -i $2$ -yə bölürük: $a dd = min /2$ add = min / 2. Başlanğıc massivdəki bütün elementlərə $a dd$ dəyəri əlavə olunmuşdur. Beləliklə, ilkin dəyərləri bərpa etmək üçün giriş massivinin hər bir elementindən $a dd$ çıxmaq lazımdır.

Misal

Verilmiş misalda ən kiçik element $min = - 4$ min = -4 olacaq. Onu iki yerə bölürük: $a dd = min /2 = - 2$ add = min / 2 = -2. İndi giriş massivinin hər bir elementindən $- 2$ çıxırıq.

Alqoritmin icrası

İşçi massiv elan edirik.

int m[101];

Giriş massivini oxuyuruq. Orada ən kiçik elementi $min$ -i tapırıq.

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

C++

Ən kiçik elementi iki yerə bölürük - bu dəyər başlanğıc massivdəki bütün elementlərə əlavə olunmuşdur.

add = min / 2;

Giriş massivinin hər bir elementindən tapdığımız $a dd$ dəyərini çıxırıq. Eyni zamanda bərpa olunmuş (başlanğıc) massivi çap edirik.

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

Python icrası

Giriş məlumatlarını oxuyuruq.

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

Başlanğıc siyahıdakı bütün elementlərə əlavə olunmuş $a dd$ dəyərini tapırıq.

add = min(lst) // 2

$l s t$ siyahısının hər bir elementindən $a dd$ dəyərini çıxırıq.

res = [x - add for x in lst]

Bərpa olunmuş (başlanğıc) massivi çap edirik.

print (*res)