Parejas Balanceadas

View as PDF

Submit solution

Points: 100 (partial)
Time limit: 2.0s
Memory limit: 51M

Author:
Problem type
Allowed languages
C, C++, Java, Lua, Pascal, Python

El Casino es un baile muy conocido en Cuba. A todos nos gusta bailarlo, pero antes de empezar el baile las parejas deben estar balanceadas. Representemos a las mujeres como ‘>’ y a los hombres ‘<’. Una pareja esta balanceada si se muestra como “><”. Pueden existir parejas dentro de otras como “>><<” y formadas con aun mas como “><>><<”, estas también están balanceadas. Entiéndase mejor en el esquema de esta cadena balanceada:

Se la ha pedido a usted que dada \(T (1 <= T <= 100)\) formaciones de parejas indique si esta balanceada imprimiendo “Balanceada”, en caso de no cumplir imprima “No Balanceada”. Cada formación tiene \(N\) personas \((1 <= N <= 10^5)\) y está formado solamente por caracteres ‘<’ y ‘>’.

Entrada

Línea 1: un entero \(T\) indicando la cantidad de casos.

Líneas 2..T + 1 : un entero \(N\) y la cadena dada.

Salida

Líneas 1……t : Una sola cadena, “Balanceada” o “No Balanceada”.

Ejemplo de Entrada

3
4 ><><
6 >><><<
7 >>><<<<

Ejemplo de Salida

Balanceada
Balanceada
No Balanceada

Comments


  • 0
    victoredel  commented on April 27, 2021, 1:23 p.m.

    Q alguien me diga porque me da wa


  • 1
    AlexanderPG  commented on July 21, 2020, 10:12 p.m.

    Como evito que aparezca el resultado de la última línea a medias laquinta linea


    • 3
      Rene_Espinosa  commented on July 22, 2020, 4:44 a.m.

      Creo que es porque el sistema te muestra solo un parcial de los resultados cuando el envio es incorrecto ,como los primeros 255 bytes por ejemplo, pero procesa todos los resultados.Saludos.