Find if sum of elements of given Array is less than or equal to K

Last Updated : 09 Feb, 2022

Given an array arr[] of size N and an integer K, the task is to find whether the sum of elements of the array is less than or equal to K or not.

Examples:

Input: arr[] = {1, 2, 8}, K = 5
Output: false
Explanation: Sum of the array is 11, which is greater than 5

Input: arr[] = {2}, K = 5
Output: true

Approach: The problem can be solved by finding the sum of the array, and, checking whether the obtained sum is less than or equal to K or not.

Below is the implementation of the above approach:

C++

// C++ program for the above approach #include <bits/stdc++.h> using namespace std;  // Function to check if sum of elements // is less than or equal to K or not bool check(int arr[], int N, int K) {     // Stores the sum     int sum = 0;      for (int i = 0; i < N; i++) {         sum += arr[i];     }      return sum <= K; }  // Driver Code int main() {     int arr[3] = { 1, 2, 8 };     int N = sizeof(arr) / sizeof(arr[0]);     int K = 5;      if (check(arr, N, K))         cout << "true";     else         cout << "false";     return 0; }

Java

// Java program for the above approach class GFG {    // Function to check if sum of elements   // is less than or equal to K or not   static boolean check(int[] arr, int N, int K) {      // Stores the sum     int sum = 0;      for (int i = 0; i < N; i++) {       sum += arr[i];     }      return sum <= K;   }    // Driver Code   public static void main(String args[]) {     int[] arr = { 1, 2, 8 };     int N = arr.length;     int K = 5;      if (check(arr, N, K))       System.out.println("true");     else       System.out.println("false");   } }  // This code is contributed by Saurabh Jaiswal

Python3

# Python code for the above approach   # Function to check if sum of elements # is less than or equal to K or not def check(arr, N, K):      # Stores the sum     sum = 0;      for i in range(N):         sum += arr[i];      return sum <= K;  # Driver Code arr = [1, 2, 8]; N = len(arr) K = 5  if (check(arr, N, K)):     print("true"); else:     print("false");  # This code is contributed by gfgking

// C# program for the above approach using System; class GFG {    // Function to check if sum of elements   // is less than or equal to K or not   static bool check(int []arr, int N, int K)   {      // Stores the sum     int sum = 0;      for (int i = 0; i < N; i++) {       sum += arr[i];     }      return sum <= K;   }    // Driver Code   public static void Main()   {     int []arr = { 1, 2, 8 };     int N = arr.Length;     int K = 5;      if (check(arr, N, K))       Console.Write("true");     else       Console.Write("false");   } }  // This code is contributed by Samim Hossain Mondal.

JavaScript

 <script>         // JavaScript code for the above approach           // Function to check if sum of elements         // is less than or equal to K or not         function check(arr, N, K)          {                      // Stores the sum             let sum = 0;              for (let i = 0; i < N; i++) {                 sum += arr[i];             }              return sum <= K;         }          // Driver Code         let arr = [1, 2, 8];         let N = arr.length;         let K = 5;          if (check(arr, N, K))             document.write("true");         else             document.write("false");         // This code is contributed by Potta Lokesh     </script>