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


Statement
 

pdf   zip

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++