Skip to content
Related Articles

Related Articles

Program to find minimum number of lectures to attend to maintain 75%
  • Difficulty Level : Medium
  • Last Updated : 23 Oct, 2018

Consider the subject Data Structures for which a total number of classes held till present date is M, and some students attend only N out of these classes. Find the minimum number of lectures they have to attend so that their 75\% attendance is maintained.

Examples:

Input : M = 7 and N = 6
Output : 0 lectures to attend
As 7 classes held till present out of which 6 classes have been attended which is greater than
75%, so no more lectures to attend

Input : M = 9 and N = 1
Output : 23 lectures to attend
Out of 9 classes, only 1 class is attended. After 23 more classes, a total of 1+23 = 24 classes
have been attended and total number of classes held = 9+23 = 32. So 24/32 = 75%. Hence 23 is
the minimum value.

Solution:
Using the formula,
 Ceil\left (\frac{(0.75*M)-N}{0.25}  \right )



Before applying the formula, first, check whether N by M is having 75% or not, if not then apply the formula

C++




// C++ Program to find minimum number of lectures to attend
// to maintain 75% attendance
  
#include <cmath>
#include <iostream>
using namespace std;
  
// Function to compute minimum lecture
int minimumLectures(int m, int n)
{
    int ans = 0;
  
    // Formula to compute
    if (n < (int)ceil(0.75 * m))
        ans = (int)ceil(((0.75 * m) - n) / 0.25);
    else
        ans = 0;
  
    return ans;
}
  
// Driver function
int main()
{
    int M = 9, N = 1;
    cout << minimumLectures(M, N);
    return 0;
}


Java




// Java Program to find minimum number of lectures to attend
// to maintain 75% attendance
  
public class GFG {
  
    // Method to compute minimum lecture
    static int minimumLectures(int m, int n)
    {
        int ans = 0;
  
        // Formula to compute
        if (n < (int)Math.ceil(0.75 * m))
            ans = (int)Math.ceil(((0.75 * m) - n) / 0.25);
        else
            ans = 0;
  
        return ans;
    }
  
    // Driver Code
    public static void main(String[] args)
    {
        int M = 9, N = 1;
        System.out.println(minimumLectures(M, N));
    }
}


Python




# Python Program to find minimum number of lectures to attend
# to maintain 75 % attendance
  
import math
  
# Function to compute minimum lecture
def minimumLecture(m, n):
    ans = 0
  
    # Formula to compute
    if(n < math.ceil(0.75 * m)):
        ans = math.ceil(((0.75 * m) - n) / 0.25)
    else:
        ans = 0
    return ans
  
# Driver Code
  
M = 9
N = 1
  
print(minimumLecture(M, N))


C#




// C# Program to find minimum
// number of lectures to attend 
// to maintain 75% attendance 
using System;
  
class GFG 
  
// Method to compute minimum lecture 
static int minimumLectures(int m, int n) 
    int ans = 0; 
  
    // Formula to compute 
    if (n < (int)Math.Ceiling(0.75 * m)) 
        ans = (int)Math.Ceiling(((0.75 * m) - 
                                 n) / 0.25); 
    else
        ans = 0; 
  
    return ans; 
  
// Driver Code 
public static void Main() 
    int M = 9, N = 1; 
    Console.WriteLine(minimumLectures(M, N)); 
  
// This code is contributed 
// by anuj_67


PHP




<?php
// PHP Program to find minimum
// number of lectures to attend
// to maintain 75% attendance
  
// Function to compute minimum lecture
function minimumLectures($m, $n)
{
    $ans = 0;
  
    // Formula to compute
    if ($n < ceil(0.75 * $m))
        $ans = (int)ceil(((0.75 * $m) -
                          $n) / 0.25);
    else
        $ans = 0;
  
    return $ans;
}
  
// Driver Code
$M = 9; $N = 1;
echo minimumLectures($M, $N);
  
// This code is contributed 
// by anuj_67
?>


Output:

23

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.

My Personal Notes arrow_drop_up
Recommended Articles
Page :