Maximum students to pass after giving bonus to everybody and not exceeding 100 marks in C++

In this tutorial, we will be discussing a program to find maximum students to pass after giving bonus to everybody and not exceeding 100 marks.

For this we will be provided with an array containing marks of N students. Our task is to get more student pass the exam (50 marks required) by giving each student the same amount of bonus marks without any student exceeding 100 marks.

Example

 Live Demo

#include<iostream>
#include<algorithm>
using namespace std;
int check(int n, int marks[]) {
   int* x = std::max_element(marks,marks+5);
   int bonus = 100-(int)(*x);
   int c = 0;
   for(int i=0;
   i<n;i++) {
      if(marks[i] + bonus >= 50) c += 1;
   }
   return c;
}
int main() {
   int n = 5;
   int marks[] = {0, 21, 83, 45, 64};
   cout<<check(n, marks)<<endl;
   return 0;
}

Output

3