Рубрики

Сравните сумму первых N-1 элементов с N-м элементом массива

Учитывая массив arr [] размера N , задача состоит в том, чтобы проверить, равна ли сумма первого N — 1 элемента массива последнему элементу.

Примеры:

Input: arr[] = {1, 2, 3, 4, 10}
Output: Yes

Input: arr[] = {1, 2, 3, 4, 12}
Output: No

Подход: найдите сумму первых N — 1 элементов из массива, т.е. arr [0] + arr [1] +… + arr [N — 2] и сравните ее с arr [N — 1] .

Ниже приведена реализация вышеуказанного подхода:

C ++

// C ++ реализация подхода
#include <iostream>

using namespace std;

  
// Функция, которая возвращает true, если сумма
// первые n-1 элементов массива
// равно последнему элементу

bool isSumEqual(int ar[], int n)

{

    int sum = 0;

  

    // Находим сумму первого n-1

    // элементы массива

    for (int i = 0; i < n - 1; i++)

        sum += ar[i];

  

    // Если сумма равна последнему элементу

    if (sum == ar[n - 1])

        return true;

  

    return false;

}

  
// Код драйвера

int main()

{

    int arr[] = { 1, 2, 3, 4, 10 };

    int n = sizeof(arr) / sizeof(arr[0]);

  

    if (isSumEqual(arr, n))

        cout << "Yes";

    else

        cout << "No";

  

    return 0;

}

Джава

// Java реализация подхода

  

import java.io.*;

  

class GFG {

  

    // Функция, которая возвращает true, если сумма

    // первые n-1 элементов массива

    // равно последнему элементу

    static boolean isSumEqual(int ar[], int n)

    {

        int sum = 0;

  

        // Находим сумму первого n-1

        // элементы массива

        for (int i = 0; i < n - 1; i++)

            sum += ar[i];

  

        // Если сумма равна последнему элементу

        if (sum == ar[n - 1])

            return true;

  

        return false;

    }

  

    // Код драйвера

    public static void main(String[] args)

    {

  

        int arr[] = { 1, 2, 3, 4, 10 };

        int n = arr.length;

  

        if (isSumEqual(arr, n))

            System.out.println("Yes");

        else

            System.out.println("No");

    }

}

  
// Этот код предоставлен jit_t.

python3

# Python 3 реализация подхода

  
# Функция, которая возвращает true, если сумма
# первые n-1 элементов массива
# равно последнему элементу

def isSumEqual(ar, n):

    sum = 0

  

    # Найти сумму первого n-1

    # элементы массива

    for i in range(n - 1):

        sum += ar[i]

  

    # Если сумма равна последнему элементу

    if (sum == ar[n - 1]):

        return True

  

    return False

  
# Код драйвера

if __name__ == '__main__':

    arr = [1, 2, 3, 4, 10]

    n = len(arr)

  

    if (isSumEqual(arr, n)):

        print("Yes")

    else:

        print("No")

          
# Этот код предоставлен
# Surendra_Gangwar

C #

// C # реализация подхода

using System;

  

class GFG {

  

    // Функция, которая возвращает true, если сумма

    // первые n-1 элементов массива

    // равно последнему элементу

    static bool isSumEqual(int[] ar, int n)

    {

        int sum = 0;

  

        // Находим сумму первого n-1

        // элементы массива

        for (int i = 0; i < n - 1; i++)

            sum += ar[i];

  

        // Если сумма равна последнему элементу

        if (sum == ar[n - 1])

            return true;

  

        return false;

    }

  

    // Код драйвера

    static public void Main()

    {

        int[] arr = { 1, 2, 3, 4, 10 };

        int n = arr.Length;

  

        if (isSumEqual(arr, n))

            Console.WriteLine("Yes");

        else

            Console.WriteLine("No");

    }

}

  
// Этот код предоставлен ajit

PHP

<?php
// PHP реализация подхода

  
// Функция, которая возвращает true, если сумма
// первые n-1 элементов массива
// равно последнему элементу

function isSumEqual($ar, $n

    $sum = 0; 

  

    // Находим сумму первого n-1

    // элементы массива

    for ($i = 0; $i < $n - 1; $i++) 

        $sum += $ar[$i]; 

  

    // Если сумма равна последнему элементу

    if ($sum == $ar[$n - 1]) 

        return true; 

  

    return false; 

  
// Код драйвера

$arr = array( 1, 2, 3, 4, 10 ); 

$n = count($arr); 

  

if (isSumEqual($arr, $n)) 

    echo "Yes"

else

    echo "No"

      
// Этот код предоставлен AnkitRai01

  
?>

Выход:

Yes

Рекомендуемые посты:

Сравните сумму первых N-1 элементов с N-м элементом массива

0.00 (0%) 0 votes