Número máximo de objetos que se pueden crear según las condiciones dadas

Dados N elementos de tipo-1 y M elementos de tipo-2. Se puede crear un objeto a partir de 2 elementos de tipo 1 y 1 elemento de tipo 2 o 2 elementos de tipo 2 y 1 elemento de tipo 1 . La tarea es encontrar el número máximo de objetos que se pueden crear a partir de un número dado de elementos de cada tipo.
Ejemplos: 
 

Entrada: N = 8, M = 7 
Salida: 5 
Explicación: 
3 pares de 2 objetos de tipo 1 y 1 de tipo 2. 
2 parejas de 1 tipo-1 y 2 objetos tipo-2.
Entrada: N = 20, M = 3 
Salida: 3 
Explicación: 
3 pares de 2 objetos de tipo 1 y 1 de tipo 2. 
 

Enfoque: 
siga los pasos a continuación para resolver el problema: 
 

• Crea dos variables initial y final .
• inicial = Mínimo de N, M.
• final = Divide N + M por 3 (ya que un objeto se compone de 3 componentes).
• El mínimo de inicial y final es el número máximo de objetos que se pueden crear a partir de N elementos de tipo 1 y M de tipo 2 dados.

A continuación se muestra la implementación del enfoque anterior: 
 

// C++ program for the above problem
#include <bits/stdc++.h>
using namespace std;
 
// Function for finding
// the maximum number of
// objects from N type-1 and
// M type-2 items
 
int numberOfObjects(int N, int M)
{
    // storing minimum of N and M
    int initial = min(N, M);
 
    // storing maximum number of
    // objects from given items
    int final = (N + M) / 3;
 
    return min(initial, final);
}
 
// Driver Code
int main()
{
    int N = 8;
    int M = 7;
    cout << numberOfObjects(N, M)
         << endl;
    return 0;
}

// Java program for the above problem
class GFG{
     
// Function for finding
// the maximum number of
// objects from N type-1 and
// M type-2 items
static int numberOfObjects(int N, int M)
{
     
    // Storing minimum of N and M
    int initial = Math.min(N, M);
 
    // Storing maximum number of
    // objects from given items
    int last = (N + M) / 3;
 
    return Math.min(initial, last);
}
 
// Driver Code
public static void main(String[] args)
{
    int N = 8;
    int M = 7;
     
    System.out.println(numberOfObjects(N, M));
}
}
 
// This code is contributed by rutvik_56

# Python3 program for the above problem
 
# Function for finding
# the maximum number of
# objects from N type-1 and
# M type-2 items
def numberOfObjects(N, M):
     
    # Storing minimum of N and M
    initial = min(N, M)
 
    # Storing maximum number of
    # objects from given items
    final = (N + M) // 3
 
    return min(initial, final)
 
# Driver Code
if __name__ == '__main__':
     
    N = 8
    M = 7
     
    print(numberOfObjects(N, M))
 
# This code is contributed by mohit kumar 29

// C# program for the above problem
using System;
class GFG{
      
// Function for finding
// the maximum number of
// objects from N type-1 and
// M type-2 items
static int numberOfObjects(int N, int M)
{
      
    // Storing minimum of N and M
    int initial = Math.Min(N, M);
  
    // Storing maximum number of
    // objects from given items
    int last = (N + M) / 3;
  
    return Math.Min(initial, last);
}
  
// Driver Code
public static void Main(string[] args)
{
    int N = 8;
    int M = 7;
      
    Console.Write(numberOfObjects(N, M));
}
}
  
// This code is contributed by rock_cool

<script>
// JavaScript program for the above problem
 
// Function for finding
// the maximum number of
// objects from N type-1 and
// M type-2 items
function numberOfObjects(N, M)
{
 
    // storing minimum of N and M
    let initial = Math.min(N, M);
 
    // storing maximum number of
    // objects from given items
    let final = Math.floor((N + M) / 3);
    return Math.min(initial, final);
}
 
// Driver Code
    let N = 8;
    let M = 7;
    document.write(numberOfObjects(N, M)
        + "<br>");
 
// This code is contributed by Surbhi Tyagi.
</script>

5

Complejidad de Tiempo: O(1) 
Complejidad de Espacio Auxiliar: O(1)