Loading...

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

Vesolini avatar 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

8

(

5 + 10

)

* 2 +

(

5

)

-12

BALANCED

 

6

12 *

)

10 + 2 -

(

5 + 10

)

 

 

UNBALANCED

Тагове:
1
Module: C# Advanced
nsavov avatar nsavov 68 Точки

Здравейте,

Аз я реших с 2 булеви и доста простичка логика:

Цък

Въпросът ми към горното решение е - не се ли чупи програмата понякога по средата на въвеждането с този return? Вярно, че ще върне правилен резултат, но заданието е да продължаваме да въвеждаме нови редове докато не достигнем зададения брой.

Поздрави!

1
27/05/2019 18:04:56
Vesolini avatar Vesolini 7 Точки

По принцип си прав. Ако трябва да следва примера на задачките ( да продължи докато цикъла свърши и  накрая да даде резултата ) няма нужда да има return там. :)

0
yocalee avatar yocalee 3 Точки

Привет!

С дълго закъснение отговарям... Програмата трябва да се счупи още при първото въвеждане на обратна скоба, т.е. ")" вместо отваряща.

Поздрави!

0
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.