06. Balanced Brackets

Във форума е въведено ограничение, което позволява на потребителите единствено да разглеждат публикуваните въпроси.

Vesolini 7 Точки

06. Balanced Brackets

Здравейте банда! Може ли някой да ми помогне да разбера къде греша. Judge ми дава 85/100

https://pastebin.com/CckYHSD3

6. Balanced Brackets

You will receive n lines. On those lines, you will receive one of the following:

Opening bracket – “(“,
Closing bracket – “)” or
Random string

Your task is to find out if the brackets are balanced. That means after every closing bracket should follow an opening one. Nested parentheses are not valid, and if two consecutive opening brackets exist, the expression should be marked as unbalanced.

Input

On the first line, you will receive n – the number of lines, which will follow
On the next n lines, you will receive “(”, “)” or another string

Output

You have to print “BALANCED”, if the parentheses are balanced and “UNBALANCED” otherwise.

Constraints

n will be in the interval [1…20]
The length of the stings will be between [1…100] characters

Examples

Input

Output

Input

Output

(

5 + 10

)

* 2 +

(

)

-12

BALANCED

12 *

)

10 + 2 -

(

5 + 10

)

UNBALANCED

Тагове:

26/05/2019 18:12:40 Module: C# Advanced

DeeDee.ag 6 Точки

Оставям тук едно по-различно решение - с регекс.

21/04/2021 16:02:42

vvsvvs 4 Точки

Ето разшифровано условието на задачата

Комбинации хх(xx; xx(xx(xx; xx)xx; xx(xx)xx)xx са UNBALANCED - отваряща скоба без затваряща, две последователни отварящи скоби, първа появила се скоба е затваряща, две последователни затварящи скоби. Да се обърне внимание на ситуацията - първа отваряща скоба без изобщо да има други скоби - UNBALANCED

с x е заместен всеки символ различен от '(' или ')', както и отсъствие на символ - "(xx" и "xx(xx" е едно и също

Ето две решения: https://pastebin.com/Jht7wJMs

https://pastebin.com/paPLAgb6

Второто брои появяванията на каквато и да е скоба. Ако скобата е отваряща се проверява дали брояча на появявания е нечетно число - ако е четно, значи отварящата скоба не си е на мястото и съответно UNBALANCED. Аналогично за затваряща скоба - тя трябва винаги да е на четна позиция. Остава случая котаго има отваряща скоба на нечетна позиция, но няма затваряща след нея - това го следя с една булева променлива. Променливата получава true при отваряща скоба и false при затваряща. Ако след края на цикъла тя е true значи UNBALANCED.

04/05/2021 10:09:30 04/05/2021 14:25:12

Acidlord 3 Точки

100/100 в Judge C#

(Ако първата скоба е ")" - греда)

(Ако има 2 последователни еднакви скоби - греда)

(За изход: ако броят на "(" == ")" - ок)

( ako броят на "(" != ")" - греда)

int lines = int.Parse(Console.ReadLine());
int openingBraket = 0;
int closingBraket = 0;

for (int i = 1; i <= lines; i++)
{
string input = Console.ReadLine();

if (input == ")" && openingBraket == 0)
{
closingBraket++;
break;
}
else if (input == "(")
{
openingBraket++;
if (openingBraket == 2)
{
break;
}
}
else if (input == ")")
{
closingBraket++;
if (closingBraket == 2)
{
break;
}
}

if (openingBraket == 1 && closingBraket == 1)
{
openingBraket = 0;
closingBraket = 0;
}
}

if (openingBraket != closingBraket)
{
Console.WriteLine("UNBALANCED");
}
else
{
Console.WriteLine("BALANCED");
}

10/09/2023 16:14:49 10/09/2023 16:15:29

nikoleta.panayotova 2 Точки

Ето и моето решение:

int lines = int.Parse(Console.ReadLine());

int openingBrackets = 0;
int closingBrackets = 0;

bool isBalanced = true;

while (lines > 0)
{
string input = Console.ReadLine();

if (input == ")")
{
closingBrackets++;
if (closingBrackets > openingBrackets)
{
isBalanced = false;
break;
}
}
else if (input == "(")
{
openingBrackets++;
if (openingBrackets > closingBrackets + 1)
{
isBalanced = false;
break;
}
}

if (openingBrackets == closingBrackets)
isBalanced = true;
else
isBalanced = false;

lines--;
}

Console.WriteLine(isBalanced ? "BALANCED" : "UNBALANCED");

04/02/2024 18:08:29