Dados dos enteros X e Y . X e Y representan dos valores cualesquiera entre (A + B), (A + C) y (B + C). La tarea es encontrar A , B y C tales que A + B + C sea el mínimo posible.
Ejemplos:
Entrada: X = 3, Y = 4
Salida: 2 1 2
A = 2, B = 1, C = 2.
Luego A + B = 3 y A + C = 4.
A + B + C = 5 que es el mínimo posible .
Entrada: X = 123, Y = 13
Salida: 1 12 111
Enfoque: Sea X = A + B y Y = B + C. Si X > Y , intercambiémoslos. Tenga en cuenta que A + B + C = A + B + (Y – B) = A + Y. Por eso es óptimo minimizar el valor de A . Entonces el valor de A siempre puede ser 1 . Entonces B = X – A y C = Y – B.
A continuación se muestra la implementación del enfoque anterior:
C++
// C++ implementation of the approach #include <bits/stdc++.h> using namespace std; // Function to find A, B and C void MinimumValue(int x, int y) { // Keep minimum number in x if (x > y) swap(x, y); // Find the numbers int a = 1; int b = x - 1; int c = y - b; cout << a << " " << b << " " << c; } // Driver code int main() { int x = 123, y = 13; // Function call MinimumValue(x, y); return 0; }
Java
// Java implementation of the approach import java.io.*; class GFG { // Function to find A, B and C static void MinimumValue(int x, int y) { // Keep minimum number in x if (x > y) { int temp = x; x = y; y = temp; } // Find the numbers int a = 1; int b = x - 1; int c = y - b; System.out.print( a + " " + b + " " + c); } // Driver code public static void main (String[] args) { int x = 123, y = 13; // Function call MinimumValue(x, y); } } // This code is contributed by anuj_67..
Python3
# Python3 implementation of the approach # Function to find A, B and C def MinimumValue(x, y): # Keep minimum number in x if (x > y): x, y = y, x # Find the numbers a = 1 b = x - 1 c = y - b print(a, b, c) # Driver code x = 123 y = 13 # Function call MinimumValue(x, y) # This code is contributed by Mohit Kumar
C#
// C# implementation of the approach using System; class GFG { // Function to find A, B and C static void MinimumValue(int x, int y) { // Keep minimum number in x if (x > y) { int temp = x; x = y; y = temp; } // Find the numbers int a = 1; int b = x - 1; int c = y - b; Console.WriteLine( a + " " + b + " " + c); } // Driver code public static void Main () { int x = 123, y = 13; // Function call MinimumValue(x, y); } } // This code is contributed by anuj_67..
Javascript
<script> // javascript implementation of the approach // Function to find A, B and C function MinimumValue(x, y) { // Keep minimum number in x if (x > y) { var temp = x; x = y; y = temp; } // Find the numbers var a = 1; var b = x - 1; var c = y - b; document.write( a + " " + b + " " + c); } // Driver code var x = 123, y = 13; // Function call MinimumValue(x, y); // This code is contributed by Amit Katiyar </script>
1 12 111
Complejidad de tiempo: O(1)
Espacio Auxiliar: O(1)
Publicación traducida automáticamente
Artículo escrito por pawan_asipu y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA