Sumar subrectángulos

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.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T12:16:11.049Z

© Jutge.org, 2006–2026.
https://jutge.org
