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=1, ’B’=1+2=3=1+2=3, ’C’=1+2+3=6=1+2+3=6, ’D’=1+2+3+4=10=1+2+3+4=10, etcétera, hasta ’Z’=351=351.

Entrada

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

Salida

Escribid ff líneas con cc números cada una. El número jj-ésimo de la fila ii-é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 jj-ésima de la fila ii-é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