Dígits freqüents i infreqüents P57569


Statement
 

pdf   zip

Donat un natural n1n \ge 1, sigui m(n)m(n) el nombre d’aparicions del seu dígit més freqüent, i sigui (n)\ell(n) el nombre d’aparicions del seu dígit més infreqüent. Per exemple, m(1511)=3m(1511) = 3, perquè l’1 apareix tres vegades a 1511, i (1511)=0\ell(1511) = 0, perquè el 8 (per exemple) no apareix cap vegada a 1511.

Sigui d(n)=m(n)(n)d(n) = m(n) - \ell(n). Donada una seqüència de naturals {ni}\{n_i\}, trobeu la nin_i que tingui la màxima d(ni)d(n_i).

Entrada

L’entrada consisteix en diversos naturals (almenys un) entre 1 i 10100010^{1000}, tots diferents.

Sortida

D’entre tots els naturals donats, escriviu l’nin_i amb la màxima d(ni)d(n_i), junt amb aquesta d(ni)d(n_i). En cas d’empat, escriviu la nin_i més gran.

Observacions

  • Aquest problema s’ha de resoldre fent servir Python.

  • El vostre programa ha d’incloure una funció que, donat un enter nn, retorni d(n)d(n).

Public test cases
  • Input

    1234
    1511
    5
    9876543210
    999
    

    Output

    1511 3
    
  • Input

    777777777777777777777777777777
    

    Output

    777777777777777777777777777777 30
    
  • Input

    980007654321
    940817263544
    

    Output

    980007654321 2
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    Python
    User solutions
    C++ Python