Màxim d'una seqüència de racionals T61086


Statement
 

pdf   zip

thehtml

Fes un programa que calcula el màxim d’una seqüència de racionals.

Entrada

Una seqüència de racionals positius sense sentinella, amb almenys 1 element. Els racionals d’entrada no tenen perquè estar simplificats. Cada racional està format per dos enters separats pel caràcter ’/’.

Sortida

El racional més gran de la seqüència, simplificat, en el mateix format que els racionals d’entrada.

Observació

  • Els centres d’interès d’aquest problema són la correctesa i la llegibilitat.

  • Podeu fer servir la funció gcd (màxim comú divisor) de la llibreria estàndard que es pot incloure amb la capçalera ‘#include <numeric>’. (També es poden fer servir ’max’, ’min’ i ’swap’, que estan incloses automàticament quan s’inclou iostream.)

  • No feu servir nombres reals per representar el valor d’un racional en aquest exercici, si ho feu l’exercici serà invalidat.
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
    Catalan
    Other languages
    Spanish
    Official solutions
    C++
    User solutions
    C++