Ən böyük olmadan cəm (Həll təhlili)

Massivin maksimum elementini tapırıq. Maksimuma bərabər olmayan bütün ədədlərin cəmini hesablayırıq. Qeyd edək ki, massivdə maksimum elementlər bir neçə ola bilər.

Nümunə

Gətirilən nümunədə ən böyük element $9$-a bərabərdir.

Maksimuma bərabər olmayan elementlərin cəmi 5 + 3 + 4 + 6 = 18-ə bərabərdir.

Alqoritmin icrası

İşçi massivi elan edirik.

int m[101];

Giriş massivini oxuyuruq.

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

Maksimum elementi $mx$ tapırıq.

mx = -100;
for(i = 0; i < n; i++)
  if (m[i] > mx) mx = m[i];

Maksimuma $mx$ bərabər olmayan bütün massiv elementlərinin cəmi $s$ tapırıq.

s = 0;
for(i = 0; i < n; i++)

Əgər cari element $m[i]$ maksimum $mx$-a bərabər deyilsə, onu cəm $s$-ə əlavə edirik.

  if (m[i] != mx) s += m[i];

Axtarılan cəmi çıxışa yazırıq.

printf("%d\n",s);

Alqoritmin icrası — STL

Giriş məlumatlarını oxuyuruq. Giriş ardıcıllığını $v$ vektorunda saxlayırıq.

scanf("%d", &n);
v.resize(n);
for (i = 0; i < n; i++)
  scanf("%d", &v[i]);

Maksimum elementi $mx$ tapırıq.

mx = *max_element(v.begin(), v.end());

Bütün $mx$ elementlərini massivdə $0$-la əvəz edirik.

replace(v.begin(), v.end(), mx, 0);

Massivdəki bütün elementlərin cəmini tapırıq (maksimum elementlər $0$-la əvəz olunub).

s = accumulate(v.begin(), v.end(), 0);

Cəmi, yəni maksimum elementlərin olmadan əvvəlki bütün elementlərin cəmini, çıxışa yazırıq.

printf("%d\n", s);

Java icrası

import java.util.*;

public class Main 
{
  public static void main(String[] args) 
  {
    Scanner con = new Scanner(System.in);
    int n = con.nextInt();
    int m[] = new int[n];
    for (int i = 0; i < n; i++)
      m[i] = con.nextInt();
    
    int max = -100;
    for(int i = 0; i < n; i++)
      if (m[i] > max) max = m[i];

    int s = 0;
    for(int i = 0; i < n; i++)
      if (m[i] != max) s += m[i];
    
    System.out.println(s);
    con.close();
  }
}

Python icrası

Giriş məlumatlarını oxuyuruq.

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

$lst$ siyahısının maksimum elementini $mx$ tapırıq.

mx = max(lst)

$sum$ dəyişənində $lst$ siyahısının maksimum qiymət $mx$-a bərabər olmayan elementlərinin cəmini tapırıq.

sum = 0
for x in lst:
  if x != mx: sum += x

Cavabı çıxışa yazırıq.

print(sum)

Python icrası — cəmləmə

Giriş məlumatlarını oxuyuruq.

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

Siyahının maksimum elementini $mx$ tapırıq.

mx = max(lst)

$lst$ siyahısının maksimum qiymət $mx$-a bərabər olmayan təkliklərinin cəmini $res$ dəyişənində hesablayırıq.

res = sum(x for x in lst if x != mx)

Cavabı çıxışa yazırıq.

print(res)