Problema de corte de pizza (o división circular por líneas)

Dado el número de cortes, encuentre el máximo número de piezas posibles.
Ejemplos: 
 

Input  : 2
Output : 4

Input  : 3
Output : 7

Este problema no es más que el problema del catering perezoso y tiene la siguiente fórmula.
Número máximo de piezas = 1 + n*(n+1)/2
Consulte esto como prueba.
 

// C++ program to find maximum no of pieces
// by given number of cuts
#include<bits/stdc++.h>
using namespace std;
 
// Function for finding maximum pieces
// with n cuts.
int findMaximumPieces(int n)
{
   return 1 + n*(n+1)/2;   
}
 
// Driver code
int main()
{
   cout << findMaximumPieces(3);
   return 0;
}

// Java program to find maximum no of
// pieces by given number of cuts
class GFG {
     
    // Function for finding maximum pieces
    // with n cuts.
    static int findMaximumPieces(int n)
    {
        return 1 + n * (n + 1) / 2;
    }
     
    // Driver Program to test above function
    public static void main(String arg[])
    {
         
        System.out.print(findMaximumPieces(3));
    }
}
 
// This code is contributed by Anant Agarwal.

# Python3 program to find maximum
# no. of pieces by given
# number of cuts
 
# Function for finding maximum
# pieces with n cuts.
def findMaximumPieces(n):
    return int(1 + n * (n + 1) / 2)
 
# Driver code
print(findMaximumPieces(3))
 
# This code is contributed 29AjayKumar

// C# program to find maximum no of
// pieces by given number of cuts
using System;
 
class GFG {
      
    // Function for finding maximum pieces
    // with n cuts.
    static int findMaximumPieces(int n)
    {
        return 1 + n * (n + 1) / 2;
    }
      
    // Driver Program to test above function
    public static void Main()
    {
          
        Console.Write(findMaximumPieces(3));
    }
}
  
// This code is contributed by nitin mittal.

<?php
// PHP program to find maximum
// no. of pieces by given
// number of cuts
 
// Function for finding maximum
// pieces with n cuts.
function findMaximumPieces($n)
{
    return 1 + $n * ($n + 1) / 2;
}
 
// Driver code
echo findMaximumPieces(3);
 
// This code is contributed by nitin mittal.
?>

<script>
 
// Javascript program to find maximum no of pieces
// by given number of cuts
 
// Function for finding maximum pieces
 // with n cuts.
    function findMaximumPieces(n)
    {
        return 1 + n * (n + 1) / 2;
    }
 
// Driver Code
 
    document.write(findMaximumPieces(3));
 
</script>

Producción: 

7

Complejidad de tiempo: O(1)

Espacio Auxiliar: O(1)

Este artículo es una contribución de DANISH_RAZA . Si te gusta GeeksforGeeks y te gustaría contribuir, también puedes escribir un artículo usando write.geeksforgeeks.org o enviar tu artículo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.