Sumar subrectángulos P88567


Statement
 

pdf   zip

thehtml

Dada una cuadrícula con letras mayúsculas, calculad la suma de los valores de las letras de cada rectángulo con una esquina en el extremo superior izquierdo. Los valores de las letras son ’A’=1, ’B’=1+2=3, ’C’=1+2+3=6, ’D’=1+2+3+4=10, etcétera, hasta ’Z’=351.

Entrada

La entrada consiste en 0< f≤ 500 líneas, todas ellas con el mismo número de letras mayúsculas 0<c≤ 500.

Salida

Escribid f líneas con c números cada una. El número j-ésimo de la fila i-ésima debe ser la suma de los valores de las letras del rectángulo cuyas esquinas son la primera letra de la entrada, y la letra j-ésima de la fila i-ésima.

Pista

Considerad usar el principio de inclusión-exclusión.

Public test cases
  • Input

    ZA
    AZ
    

    Output

    351 352
    352 704
    
  • Input

    ABCD
    EFGH
    IJKL
    

    Output

    1 4 10 20
    16 40 74 120
    61 140 240 364
    
  • Information
    Author
    Omer Giménez
    Language
    Spanish
    Other languages
    English
    Official solutions
    C++ Python Python
    User solutions
    C++ Python