Acordes musicales

Dadas tres melodías, donde todas las notas (o silencios) tienen la misma
duración, si las melodías se superponen, ¿cuántos acordes mayores y
menores forman? A continuación explicamos qué consideramos un acorde
aquí. (Son las reglas habituales simplificadas.)

Suponed que asociamos en orden cada nota con un número natural. Por
ejemplo, el 0 podría ser un do muy grave, el 1 un do sostenido, el 2 un
re, …, el 12 el siguiente do, etc. Entonces, un acorde mayor es la
superposición de una nota x, otra nota x + 4, y otra nota x + 7. Por
ejemplo, {12, 16, 19} es un acorde do mayor. Similarmente, un acorde
menor consiste en la superposición de una nota x, otra nota x + 3, y
otra nota x + 7. Por ejemplo, {9, 12, 16} es un acorde la menor.

Entrada

La entrada comienza con el número de casos t ≥ 1. Siguen t canciones,
cada una formada por tres melodías superpuestas desde el principio, e
interpretadas cada una una sola vez. Cada melodía se describe con su
número de notas n entre 1 y 1000, seguido de las n notas (números entre
0 y 100). Cada silencio se marca con un −1.

Salida

Para cada caso, escribid el número de acordes mayores y el número de
acordes menores.

Puntuación

- Test-1:   Entradas sin silencios, y donde las tres melodías de cada
  canción tienen el mismo número de notas.

- Test-2:   Entradas de todo tipo.

Información del problema

Autoría: Salvador Roura

Generación: 2026-01-25T11:04:32.620Z

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