Statistics

Problem Statement for "Execution"

Problem Statement

When solving TopCoder problems, it is always important to make sure that a solution will not exceed the 8 second time limit. Sometimes this is as simple as just looking at the loops in the code and figuring out the maximum number of iterations through the inner most loop. If this number is sufficiently small, then it is obvious that the code will execute in time. However, for other cases, we must consider what the code is doing in the loops, as well as the number of times the loop is executed, to determine whether it will run in the given time frame..

You will be given a String[] containing loops and basic instructions. Loops will be represented as "for(<x>)" where <x> represents an integer and is the number of times the loop is executed. Basic instructions will be represented by the word "BASIC" followed by a semicolon. Loops will always have an accompanying set of braces, '{' and '}', to signify their scope. Thus "for(100){BASIC;BASIC;}" represents a loop which is executed 100 times, and contains two basic instructions. Your method should determine the total number of basic instruction executions in the program. So, for the above example, you would return 200.

Additionally, loops may be nested, just like they are in actual code. In the code, "for(100){BASIC;for(12){BASIC;}}", the outer loop is executed 100 times, and the inner loop is executed 12 times for each execution of the outer loop. Thus, the basic instruction in the inner loop is executed 1200 times, and the basic instruction in the outer loop is executed 100 times, for a total of 1300 basic instructions.

More formally, the input String[] will be a <statement> following the rules below. Note that these rules ignore spaces and line breaks because spaces and line breaks do not effect the semantics of the input. 

<statement> ::= <statement><statement> | <for-loop> | <basic> | ""
<for-loop> ::= for(<iter>){<statement>}
<basic> ::= BASIC;
<iter> ::= <non-negative integer>

Definition

Class:
Execution
Method:
analyze
Parameters:
String[]
Returns:
long
Method signature:
long analyze(String[] code)
(be sure your method is public)

Notes

  • The code may have extra spaces in it, but they will not be within "BASIC;","for", or any numbers. Thus "f or" and "for(1 3)" are invalid, but "for ( 12 ) { }" is valid.
  • Elements of code should be treated as lines of code. Thus, element 0 is the first line, element 1 is the second line, and so on. Line breaks (between two elements) should be treated the same way as spaces. Thus {"for(","10",")","{","BASIC;","}"} is the same as {"for( 10 ) { BASIC; }"}.
  • The simplified version "for(10)BASIC;" (without braces) which works in many programming languages, will not be allowed.

Constraints

  • code will have between 0 and 50 elements, inclusive.
  • Each element of code will be between 1 and 50 characters in length, inclusive.
  • The code will be well-formed similar to what it would have to be in Java, C++, or C#, meaning that every "for()" will be followed by optional spaces and then a '{'. will be an integer, there will be an equal number of '{' and '}', and aside from the numbers it will be formed solely out of the tokens from: {"BASIC;","for","(",")","{","}"," "}. In other words, it will conform to the grammar given above.
  • All the numbers in the loops will be non-negative integers less than or equal to (2^63)-1 (9223372036854775807)
  • The total number of BASIC; operations will be less than or equal to (2^63)-1.

Examples

  1. {"BASIC;for(10){BASIC;}"}

    Returns: 11

    The first BASIC; element gets executed once, and the second one gets executed 10 times.

  2. {"BASIC;" ,"for(10){" ," for(100){}" ," BASIC;" ," for(20){" ," BASIC;" ," BASIC;" ," }" ," BASIC;" ,"}"}

    Returns: 421

    The BASIC; in element 0 gets executed once. The BASIC; in element 3 gets executed 10 times. The ones in elements 5 and 6 each get executed 200 times. The one in element 8 gets executed 10 times. For a total of 1+10+200+200+10 = 421

  3. {"for(0){}"}

    Returns: 0

  4. {"for(10900){}BASIC;"}

    Returns: 1

  5. {"for(2){for(2){for(2){for(2){for(2){for(2){for(2){" ,"for(2){for(2){for(2){for(2){for(2){for(2){for(2){" ,"for(2){for(2){for(2){for(2){for(2){for(2){for(2){" ,"for(2){for(2){for(2){for(2){for(2){for(2){for(2){" ,"for(2){for(2){for(2){for(2){for(2){for(2){for(2){" ,"for(2){for(2){for(2){for(2){for(2){for(2){for(2){" ,"for(2){for(2){for(2){for(2){for(2){for(2){for(2){" ,"for(2){for(2){for(2){for(2){for(2){for(2){for(2){" ,"BASIC;" ,"}}}}}}}}}}}}}}}}}}}}}}}}}}}}" ,"}}}}}}}}}}}}}}}}}}}}}}}}}}}}"}

    Returns: 72057594037927936

    There are 7*8 = 56 for(2) statements at the beginning of the this test case. 2^56 = 72057594037927936

  6. {"for(2){for(2){for(2){for(2){for(2){for(2){for(2){","for(2){for(2){for(2){for(2){for(2){for(2){for(2){","for(2){for(2){for(2){for(2){for(2){for(2){for(2){","for(2){for(2){for(2){for(2){for(2){for(2){for(2){","for(2){for(2){for(2){for(2){for(2){for(2){for(2){","for(2){for(2){for(2){for(2){for(2){for(2){for(2){","for(2){for(2){for(2){for(2){for(2){for(2){for(2){","for(2){for(2){for(2){for(2){for(2){for(2){for(2){","for(2){for(2){for(2){for(2){for(2){for(2){for(1){","BASIC;","}}}}}}}}}}}}}}}}}}}}}}}}","}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}"}

    Returns: 4611686018427387904

  7. {"for(0){}" ,"for(1)" ,"{BASIC;" ,"for(5){BASIC;}" ,"for(2){BASIC;}" ,"BASIC;" ," for" ,"( 3 ){BASIC;}}"}

    Returns: 12

  8. {"BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;" }

    Returns: 400

  9. { "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){ BASIC; }}}}}}", "}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}", "}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}", "}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}", "}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}", "}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}", "}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}" }

    Returns: 1

  10. {"for(6){BASIC;for(8){}BASIC;BASIC;BASIC;for(7)","{BASIC;}}BASIC;BASIC;"}

    Returns: 68

  11. {"BASIC;BASIC;for(3){BASIC;BASIC;for(3){BASIC;BASIC;","}}"}

    Returns: 26

  12. {"BASIC;BASIC;for(9){BASIC;for(4){BASIC;for(0)","{BASIC;BASIC;for(5){BASIC;BASIC;for(0){BASIC;","BASIC;for(0){BASIC;BASIC;BASIC;BASIC;for(4){}","BASIC;}BASIC;}}}BASIC;}BASIC;BASIC;BASIC;BASIC;","for(0){}}"}

    Returns: 119

  13. {"BASIC;for(2){BASIC;for(3){BASIC;BASIC;BASIC;for(5)","{BASIC;for(1){}BASIC;for(6){BASIC;BASIC;BASIC;","BASIC;for(1){BASIC;BASIC;for(7){BASIC;for(9){}","BASIC;}}BASIC;}BASIC;BASIC;}BASIC;BASIC;BASIC;}}"}

    Returns: 3939

  14. {"BASIC;BASIC;for(5){}BASIC;BASIC;"}

    Returns: 4

  15. {"for(2){BASIC;BASIC;for(7){}BASIC;}BASIC;BASIC;"}

    Returns: 8

  16. {"BASIC;BASIC;for(6){}BASIC;"}

    Returns: 3

  17. {"BASIC;for(1){BASIC;BASIC;BASIC;for(7){}}"}

    Returns: 4

  18. {"BASIC;BASIC;for(7){}BASIC;"}

    Returns: 3

  19. {"BASIC;BASIC;for(5){}BASIC;"}

    Returns: 3

  20. {"BASIC;for(7){for(3){}for(0){BASIC;}}"}

    Returns: 1

  21. {"BASIC;BASIC;for(6){}BASIC;BASIC;"}

    Returns: 4

  22. {"for(6){BASIC;for(1){}BASIC;BASIC;for(8){BASIC;}","BASIC;BASIC;}"}

    Returns: 78

  23. {"for(5){}BASIC;BASIC;"}

    Returns: 2

  24. {"BASIC;for(0){BASIC;BASIC;}BASIC;BASIC;"}

    Returns: 3

  25. {"BASIC;for(3){BASIC;BASIC;for(6){BASIC;BASIC;BASIC;","for(2){}BASIC;BASIC;}BASIC;}BASIC;"}

    Returns: 101

  26. {"for(3){}BASIC;"}

    Returns: 1

  27. {"for(2){BASIC;for(4){BASIC;BASIC;for(7){}BASIC;","BASIC;BASIC;BASIC;BASIC;for(0){BASIC;BASIC;BASIC;","for(6){BASIC;for(5){}BASIC;for(5){BASIC;BASIC;","BASIC;for(0){BASIC;}BASIC;BASIC;BASIC;}BASIC;}}","BASIC;BASIC;}BASIC;}BASIC;BASIC;"}

    Returns: 78

  28. {"for(0){BASIC;BASIC;BASIC;for(3){}BASIC;}"}

    Returns: 0

  29. {"for(8){BASIC;BASIC;BASIC;for(9){BASIC;}BASIC;}","BASIC;BASIC;"}

    Returns: 106

  30. {"BASIC;BASIC;for(8){BASIC;for(7){BASIC;BASIC;BASIC;","BASIC;for(1){BASIC;BASIC;}}BASIC;BASIC;for(0)","{BASIC;BASIC;BASIC;for(0){}BASIC;BASIC;BASIC;","for(6){BASIC;BASIC;BASIC;for(2){BASIC;BASIC;for(4)","{BASIC;BASIC;BASIC;for(8){}BASIC;}BASIC;BASIC;","BASIC;}}}BASIC;}BASIC;"}

    Returns: 371

  31. {"BASIC;for(7){BASIC;BASIC;for(1){BASIC;BASIC;for(7)","{BASIC;BASIC;for(6){BASIC;BASIC;for(4){BASIC;","BASIC;BASIC;BASIC;for(9){}BASIC;}BASIC;BASIC;","BASIC;BASIC;for(2){BASIC;for(9){BASIC;BASIC;BASIC;","for(6){}BASIC;BASIC;BASIC;for(6){BASIC;BASIC;","BASIC;for(4){}BASIC;BASIC;BASIC;BASIC;for(3)","{BASIC;BASIC;for(3){BASIC;for(3){BASIC;BASIC;","for(3){}BASIC;BASIC;}BASIC;for(5){}BASIC;BASIC;}","BASIC;BASIC;BASIC;BASIC;BASIC;for(8){BASIC;for(2)","{BASIC;}BASIC;}BASIC;BASIC;}}}BASIC;BASIC;}BASIC;","BASIC;}}BASIC;BASIC;BASIC;BASIC;for(9){}BASIC;}","BASIC;}"}

    Returns: 8741965

  32. {"BASIC;BASIC;for(3){BASIC;for(9){BASIC;for(2){}","BASIC;}BASIC;BASIC;BASIC;}"}

    Returns: 68

  33. {"BASIC;BASIC;for(2){BASIC;for(6){}BASIC;BASIC;","for(5){}}BASIC;"}

    Returns: 9

  34. {"BASIC;for(1){}BASIC;"}

    Returns: 2

  35. {"BASIC;for(9){BASIC;BASIC;BASIC;for(9){BASIC;BASIC;","BASIC;for(5){BASIC;for(4){BASIC;BASIC;BASIC;for(1)","{BASIC;BASIC;BASIC;BASIC;for(0){BASIC;}BASIC;","BASIC;}BASIC;BASIC;BASIC;}}BASIC;BASIC;BASIC;}","BASIC;}BASIC;"}

    Returns: 20369

  36. {"BASIC;BASIC;for(0){BASIC;}BASIC;BASIC;"}

    Returns: 4

  37. {"BASIC;for(8){}BASIC;"}

    Returns: 2

  38. {"BASIC;BASIC;for(3){BASIC;BASIC;for(4){}BASIC;","BASIC;BASIC;for(4){BASIC;BASIC;for(8){BASIC;BASIC;","BASIC;for(8){BASIC;BASIC;BASIC;for(6){BASIC;}","BASIC;BASIC;}BASIC;BASIC;}BASIC;BASIC;}BASIC;}","BASIC;BASIC;"}

    Returns: 8998

  39. {"for(9){BASIC;BASIC;BASIC;BASIC;for(2){BASIC;}","BASIC;}BASIC;BASIC;"}

    Returns: 65

  40. {"BASIC;for(3){BASIC;BASIC;BASIC;for(9){BASIC;BASIC;","for(4){BASIC;BASIC;for(9){}BASIC;BASIC;}BASIC;","BASIC;}BASIC;BASIC;BASIC;BASIC;for(0){}}BASIC;","BASIC;"}

    Returns: 564

  41. {"BASIC;BASIC;for(5){BASIC;BASIC;BASIC;for(6){BASIC;","BASIC;BASIC;for(2){}BASIC;BASIC;}BASIC;BASIC;","BASIC;for(8){BASIC;for(0){}BASIC;BASIC;BASIC;","BASIC;for(6){BASIC;}BASIC;BASIC;}BASIC;BASIC;}","BASIC;BASIC;"}

    Returns: 714

  42. {"BASIC;BASIC;for(0){BASIC;BASIC;for(3){BASIC;}","BASIC;BASIC;BASIC;BASIC;BASIC;for(9){}}BASIC;"}

    Returns: 3

  43. {"for(7){}BASIC;"}

    Returns: 1

  44. {"BASIC;BASIC;for(7){}BASIC;BASIC;"}

    Returns: 4

  45. {"BASIC;BASIC;for(8){}"}

    Returns: 2

  46. {"BASIC;BASIC;for(2){BASIC;BASIC;BASIC;for(6){BASIC;","BASIC;for(8){BASIC;BASIC;BASIC;for(3){BASIC;BASIC;","BASIC;for(1){BASIC;}BASIC;BASIC;}BASIC;BASIC;","BASIC;for(5){BASIC;for(9){BASIC;BASIC;for(0)","{BASIC;BASIC;BASIC;for(0){}}BASIC;}BASIC;BASIC;","BASIC;BASIC;for(5){BASIC;BASIC;BASIC;BASIC;for(5)","{BASIC;for(5){BASIC;}BASIC;BASIC;}BASIC;}BASIC;}","BASIC;BASIC;}BASIC;BASIC;}}BASIC;BASIC;"}

    Returns: 126394

  47. {"BASIC;BASIC;for(1){BASIC;for(6){}BASIC;BASIC;","for(8){BASIC;for(4){}BASIC;BASIC;BASIC;for(9)","{BASIC;BASIC;for(6){BASIC;for(5){BASIC;BASIC;","BASIC;for(0){BASIC;for(6){}BASIC;}BASIC;for(2)","{BASIC;BASIC;BASIC;for(5){BASIC;BASIC;for(5)","{BASIC;BASIC;for(7){BASIC;BASIC;for(7){BASIC;","BASIC;}BASIC;}}BASIC;BASIC;}BASIC;}}BASIC;BASIC;","BASIC;for(1){BASIC;}}BASIC;BASIC;BASIC;BASIC;","for(4){BASIC;for(8){}BASIC;BASIC;}}}}BASIC;"}

    Returns: 13183814

  48. {"BASIC;BASIC;for(4){}BASIC;"}

    Returns: 3

  49. {"for(0){BASIC;for(0){}BASIC;BASIC;BASIC;BASIC;","BASIC;for(9){}BASIC;}BASIC;BASIC;"}

    Returns: 2

  50. {"BASIC;for(0){BASIC;BASIC;BASIC;BASIC;for(2){BASIC;","BASIC;BASIC;for(4){BASIC;BASIC;BASIC;for(9){BASIC;","BASIC;BASIC;for(4){BASIC;BASIC;for(1){}BASIC;}","BASIC;}BASIC;BASIC;for(3){}BASIC;BASIC;}BASIC;","BASIC;}BASIC;}"}

    Returns: 1

  51. {"for(5){BASIC;for(6){BASIC;BASIC;BASIC;for(1)","{BASIC;}BASIC;}BASIC;BASIC;BASIC;}BASIC;BASIC;"}

    Returns: 172

  52. {"BASIC;BASIC;for(9){BASIC;BASIC;for(5){BASIC;BASIC;","for(4){BASIC;BASIC;BASIC;for(6){}BASIC;BASIC;","BASIC;for(4){BASIC;for(3){BASIC;for(4){BASIC;","BASIC;BASIC;for(1){BASIC;for(5){}BASIC;BASIC;}}","BASIC;}}}BASIC;for(8){BASIC;BASIC;BASIC;for(5)","{BASIC;BASIC;for(0){BASIC;BASIC;BASIC;for(4)","{BASIC;BASIC;BASIC;for(9){BASIC;BASIC;for(7)","{BASIC;BASIC;BASIC;for(1){BASIC;for(7){BASIC;","BASIC;BASIC;for(6){}}BASIC;}}}BASIC;BASIC;BASIC;","BASIC;BASIC;for(7){BASIC;BASIC;BASIC;for(1){BASIC;","BASIC;for(1){}BASIC;BASIC;}BASIC;}}BASIC;}BASIC;","BASIC;}}}BASIC;BASIC;BASIC;BASIC;for(8){}BASIC;","BASIC;}BASIC;BASIC;"}

    Returns: 66451

  53. {"for(3){}BASIC;"}

    Returns: 1

  54. {"for(2){}"}

    Returns: 0

  55. {"for(7){BASIC;for(9){BASIC;}BASIC;for(3){BASIC;","BASIC;for(2){BASIC;}BASIC;BASIC;}}BASIC;BASIC;"}

    Returns: 205

  56. {"BASIC;for(2){BASIC;BASIC;for(9){BASIC;BASIC;}","BASIC;BASIC;for(2){BASIC;BASIC;for(0){BASIC;BASIC;","BASIC;for(4){BASIC;BASIC;BASIC;for(5){BASIC;}","BASIC;BASIC;BASIC;for(2){}}}BASIC;BASIC;}}BASIC;","BASIC;"}

    Returns: 63

  57. {"BASIC;BASIC;for(7){BASIC;BASIC;BASIC;for(6){BASIC;","for(0){BASIC;BASIC;BASIC;for(2){BASIC;for(4)","{BASIC;for(9){BASIC;BASIC;for(6){}BASIC;BASIC;","for(4){}}BASIC;}BASIC;BASIC;BASIC;BASIC;for(4)","{BASIC;}BASIC;}BASIC;BASIC;BASIC;for(7){BASIC;","BASIC;BASIC;for(8){BASIC;BASIC;for(4){}BASIC;}","BASIC;BASIC;}BASIC;}BASIC;BASIC;}}BASIC;BASIC;"}

    Returns: 151

  58. {"BASIC;BASIC;for(0){BASIC;for(4){BASIC;BASIC;BASIC;","for(0){BASIC;for(2){BASIC;for(9){}BASIC;BASIC;","BASIC;for(5){}}BASIC;BASIC;BASIC;BASIC;for(4)","{BASIC;BASIC;BASIC;for(5){BASIC;BASIC;for(5){}","BASIC;BASIC;}BASIC;}}BASIC;BASIC;}BASIC;BASIC;","for(6){BASIC;BASIC;}}BASIC;BASIC;"}

    Returns: 4

  59. {"BASIC;for(7){BASIC;BASIC;BASIC;for(1){BASIC;}","BASIC;BASIC;}BASIC;"}

    Returns: 44

  60. {"for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){for(1){for(1){","for(1){for(1){for(1){for(1){for(1){BASIC;}}}}}}","}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}","}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}","}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}","}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}","}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}","}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}"}

    Returns: 1

  61. {"BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;","BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;"}

    Returns: 400

  62. {"for(9223372036854775807){BASIC;}"}

    Returns: 9223372036854775807

  63. {"for(1){BASIC;for(1){BASIC;}BASIC;","for(1){BASIC;}BASIC;for(1){BASIC;}BASIC;}"}

    Returns: 7

  64. { "for(2){for(2){for(2){for(2){for(2){for(2){for(2){", "for(2){for(2){for(2){for(2){for(2){for(2){for(2){", "for(2){for(2){for(2){for(2){for(2){for(2){for(2){", "for(2){for(2){for(2){for(2){for(2){for(2){for(2){", "for(2){for(2){for(2){for(2){for(2){for(2){for(2){", "for(2){for(2){for(2){for(2){for(2){for(2){for(2){", "for(2){for(2){for(2){for(2){for(2){for(2){for(2){", "for(2){for(2){for(2){for(2){for(2){for(2){for(2){", "BASIC;", "}}}}}}}}}}}}}}}}}}}}}}}}}}}}", "}}}}}}}}}}}}}}}}}}}}}}}}}}}}" }

    Returns: 72057594037927936

  65. { "for(9223372036854775807){BASIC;}" }

    Returns: 9223372036854775807

  66. { "BASIC; ", "for ( 10 ) { ", " for ( 100 ) { for ( 30 ) { } BASIC; }", " BASIC; ", " for( 20 ) {", " BASIC;", " BASIC;", " }", " BASIC;", "}" }

    Returns: 1421

  67. { "for ( 1123) { BASIC; }" }

    Returns: 1123

  68. { "for(1000000000000){BASIC;}" }

    Returns: 1000000000000

  69. { "for (10) { BASIC; for (100) { BASIC; } BASIC; }" }

    Returns: 1020

  70. { "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;", "BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;BASIC;" }

    Returns: 400

  71. { "for(4784758734857){BASIC;}" }

    Returns: 4784758734857

  72. { "for (10) {BASIC;}" }

    Returns: 10

  73. { "for(10 ){BASIC;}" }

    Returns: 10

  74. { "for", "(", " ", "12", " ", ")", "{BASIC;}" }

    Returns: 12

  75. { "for(48975489774554){BASIC;}" }

    Returns: 48975489774554

  76. { "for (10) { BASIC; for (20) {BASIC;}}" }

    Returns: 210

  77. { "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "for(1){for(1){for(1){for(1){for(1){for(1){for(1){", "}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}", "}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}", "}}}}}" }

    Returns: 0

  78. { "BASIC;for(7){for(0){for(3){BASIC;}}}" }

    Returns: 1

  79. { "for(10){BASIC;}for(10){BASIC;}", "for(10){BASIC;}for(10){BASIC;}", "for(20){BASIC;}for(33){BASIC;}" }

    Returns: 93

  80. { "BASIC;", "for(10){", " for(100){}", " BASIC;", " for(20){", " BASIC;", " BASIC;", " }", " BASIC;", "}" }

    Returns: 421

  81. { "for(100){for(100){}}" }

    Returns: 0

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: