Majority Opinion.
Bessie se ha despertado en un planeta extraño. En este planeta, hay meses, con
días, respectivamente (todos los
son enteros). En adición, en el planeta, también hay semanas, donde cada semana tiene
días, con
entero positivo. De manera interesante, Bessie
sabe lo siguiente:
- Para el
correcto, cada mes tiene al menos 4 semanas.
- Para el
correcto, hay a lo más 3 valores distintos de
.
Desafortunadamente, Bessie se ha olvidado el valor de . Ayúdela imprimiendo la suma de todos los valores posibles de
.
Entrada
La primera línea contiene un solo entero . La segunda línea contiene
enteros separados por espacios,
. Note que los tamaños grandes de los enteros involucrados en este problema podrían requerir el uso de enteros de 64-bits (por ejemplo, un "long long" en C/C++).
Salida
Un solo entero, la suma de todos los valores posibles de .
Restricciones
Ejemplo #1 de Entrada
12
31 28 31 30 31 30 31 31 30 31 30 31
Ejemplo #1 de Salida
28
Los valores posibles de son
y
. Por ejemplo,
es válido debido a que cada mes tiene
días, y cada mes es
o
.
Ejemplo #2 de Entrada
4
31 35 28 29
Ejemplo #2 de Salida
23
Los valores posibles de son
y
. Por ejemplo,
es válido debido a que cada mes tiene el menos
días, y cada mes es o
o
.
USACO 2024 January Contest, Bronze. Problem 1. Majority Opinion.
Comments