Máximo de una secuencia de racionales T61086


Statement
 

pdf   zip

thehtml

Haz un programa que calcula el máximo de una secuencia de racionales.

Entrada

Una secuencia de racionales positivos sin centinela, con al menos 1 elemento. Los racionales de entrada no tienen por qué estar simplificados. Cada racional está formado por dos enteros separados por el carácter ’/’.

Salida

El racional más grande de la secuencia, simplificado, en el mismo formato que los racionales de entrada.

Observación

  • Los centros de interés de este problema son la corrección y la legibilidad.

  • Podéis usar la función gcd (máximo común divisor) de la librería estándar que se puede incluir con la cabecera ‘#include <numeric>’. (También se pueden usar ’max’, ’min’ y ’swap’, que están incluidas automáticamente cuando se incluye iostream.)

  • No uséis números reales para representar el valor de un racional en este ejercicio, si lo hacéis el ejercicio será invalidado.
Public test cases
  • Input

    2/4
    

    Output

    1/2
    
  • Input

    2/4 1/3 3/8
    

    Output

    1/2
    
  • Input

    5489/3984 9584/4142
    

    Output

    4792/2071
    
  • Input

    3311/26318 7494/16964 2753/36038 4941/74110 1335/34587 3786/98841 3700/54419 4593/39986 9599/76259 293/1299

    Output

    3747/8482
    
  • Input

    3381/30460 7818/24916 4529/87780 3395/95903 7847/13367 9275/23868 6946/97891 4337/33414 9340/14620 7807/43026

    Output

    467/731
    
  • Input

    9312/67105 3584/18923 8074/81147 7771/48591 5603/55348 889/5655 8690/49624 3724/25568 5577/10258 7207/5241

    Output

    7207/5241
    
  • Information
    Author
    Pau Fernández
    Language
    Spanish
    Translator
    Original language
    Catalan
    Other languages
    Catalan
    Official solutions
    C++
    User solutions
    C++