Write a code with C to solve this problem: Given 'n' distinct numbers, how many sums of 4 numbers are greater than 0?
Question
Write a code with C to solve this problem:
Given 'n' distinct numbers, how many sums of 4 numbers are greater than 0?
Please add comments in the code.
Answer.
#include <stdio.h>
int c=0;
void combinationUtil(int arr[], int n, int r,
int index, int data[], int i);
void printCombination(int arr[], int n, int r)
{
int data[r];
combinationUtil(arr, n, r, 0, data, 0);
}
void combinationUtil(int arr[], int n, int r, int index,
int data[], int i)
{
int s;
if (index == r) {
s=0;
for (int j = 0; j < r; j++)
s=s+data[j];
if(s>0){
c+=1;
}
printf("\n");
return;
}
if (i >= n)
return c;
data[index] = arr[i];
combinationUtil(arr, n, r, index + 1, data, i + 1);
combinationUtil(arr, n, r, index, data, i + 1);
}
int main()
{
int arr[100],n,i,ele;
int r = 4;
printf("Enter n number of elements\n");
scanf("%d ",&n);
for(i=0;i<n;i++){
scanf("%d",&ele);
arr[i]=ele;
}
printg("there are %d sums of 4 numbers are greater than 0 ",printCombination(arr, n, r));
return 0;
}
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 1 images
