SHOW:
|
|
- or go back to the newest paste.
1 | import java.util.Scanner; | |
2 | ||
3 | public class BalancedBrackets { | |
4 | public static void main(String[] args) { | |
5 | Scanner scan = new Scanner(System.in); | |
6 | ||
7 | int inputLines = Integer.parseInt(scan.nextLine()); | |
8 | int openingBracketsCount = 0; | |
9 | int closingBracketsCount = 0; | |
10 | boolean isBalanced = true; | |
11 | ||
12 | for (int i = 1; i <= inputLines; i++) { | |
13 | ||
14 | String input = scan.nextLine(); | |
15 | ||
16 | if (input.equals("(")) { | |
17 | openingBracketsCount++; | |
18 | if (openingBracketsCount - closingBracketsCount >= 2) { | |
19 | isBalanced = false; | |
20 | break; | |
21 | } | |
22 | } else if (input.equals(")")) { | |
23 | closingBracketsCount++; | |
24 | ||
25 | if (closingBracketsCount > openingBracketsCount) { | |
26 | isBalanced = false; | |
27 | break; | |
28 | } | |
29 | } | |
30 | ||
31 | } | |
32 | if (openingBracketsCount != closingBracketsCount) { | |
33 | isBalanced = false; | |
34 | } | |
35 | ||
36 | if (!isBalanced) { | |
37 | System.out.println("UNBALANCED"); | |
38 | } else { | |
39 | System.out.println("BALANCED"); | |
40 | } | |
41 | } | |
42 | } |