Números mínimos (menores o iguales a N) con suma S

Dados N números (1, 2, 3, ….N) y un número S. La tarea es imprimir el número mínimo de números que suman para dar S. 
Ejemplos : 
 

Entrada: N = 5, S = 11 
Salida: 3 
Tres números (menor o igual que N) pueden ser cualquiera de las combinaciones dadas. 
(3, 4, 4) 
(2, 4, 5) 
(1, 5, 5) 
(3, 3, 5)
Entrada: N = 1, S = 10 
Salida: 10 

Enfoque : con avidez, elegimos N tantas veces como podamos, y luego, si queda algo menos que N, elegiremos ese número que se suma para dar S, por lo tanto, el número total de números es (S/N) + 1 (si S %N>0) . 
A continuación se muestra la implementación del enfoque anterior. 
 

// C++ program to find the minimum numbers
// required to get to S
#include <bits/stdc++.h>
using namespace std;
 
// Function to find the minimum
// numbers required to get to S
int minimumNumbers(int n, int s)
{
    if (s % n)
        return s / n + 1;
    else
        return s / n;
}
 
// Driver Code
int main()
{
    int n = 5;
    int s = 11;
    cout << minimumNumbers(n, s);
    return 0;
}

// Java program to find the minimum numbers
// required to get to S
import java.io.*;
 
class GFG {
     
 
// Function to find the minimum
// numbers required to get to S
static int minimumNumbers(int n, int s)
{
    if ((s % n)>0)
        return s / n + 1;
    else
        return s / n;
}
 
// Driver Code
 
    public static void main (String[] args) {
        int n = 5;
    int s = 11;
    System.out.println(minimumNumbers(n, s));
    }
}
// This code is contributed by shs..

# Python 3 program to find the
# minimum numbers required to get to S
 
# Function to find the minimum
# numbers required to get to S
def minimumNumbers(n, s):
 
    if (s % n):
        return s / n + 1;
    else:
        return s / n;
 
# Driver Code
n = 5;
s = 11;
print(int(minimumNumbers(n, s)));
 
# This code is contributed
# by Shivi_Aggarwal

// C# program to find the minimum numbers
// required to get to S
using System;
 
class GFG {
     
 
// Function to find the minimum
// numbers required to get to S
static int minimumNumbers(int n, int s)
{
    if ((s % n)>0)
        return s / n + 1;
    else
        return s / n;
}
 
// Driver Code
 
    public static void Main () {
        int n = 5;
    int s = 11;
    Console.WriteLine(minimumNumbers(n, s));
    }
}
// This code is contributed by shs..

<?php
// PHP program to find the minimum numbers
// required to get to S
 
// Function to find the minimum
// numbers required to get to S
function minimumNumbers($n, $s)
{
    if ($s % $n)
        return round($s / $n + 1);
    else
        return round($s /$n);
}
 
// Driver Code
$n = 5;
$s = 11;
echo minimumNumbers($n, $s);
 
// This code is contributed by shs..
?>

<script>
 
// JavaScript program to find the minimum numbers
// required to get to S
 
// Function to find the minimum
// numbers required to get to S
function minimumNumbers(n, s)
{
    if (s % n)
        return parseInt(s / n) + 1;
    else
        return parseInt(s / n);
}
 
// Driver Code
    let n = 5;
    let s = 11;
    document.write(minimumNumbers(n, s));
 
</script>

3

Complejidad de tiempo: O(1)

Espacio Auxiliar: O(1)