Conexión simultánea
Durante la Olimpiada de Informática de Centroamérica y el Caribe (OICC) los participantes utilizarán la plataforma DMOJ. El sistema registra las conexiones y desconexiones de los usuarios a lo largo de un concurso.
El concurso está dividido en momentos consecutivos. Para cada momento, se conoce el número total de participantes que se conectaron a la plataforma o se desconectaron de ella.
A partir de esta información, determina la menor y la mayor cantidad posible de participantes que pudieron estar conectados simultáneamente a la plataforma en algún intervalo entre dos momentos consecutivos.
Se garantiza que al inicio y al final del concurso no había ningún participante conectado y que ningún participante se conectó y desconectó en el mismo momento.
Entrada
La primera línea contiene un entero (
)
el número de momentos registrados.
La segunda línea contiene enteros
(
)
el número total de participantes que se conectaron o desconectaron de la plataforma en cada momento.
Salida
Imprime dos enteros la menor y la mayor cantidad posible de participantes que pudieron estar conectados simultáneamente a la plataforma durante el concurso.
Se garantiza que existe al menos una distribución de conexiones y desconexiones que cumple las condiciones descritas.
Subtareas
Esta tarea está compuesta por subtareas.
La puntuación de cada subtarea se determina de la siguiente manera:
- Se otorgará el
de los puntos si ambos valores son correctos en todos los casos de prueba de la subtarea.
- Se otorgará el
de los puntos si, en todos los casos de prueba de la subtarea, al menos uno de los dos valores es correcto.
- Se otorgarán
puntos en caso contrario.
Para obtener el de los puntos, la salida debe contener obligatoriamente los dos enteros en cada caso de prueba.
| Subtarea | Puntos | Restricciones adicionales | Dependencias |
|---|---|---|---|
| Sin restricciones adicionales |
Ejemplos
Entrada 1
4
5 3 4 6
Salida 1
6 8
Para conseguir la menor cantidad máxima de participantes conectados simultáneamente, la plataforma pudo tener ,
y
participantes conectados entre momentos consecutivos. En el primer momento se conectaron
participantes, en el segundo momento se desconectaron
participantes quedando
conectados, en el tercer momento se conectaron
participantes dejando
conectados que se desconectaron en el cuarto momento.
Para conseguir la mayor cantidad máxima, estas cantidades pudieron ser ,
y
. En el primer momento se conectaron
participantes, en el segundo momento se conectaron
participantes dejando
conectados, en el tercer momento se desconectaron
participantes y se conectó
dejando
conectados que se desconectaron en el cuarto momento.
Comments