Ədədi ortasından böyük#7833

Ədədi ortasından böyük (Həll təhlili)

Əvvəlcə verilmiş ədədlərin cəmini $s$ hesablayırıq. Bütün ədədlərin arifmetik ortası $s / n$ -ə bərabərdir. Daha sonra arifmetik ortadan böyük olan ədədlərin cəmini və sayını tapırıq.

Misal

Misalda $n = 5$ n = 5 ədəd verilib. Onların cəmi $s = 1 + 6 + 2 + 6 + 3 = 18$ s = 1 + 6 + 2 + 6 + 3 = 18-ə bərabərdir. Ədədlərin arifmetik ortası $s / n = 18/5 = 3.6$ s / n = 18 / 5 = 3.6-dır. $3.6$ -dən böyük iki ədəd var: bu iki altıdır. Onların cəmi $12$ -ə bərabərdir.

Alqoritmin həyata keçirilməsi

Giriş massivini oxuyuruq. Onun elementlərinin cəmini hesablayırıq.

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

Cəmi $s u m$ və arifmetik ortadan böyük olan massiv elementlərinin sayını $c n t$ hesablayırıq. Qeyd edək ki, $m [i] > s / n$ m[i] > s / n bərabərsizliyi $m [i] \cdot n > s$ m[i] \cdot n > s-ə ekvivalentdir.

sum = cnt = 0;
for(i = 0; i < n; i++)
  if (m[i] * n > s) // m[i] > s / n
  {
    sum += m[i];
    cnt++;
  }

C++

Cavabı çıxışa veririk.

printf("%d %d\n",sum,cnt);

Python həyata keçirilməsi

Giriş məlumatlarını oxuyuruq.

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

Siyahının arifmetik ortasını hesablayırıq.

ave = sum(lst) / len(lst)

Orta qiymətdən böyük ədədlərdən ibarət yeni siyahı qururuq.

above_ave = [x for x in lst if x > ave]

Arifmetik ortadan böyük olan ədədlərin cəmini və sayını hesablayırıq.

sum = sum(above_ave)
cnt = len(above_ave)

Cavabı çıxışa veririk.

print(sum, cnt)