Problema de parcial: Minimizando la cadena

**El texto en medio estará en negrita**.

El texto en medio estará en negrita.

*El texto en medio será mostrado en estilo cursiva*.

El texto en medio será mostrado en estilo cursiva.

El área del cuadrado es :math:`A_\text{s} = l^2`

The math role marks its content as mathematical notation (inline formula).
El formato de entrada es LaTeX, notación matemática son el delimitador "math". El ejemplo se muestra como:
A_s = l²

``Texto será mostrado con espacios sencillos.``

Texto será mostrado con espacios sencillos.


                                     
                                    
 - This is item 1
                                    
 - This is item 2
                                    
 
                                    
 - Bullets are "-", "*" or "+".
                                    
  text must be aligned after
                                    
  the bullet and whitespace.

This is item 1
This is item 2
Bullets are "-", "*" or "+". Continuing text must be aligned after the bullet and whitespace.


                                    .. image:: task_id/image_name
                                    

                                       :height: 180px

La imagen deseada será mostrada. Recuerde poner el id de la tarea y el nombre de la imagen. También, tiene que subir la imagen primero en Archivos de tarea, en la carpeta /public/


                                    .. raw:: html
                                    
 
                                    
 
                                      <i class="fa fa-sitemap fa-3x"></i>

Después de la expresión '.. raw:: html', puede agregar su código HTML.
El anterior código se muestra como sigue:

Lista de archivos seleccionados:

¡Grandioso! Todo funcionó como se esperaba: tu código pasó todos los casos de prueba. ¡Felicitaciones!

Sorry, but your code failed to solve the problem. It does not solve correctly the problem you were asked for.
La salida después de ejecutar tu código (lo que se imprime en la pantalla), es diferente a la esperada.
Si el administrador lo permitió, podrías mirar la diferencia entre tu salida y la esperada.
Tips: Read carefully what you are asked to do and check again your code.
Prueba tu código con diferentes entradas. Puedes hacerlo localmente o puedes usar la herramienta "Probar código" en el botón de herramientas.

PRESENTATION ERROR

The data in your output is correct, but it is not formatted in the proper way. Check the problem statement to understand the correct format of the output.
Ausentes/excesivos saltos de línea o espacios innecesarios probablemente causaron este mensaje.

COMPILATION ERROR

Your code does not compile :/. Something is faulty in your code:
It may be a misplaced colon, bracket, quotation mark, or symbol; you may be using a reserved keyword as a variable; you may have chosen a different programming language; among other options.
The "compilation error" message includes the output that the compiler produced with the error. Read the message carefully, it is tells you what went wrong.

This means that your code failed while it was executing, which means that your code compiled but exited unexpectedly when executed.
There are many reasons why your code could crashed, some of them are:
Division by zero, invalid memory access (e.g. bad index access to an array), null pointers, among many options.

TIME LIMIT EXCEEDED

Tu código excedió el tiempo límite, por ende tomó mucho tiempo para finalizar un caso de prueba dado.
Hay dos opciones: ya sea que tu código se quedó en un ciclo infinito o que tu código toma más tiempo del que debería.
Tips: Check for infinite loops. Try to find another solution, one that takes less time to compute.

MEMORY LIMIT EXCEEDED

Tu código toma mucha memoria en tiempo de ejecución.
Tips: Check the data structures you are using, or find a more "optimal" solution, a solution that uses less memory.

OUTPUT LIMIT EXCEEDED

Esto significa que la salida de tu código es más grande de lo permitido.
Tips: Check for print expressions in a loop.

GRADING RUNTIME ERROR

Error relacionado a submissions de Notebooks. Esto indica un error en tiempo de ejecución mientras se ejecutaba el código de evaluación.
Esto puede ser un error en el código de evaluación (por ejemplo al llamar una función o variable que no existe) o en el código del estudiante (por ejemplo que la función a ser probada no está en el código del estudiante).
Tips: Check that your code implements all that was requested with the correct signature.

Si obtienes este mensaje, no te preocupes, ¡tu código no está mal!
Este error indica que UNCode tuvo un problema al ejecutar el código. Por ende, el problema se aloja en nuestro lado.
Nos disculpamos por esto. ¡Recarga la página e intenta enviarlo de nuevo! Si el error persiste, por favor espera un tiempo y vuelve a intentarlo, o contacta con tu profesor.

SUBMISSION TIMED OUT

If you get this, it means that we had a problem running and assessing your code. Wait for a while and try to send a submission again.
Esto también puede ser ocasionado por un tiempo límite muy pequeño al configurar la tarea (habla con tu profesor al respecto).

If you get this, it means the grading environment run out of memory. There might be two possible causes:

The configured memory is to low to solve this problem (talk to your professor about it).
Tu código tiene una salida muy grande, probablemente causado por imprimir en ciclos infinitos.

ENVIRONMENT NOT
AVAILABLE

There was a problem while assessing your submission. Please wait a while and reload the page, and try submitting again.

Enunciado del problema

Los estudiantes de Ingeniería de Sistemas están entusiasmados porque lograron ganar la anterior ronda ¿Pero se conformarían con la mitad de la nota y un empate contra los estudiantes de matemáticas? Los anfitriones del curso están seguros de que no, aquí los matemáticos podrían tener la ventaja porque no quieren perder toda su nota.

A los creadores del concurso les llama la atención las cadenas binarias, es decir, cadenas que contienen solamente ceros y unos, y quieren plantear la ronda final del concurso con ellas.

Se les dará una cadena a todos los estudiantes de longitud n y una acción posible. La acción es la siguiente: elegimos dos posiciones adyacentes en la cadena, o lo que es lo mismo, dos caracteres de la cadena seguidos, y si uno de esos dos caracteres contiene 0 y el otro contiene 1, entonces se deben eliminar estos dos dígitos de la cadena, obteniendo una cadena de longitud n - 2 como resultado.

El concurso por el premio mayor es el siguiente: aplicando tantas acciones puedan, ganará el grupo de estudiantes que formen la cadena de menor longitud, siendo esta cadena por supuesto posiblemente de longitud cero ¿Puede ayudarle a su equipo a ganar la siguiente ronda?

A continuación la descripción de todos los ejemplos de entrada y salda, cada acción, es decir, cada cadena a eliminar está marcada con la letra en negrilla:

En la primera entrada (1100) es posible realizar dos acciones de la siguiente manera:

1 10 0 -> 10 -> cadena vacía

En la segunda entrada (01010) es posible realizar dos acciones de la siguiente manera:

01 010 -> 01 0 -> 0

En la tercera entrada (11101111) es posible realizar solamente una acción de la siguiente manera:

111 01 111 -> 111111

Entrada

La entrada está compuesta por dos elementos separados por un salto de linea.

El primer elemento es la longitud de la cadena de entrada n con la siguiente restricción 0 <= n <= 10000.

El segundo elemento es la cadena binaria a minimizar en donde cada carecter c tiene la siguiente restriccion 0 <= c <= 1 y la longitud de la cadena es n como se describió en la anterior línea.

Salida

Su programa deberá imprimir el número ganador, es decir, la longitud mínima de la cadena resultante después de aplicar la acción tantas veces sea posible.

Ejemplos

Entrada Ejemplo 1

4
1100

Salida Ejemplo 1

Entrada Ejemplo 2

5
01010

Salida Ejemplo 2

Entrada Ejemplo 3

8
11101111

Salida Ejemplo 3

Notas

La salida debe tener un caracter de nueva línea al final del archivo, de lo contrario puede recibir el veredicto de respuesta incorrecta.

Paste this command into your terminal:

The password to connect is

Seleccione el lenguaje

Autores	Nicolas Restrepo Torres
Fecha de entrega	Sin fecha de envío
Tiempo límite de envío	Sin Límite