MOJ Round #1Ended |
Una escuela tiene una puerta de entrada donde se registra cada vez que un estudiante entra o sale de la escuela. Se conoce que ningún alumno permanece en la escuela por la noche. A usted le es dado tales registros dañados para una jornada de la escuela. Su objetivo es calcular la estadística principal de asistencia mínima y máxima para todos los posibles registros correctos a partir de los registros dañados. La estadística de asistencia principal se define como el número máximo de estudiantes que permanecen en la escuela en un mismo momento del día.
Línea 1
: La primera línea de la entrada es $N$ $(2 \le N \le 2000)$ el cual representa el número máximo de registros.
Línea 2
: La próxima línea contiene una cadena con $N$ caracteres. Cada carácter corresponde a un registro y es:
$\texttt{"+"}$ (ASCII 43) – un alumno que entró;
$\texttt{"-"}$ (ASCII 45) – un alumno que salió;
$\texttt{"?"}$ (ASCII 63) – un registro dañado (puede ser un $\texttt{"+"}$ o un $\texttt{"-"}$).
Línea 1 : La salida contiene dos enteros separados por un espacio, el número mínimo y máximo antes mencionado.
Caso 1:
$\text{Min} = 1$ para $\texttt{+-+-}$
$\text{Max} = 2$ para $\texttt{++--}$
Caso 2:
$\text{Min} = 2$, $\text{Max} = 2$, justamente una secuencia $\texttt{++--}$
Caso 3:
$\text{Min} = 2$ para $\texttt{+-++--+-}$
$\text{Max} = 4$ para $\texttt{++++----}$