Statistics

Problem Statement for "CountryWar"

Problem Statement

Your country has several army units. There are several other countries, each of which is considered to be either an enemy or neutral, and each of which has several army units of its own.

A war consists of a series of battles. Once you initiate war with a neighboring country, war will proceed until either country has no remaining army units. After defeating another country in war, you own their territory. That is, their territory is added to yours forming one new larger territory. You can only initiate war with a country that borders some part of the territory you already own.

In any single round of battle, exactly one of the two countries involved will lose an army unit. If country A attacks country B, where A and B have a and b army units, respectively, then the probability that B will lose an army unit during the battle is a2/(a2+a*b+b2), otherwise A will lose an army unit. Note that a and b correspond to the total number of units in countries A and B, respectively.

Your goal is to defeat all of the enemy nations. While it is not required that you defeat any of the neutral nations, doing so may be necessary in order to reach other enemy countries (see examples 2 and 3).

You are given a String[] armies, describing each country. Each element of armies is formatted as "type units borders" (quotes added for clarity). type is one of 'Y', 'E' or 'N', indicating if the country is yours, an enemy, or neutral. units is an integer indicating how many army units are held by that country. borders is a space delimited list of zero or more integers, indicating the zero-based indices of adjacent countries.

You are to return a double indicating the probability that you can defeat all of your enemy nations without all of your army units being lost, assuming that you choose your order of attack optimally.

Definition

Class:
CountryWar
Method:
defeatAll
Parameters:
String[]
Returns:
double
Method signature:
double defeatAll(String[] armies)
(be sure your method is public)

Notes

  • The graph described by the bordering countries does not necessarily represent a planar graph.
  • The graph described by the countries is not necessarily a connected graph (see example 5).
  • Return value must be within 1e-9 absolute or relative error of the actual result.

Constraints

  • armies will contain between 1 and 15 elements, inclusive.
  • Each element of armies will be formatted as "type units borders" (quotes added for clarity).
  • Each type will be 'Y', 'E' or 'N'.
  • Exactly one element of armies will be of type 'Y'.
  • Each units will be an integer between 1 and 20, inclusive, with no leading zeros.
  • Each number represented in borders will be an integer with no leading zeros, between 0 and n-1, inclusive, where n is the number of elements in armies.
  • Within a single element of armies, the numbers represented in borders will contain no duplicates.
  • The borders described will be symmetric (that is, if a borders b, then b borders a).

Examples

  1. {"Y 1 1", "E 1 0"}

    Returns: 0.3333333333333333

    Here, you and your enemy each have exactly one army. Using the formula, 12 / (12 + 1*1 + 12) = 1/3.

  2. {"Y 2 1", "E 1 0"}

    Returns: 0.7142857142857142

    Here, superior strength is an advantage. In the first round of battle, there is a 4/7 chance of our enemy losing his only army. In the 3/7 chance that we get to a second round of battle, there is a 1/3 chance of winning. Thus, our total chances of winning are 4/7 + 3/7 * 1/3 = 5/7.

  3. {"Y 1 1", "E 1 0 2", "N 1 1"}

    Returns: 0.3333333333333333

    Our first battle is against our enemy, which we have a 1/3 chance of winning. Since we are not required to defeat neutral countries, we do not need to continue after that.

  4. {"Y 1 1", "N 1 0 2", "E 1 1"}

    Returns: 0.1111111111111111

    Here, we again have three countries lined up in a row, but this time, we are forced to first attack the neutral country, so that we can get to the enemy. We have a 1/3 chance of winning each war, thus a 1/9 chance of successfully completing both.

  5. {"Y 2 1 2", "E 2 0 2", "E 1 0 1"}

    Returns: 0.16250944822373392

    There are two enemy nations to attack, so our task is to determine which order of attack is optimal.

  6. {"Y 1", "E 1"}

    Returns: 0.0

    There is no path connecting you with your enemy, therefore you cannot possibly attack (or defeat) them.

  7. {"Y 1"}

    Returns: 1.0

    There is only you, and nobody to defeat, so you're guaranteed to be successful.

  8. {"E 7 1 2","Y 10 0 3","N 6 0 3","E 9 1 2"}

    Returns: 0.027444427309771955

  9. {"Y 18 3","N 17","E 10","E 17 0"}

    Returns: 0.0

  10. {"Y 20 1 2","N 18 0","N 7 0"}

    Returns: 1.0

  11. {"N 17","Y 8","N 12"}

    Returns: 1.0

  12. {"E 4 1","N 4 0 2","Y 10 1"}

    Returns: 0.8759804764948739

  13. {"Y 19 1 4 5 8 9 10","E 19 0 2 3 5 9 10","N 6 1 3 4 5 7","E 13 1 2 5 6 8 9","E 7 0 2 5 7 8 9 10","E 14 0 1 2 3 4 6 7 8 10","N 1 3 5 8 9","E 19 2 4 5 8 9","E 15 0 3 4 5 6 7 10","N 17 0 1 3 4 6 7","E 15 0 1 4 5 8"}

    Returns: 1.682103317342331E-16

  14. {"N 8 7","Y 8 2 3 4 5 7","E 10 1 3 4 7","E 16 1 2 4","E 2 1 2 3 5 6 7","N 2 1 4 6","N 20 4 5 7","E 15 0 1 2 4 6"}

    Returns: 8.091710492134139E-17

  15. {"N 19 3 4 6 7","E 10 2 3 4 5 6","E 14 1 5 6 7","Y 9 0 1 4 5 6","N 5 0 1 3 5 6","E 15 1 2 3 4 6 7","E 6 0 1 2 3 4 5 7","E 1 0 2 5 6"}

    Returns: 3.315076455269454E-14

  16. {"N 4 4 5 6 9 11 14","E 14 6 7 9 11 12","N 5 3 6 7 8 12 13 14","E 20 2 4 5 6 9 11 12 13","Y 5 0 3 6 7 8 10 11 12","E 4 0 3 6 8 10 11 12 14","N 17 0 1 2 3 4 5 10 11 14","E 2 1 2 4 8 13","N 19 2 4 5 7 9","E 8 0 1 3 8 13","N 20 4 5 6 11 13","E 5 0 1 3 4 5 6 10 12 14","E 19 1 2 3 4 5 11","N 3 2 3 7 9 10","N 9 0 2 5 6 11"}

    Returns: 7.559915469674757E-46

  17. {"Y 1 1 3 5","E 5 0 2 3 4 5","N 4 1 5","E 3 0 1 5","E 11 1 5","E 11 0 1 2 3 4"}

    Returns: 1.1293851661951016E-41

  18. {"E 20 1 2","N 10 0 2 3","N 13 0 1 3","Y 9 1 2"}

    Returns: 6.401576164119485E-12

  19. {"N 6 1","Y 15 0","E 20"}

    Returns: 0.0

  20. {"E 8 1","Y 14 0","N 7"}

    Returns: 0.8844956087369756

  21. {"E 12 1 3 4 5 7 10","E 2 0 2 4 10 11","E 1 1 4 5 6 7 9 10 11","N 10 0 7 8","Y 17 0 1 2 8 10 11","E 4 0 2 6 7 9 10 11","E 12 2 5 7 8 9","N 6 0 2 3 5 6 8 9 10 11","E 3 3 4 6 7 9","E 4 2 5 6 7 8 11","E 11 0 1 2 4 5 7 11","N 14 1 2 4 5 7 9 10"}

    Returns: 0.0010592127582047704

  22. {"Y 17 1","E 17 0"}

    Returns: 0.05018254552689498

  23. {"N 9 1 2 3 4 5 6","E 1 0 2 3","Y 17 0 1 3 4 5","N 1 0 1 2","N 1 0 2 6","N 14 0 2 6","E 9 0 4 5"}

    Returns: 0.948266932318167

  24. {"E 19 1 2 5 6 7 8 9","N 11 0 2 5 6 8 9","N 9 0 1 5 9","E 17 8","N 18 6 7 8 9","E 19 0 1 2 8 9","E 12 0 1 4 9","N 14 0 4","Y 6 0 1 3 4 5 9","E 6 0 1 2 4 5 6 8"}

    Returns: 5.24202991486262E-44

  25. {"E 15 2 7","E 3 3 6","E 18 0 3 7","E 17 1 2 4 5 6 7 8","E 14 3 5 9","N 18 3 4 9","N 1 1 3 7 9","Y 3 0 2 3 6","E 3 3 9","N 9 4 5 6 8"}

    Returns: 6.53618733210143E-66

  26. {"Y 1 3 8","E 16 4 7","N 20 4 5 6 9","E 5 0 4 5 9","E 19 1 2 3 5 6","E 6 2 3 4 7","N 17 2 4 8","N 4 1 5","N 7 0 6 9","E 16 2 3 8"}

    Returns: 3.70997244225148E-105

  27. {"Y 10 2 3","E 4 2 3","N 8 0 1","N 1 0 1"}

    Returns: 0.9798759177930416

  28. {"N 15","Y 10"}

    Returns: 1.0

  29. {"N 7 3","Y 9 3 4","N 7 3 4","N 19 0 1 2","N 18 1 2"}

    Returns: 1.0

  30. {"E 7 1 4","E 19 0","E 8 3","Y 19 2 4","N 6 0 3"}

    Returns: 0.002151549785978612

  31. {"E 1 1 2 8 10","E 6 0 3 4 6 8","N 16 0 3 7 8 9 12","E 7 1 2 4 6 11 12","Y 20 1 3 12","N 8 8 11","N 3 1 3 9 10","E 20 2 11 12","N 17 0 1 2 5 9 12","E 1 2 6 8 11 12","E 11 0 6 11 12","N 2 3 5 7 9 10","N 6 2 3 4 7 8 9 10"}

    Returns: 6.593380834240409E-4

  32. {"E 8 1 2","E 5 0 2 3 4","Y 12 0 1 3 4","N 4 1 2 4","E 1 1 2 3"}

    Returns: 0.43887504112460807

  33. {"N 14 2 4","N 14 2 3 4","Y 16 0 1 3 4","N 3 1 2","E 14 0 1 2"}

    Returns: 0.20446282112362146

  34. {"Y 6"}

    Returns: 1.0

  35. {"E 3 1 3 4 5","N 2 0 5","N 16 3 5","Y 1 0 2 4 5","N 17 0 3 5","N 16 0 1 2 3 4"}

    Returns: 0.003663003663003663

  36. {"E 11 4 5 7 10","N 7 2 4 5 7 9 10","N 2 1","E 4 5 8 9 10","E 9 0 1 6 7 8","E 6 0 1 3 6 8 9","E 9 4 5 9","N 15 0 1 4 8 10","E 10 3 4 5 7","E 18 1 3 5 6","Y 5 0 1 3 7"}

    Returns: 1.8404388130697035E-35

  37. {"E 6 1 3 4 5 7 8 9 10 11 13 14","E 13 0 2 3 4 5 6 9 10 12 13 14","N 13 1 3 4 5 6 7 8 9 10 12 14","E 9 0 1 2 4 5 7 8 9 10 11 12 13 14","N 6 0 1 2 3 5 6 8 9 10 11 13","N 9 0 1 2 3 4 6 8 10 11 12 13 14","Y 19 1 2 4 5 7 8 10 11 12 14","N 6 0 2 3 6 8 9 10 11 12 13 14","N 8 0 2 3 4 5 6 7 9 10 11 12 13 14","N 14 0 1 2 3 4 7 8 10 11 12 13 14","N 14 0 1 2 3 4 5 6 7 8 9 11 12 13 14","N 11 0 3 4 5 6 7 8 9 10 13 14","N 12 1 2 3 5 6 7 8 9 10 14","N 13 0 1 3 4 5 7 8 9 10 11 14","E 12 0 1 2 3 5 6 7 8 9 10 11 12 13"}

    Returns: 0.015814085721674892

  38. {"E 15 1 2 4 5 6 8 11 13 14","N 12 0 5 6 7 9 10 11 13 14","N 6 0 3 4 5 6 7 8 9 10 11 12 14","N 9 2 4 5 6 7 10 11 12 13 14","N 9 0 2 3 5 6 7 8 9 10 11 12 13 14","N 10 0 1 2 3 4 6 8 9 10 11 12 13 14","N 6 0 1 2 3 4 5 8 9 11 12 13","E 11 1 2 3 4 8 9 10 11 12 13 14","N 10 0 2 4 5 6 7 10 11 12 13 14","N 13 1 2 4 5 6 7 11 13 14","E 8 1 2 3 4 5 7 8 11 12 14","Y 19 0 1 2 3 4 5 6 7 8 9 10 12 13","N 10 2 3 4 5 6 7 8 10 11 14","N 6 0 1 3 4 5 6 7 8 9 11","E 9 0 1 2 3 4 5 7 8 9 10 12"}

    Returns: 0.004049511865108801

  39. {"E 6 1 2 3 5 6 7 8 9 10 11 12 14","E 15 0 2 3 4 5 7 8 9 10 11 13 14","E 12 0 1 3 4 5 6 7 10 12 13 14","N 14 0 1 2 4 5 7 8 9 10 11 12 13 14","E 6 1 2 3 5 6 7 9 10 11 12 13 14","N 7 0 1 2 3 4 6 7 8 9 10 11 12 13 14","Y 18 0 2 4 5 7 8 9 10 11 12 14","E 6 0 1 2 3 4 5 6 8 9 10 11 12 13 14","N 12 0 1 3 5 6 7 9 11 12 13 14","N 13 0 1 3 4 5 6 7 8 11 13","E 15 0 1 2 3 4 5 6 7 11 12 14","E 7 0 1 3 4 5 6 7 8 9 10 12 13 14","E 8 0 2 3 4 5 6 7 8 10 11 13 14","E 11 1 2 3 4 5 7 8 9 11 12 14","N 10 0 1 2 3 4 5 6 7 8 10 11 12 13"}

    Returns: 3.728465258854165E-9

  40. {"N 14 1 5 6 7 8 9 10 11 12 13 14","E 11 0 3 4 5 7 9 11 13","E 12 3 4 5 6 7 8 9 11 12 14","N 10 1 2 4 5 6 8 9 10 11 12 13 14","N 15 1 2 3 5 6 7 8 9 10 12 13 14","N 12 0 1 2 3 4 6 8 9 10 11 12 14","N 9 0 2 3 4 5 7 8 9 10 11 12 13 14","E 14 0 1 2 4 6 8 9 10 11 12","E 6 0 2 3 4 5 6 7 9 10 11 12 13","N 15 0 1 2 3 4 5 6 7 8 10 11 13 14","N 10 0 3 4 5 6 7 8 9 11 12 13 14","E 13 0 1 2 3 5 6 7 8 9 10 12 13","Y 18 0 2 3 4 5 6 7 8 10 11 13 14","E 13 0 1 3 4 6 8 9 10 11 12","N 11 0 2 3 4 5 6 9 10 12"}

    Returns: 7.527822068321222E-8

  41. {"E 10 2 4 5 9 10 11 12 13 14","E 7 2 3 4 5 7 8 9 10 11 12 13 14","E 9 0 1 3 4 5 6 7 8 10 11 14","N 9 1 2 4 5 6 7 9 10 11 12 13 14","E 13 0 1 2 3 5 6 7 9 10 11 14","E 6 0 1 2 3 4 6 7 8 9 10 14","E 10 2 3 4 5 7 8 10 11 12 13","N 6 1 2 3 4 5 6 8 9 10 11 12 13 14","Y 20 1 2 5 6 7 9 10 11 12 13 14","N 10 0 1 3 4 5 7 8 11 12 14","N 12 0 1 2 3 4 5 6 7 8 11 12 14","N 13 0 1 2 3 4 6 7 8 9 10 12 13 14","N 13 0 1 3 6 7 8 9 10 11 13 14","E 14 0 1 3 6 7 8 11 12 14","E 7 0 1 2 3 4 5 7 8 9 10 11 12 13"}

    Returns: 1.4242148792105115E-5

  42. {"N 11 2 3 5 7 8 9 10 11 12 14","E 9 2 3 4 5 6 7 8 9 11 12 13","E 11 0 1 3 4 5 6 7 8 9 10 11 12 13","Y 17 0 1 2 4 5 6 7 8 9 11 12 13 14","N 13 1 2 3 5 6 7 9 11 12 14","N 15 0 1 2 3 4 6 7 8 9 11 12 13","N 10 1 2 3 4 5 7 8 9 10 12 13 14","E 6 0 1 2 3 4 5 6 9 10 11 12 13 14","E 12 0 1 2 3 5 6 9 10 11 12 13 14","N 6 0 1 2 3 4 5 6 7 8 10 12 14","N 13 0 2 6 7 8 9 11 12 13 14","N 10 0 1 2 3 4 5 7 8 10 12 13","N 9 0 1 2 3 4 5 6 7 8 9 10 11 13 14","E 8 1 2 3 5 6 7 8 10 11 12","E 15 0 3 4 6 7 8 9 10 12"}

    Returns: 1.7230751571557559E-6

  43. {"N 7 1 2 3 5 6 7 8 9 10 11 12 13 14","N 10 0 2 4 5 6 7 8 9 10 11 13 14","N 15 0 1 3 5 6 7 8 9 11 12 13 14","N 8 0 2 4 5 6 7 8 9 10 12 13 14","E 13 1 3 5 7 8 10 12 13 14","N 6 0 1 2 3 4 6 7 8 10 11 12 13 14","E 11 0 1 2 3 5 7 8 9 10 11 12 13 14","N 7 0 1 2 3 4 5 6 8 9 11 12 13","N 10 0 1 2 3 4 5 6 7 9 10 11 13 14","E 10 0 1 2 3 6 7 8 10 12 13","E 15 0 1 3 4 5 6 8 9 12 14","E 12 0 1 2 5 6 7 8 12 13","E 15 0 2 3 4 5 6 7 9 10 11 13 14","E 8 0 1 2 3 4 5 6 7 8 9 11 12","Y 20 0 1 2 3 4 5 6 8 10 12"}

    Returns: 1.160491744188715E-8

  44. {"E 8 1 2 3 4 5 6 7 8 9 10 11 12 13 14","N 10 0 2 3 5 6 7 8 9 10 11 12 13 14","N 13 0 1 3 4 5 6 10 11 12 13 14","Y 18 0 1 2 4 5 6 7 8 9 10 11 12 13 14","E 11 0 2 3 5 7 8 10 12 13 14","E 8 0 1 2 3 4 7 10 11 12 13 14","E 13 0 1 2 3 7 8 10 12 14","E 10 0 1 3 4 5 6 8 9 10 11 12 14","N 6 0 1 3 4 6 7 10 11 12 14","E 13 0 1 3 7 10 11 12 13 14","N 9 0 1 2 3 4 5 6 7 8 9 11 12 13","N 12 0 1 2 3 5 7 8 9 10 12","N 14 0 1 2 3 4 5 6 7 8 9 10 11 13 14","E 10 0 1 2 3 4 5 9 10 12 14","E 12 0 1 2 3 4 5 6 7 8 9 12 13"}

    Returns: 3.815840575694378E-9

  45. {"E 11 1 2 3 4 5 7 8 9 10 11 12 14","E 12 0 2 3 4 5 6 7 8 9 10 12 14","N 14 0 1 4 5 6 7 9 11 13 14","Y 18 0 1 4 7 8 9 10 11 12","E 7 0 1 2 3 5 6 7 8 10 11 13 14","E 11 0 1 2 4 6 7 8 9 10 11 13 14","N 15 1 2 4 5 8 9 10 11 12 13 14","E 15 0 1 2 3 4 5 8 9 12 13","N 9 0 1 3 4 5 6 7 9 10 13 14","E 11 0 1 2 3 5 6 7 8 10 11 13 14","E 14 0 1 3 4 5 6 8 9 11 12 13 14","N 7 0 2 3 4 5 6 9 10 12 13 14","N 15 0 1 3 6 7 10 11 13","N 12 2 4 5 6 7 8 9 10 11 12 14","E 13 0 1 2 4 5 6 8 9 10 11 13"}

    Returns: 4.681969972206963E-12

  46. {"E 6 1 2 3 4 5 6 7 8 9 10 11 12 13","E 7 0 2 3 4 5 6 7 8 9 10 11 12 13 14","N 12 0 1 4 5 6 7 8 9 10 11 12 14","N 8 0 1 4 5 6 7 8 9 10 11 12 13 14","N 6 0 1 2 3 5 6 7 8 9 10 11 12 13 14","E 14 0 1 2 3 4 6 7 8 11 12 13 14","E 14 0 1 2 3 4 5 7 9 10 11 12 13 14","Y 19 0 1 2 3 4 5 6 9 10 11 12 13 14","E 12 0 1 2 3 4 5 10 11 13 14","N 7 0 1 2 3 4 6 7 10 11 12 13","N 15 0 1 2 3 4 6 7 8 9 12 13 14","N 9 0 1 2 3 4 5 6 7 8 9 14","E 8 0 1 2 3 4 5 6 7 9 10 14","N 14 0 1 3 4 5 6 7 8 9 10","E 12 1 2 3 4 5 6 7 8 10 11 12"}

    Returns: 6.809771323489816E-7

  47. {"Y 20 1 2 3 4 5 6 7 8 9 10 11 12 13 14", "E 20 0 2 3 4 5 6 7 8 9 10 11 12 13 14", "E 20 0 1 3 4 5 6 7 8 9 10 11 12 13 14", "E 20 0 1 2 4 5 6 7 8 9 10 11 12 13 14", "E 20 0 1 2 3 5 6 7 8 9 10 11 12 13 14", "E 20 0 1 2 3 4 6 7 8 9 10 11 12 13 14", "E 20 0 1 2 3 4 5 7 8 9 10 11 12 13 14", "E 20 0 1 2 3 4 5 6 8 9 10 11 12 13 14", "E 20 0 1 2 3 4 5 6 7 9 10 11 12 13 14", "E 20 0 1 2 3 4 5 6 7 8 10 11 12 13 14", "E 20 0 1 2 3 4 5 6 7 8 9 11 12 13 14", "E 20 0 1 2 3 4 5 6 7 8 9 10 12 13 14", "E 20 0 1 2 3 4 5 6 7 8 9 10 11 13 14", "E 20 0 1 2 3 4 5 6 7 8 9 10 11 12 14", "E 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13"}

    Returns: 1.4063833421667312E-65

    Note... this is the absolute maximal test case.

  48. {"Y 3 1", "E 1 0 2", "E 2 1"}

    Returns: 0.4469662462722035

  49. {"Y 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14", "E 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14", "E 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14", "E 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14", "E 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14", "E 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14", "E 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14", "E 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14", "E 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14", "E 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14", "E 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14", "E 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14", "E 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14", "E 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14", "E 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14"}

    Returns: 1.4063833421667312E-65

  50. {"N 4 0 4 5 6 9 11 14","E 14 6 7 9 11 12","N 5 2 3 6 7 8 12 13 14","E 20 2 4 5 6 9 11 12 13","Y 5 0 3 6 7 8 10 11 12","E 4 0 3 6 8 10 11 12 14","N 17 0 1 2 3 4 5 10 11 14","E 2 1 2 4 8 13","N 19 2 4 5 7 9","E 8 0 1 3 8 13","N 20 4 5 6 11 13","E 5 0 1 3 4 5 6 10 12 14","E 19 1 2 3 4 5 11","N 3 2 3 7 9 10","N 9 0 2 5 6 11"}

    Returns: 7.559915469674757E-46

  51. {"Y 1 1", "N 1 0 2", "E 1 1" }

    Returns: 0.1111111111111111

  52. {"E 2 1 2 3 4 5 6 7 8 9 10 11 12 13", "E 3 0 2 3 4 5 6 7 8 9 10 11 12 13", "E 4 0 1 3 4 5 6 7 8 9 10 11 12 13", "E 5 0 1 2 4 5 6 7 8 9 10 11 12 13", "E 6 0 1 2 3 5 6 7 8 9 10 11 12 13", "E 7 0 1 2 3 4 6 7 8 9 10 11 12 13", "E 8 0 1 2 3 4 5 7 8 9 10 11 12 13", "Y 20 0 1 2 3 4 5 6 8 9 10 11 12 13", "E 9 0 1 2 3 4 5 6 7 9 10 11 12 13", "E 1 0 1 2 3 4 5 6 7 8 10 11 12 13", "N 10 0 1 2 3 4 5 6 7 8 9 11 12 13", "E 1 0 1 2 3 4 5 6 7 8 9 10 12 13", "E 1 0 1 2 3 4 5 6 7 8 9 10 11 13", "N 20 0 1 2 3 4 5 6 7 8 9 10 11 12 14", "E 1 13" }

    Returns: 1.4034606690012464E-4

  53. {"Y 20 1 2 3 4 5 6 7 8 9 10 11 12 13 14", "E 20 0 2 3 4 5 6 7 8 9 10 11 12 13 14", "E 20 0 1 3 4 5 6 7 8 9 10 11 12 13 14", "E 20 0 1 2 4 5 6 7 8 9 10 11 12 13 14", "E 20 0 1 2 3 5 6 7 8 9 10 11 12 13 14", "E 20 0 1 2 3 4 6 7 8 9 10 11 12 13 14", "E 20 0 1 2 3 4 5 7 8 9 10 11 12 13 14", "E 20 0 1 2 3 4 5 6 8 9 10 11 12 13 14", "E 20 0 1 2 3 4 5 6 7 9 10 11 12 13 14", "E 20 0 1 2 3 4 5 6 7 8 10 11 12 13 14", "E 20 0 1 2 3 4 5 6 7 8 9 11 12 13 14", "E 20 0 1 2 3 4 5 6 7 8 9 10 12 13 14", "E 20 0 1 2 3 4 5 6 7 8 9 10 11 13 14", "E 20 0 1 2 3 4 5 6 7 8 9 10 11 12 14", "E 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13" }

    Returns: 1.4063833421667312E-65

  54. {"Y 19 1 2", "N 3 0 3", "N 4 0 3 4", "E 7 1 2", "E 11 2" }

    Returns: 0.6799973861106663

  55. {"Y 15 1 2 3 4 5 6 7 8 9 10 11 12 13 14", "E 1 0 2 3 4 5 6 7 8 9 10 11 12 13 14", "E 1 1 0 3 4 5 6 7 8 9 10 11 12 13 14", "E 1 0 2 1 4 5 6 7 8 9 10 11 12 13 14", "E 1 0 2 3 1 5 6 7 8 9 10 11 12 13 14", "E 1 0 2 3 4 1 6 7 8 9 10 11 12 13 14", "E 1 0 2 3 4 5 1 7 8 9 10 11 12 13 14", "E 1 0 2 3 4 5 6 1 8 9 10 11 12 13 14", "E 1 0 2 3 4 5 6 7 1 9 10 11 12 13 14", "E 1 0 2 3 4 5 6 7 8 1 10 11 12 13 14", "E 1 0 2 3 4 5 6 7 8 9 1 11 12 13 14", "E 1 0 2 3 4 5 6 7 8 9 10 1 12 13 14", "E 1 0 2 3 4 5 6 7 8 9 10 11 1 13 14", "E 1 0 2 3 4 5 6 7 8 9 10 11 12 1 14", "E 1 0 2 3 4 5 6 7 8 9 10 11 12 13 1" }

    Returns: 0.9999988656062058

  56. {"Y 20 3 7 12 0", "E 4 1 2 9", "E 7 1 2 5 6 10 11 12", "N 4 0 3 5 10 11 12", "N 6 4", "E 11 2 3 5 10", "N 14 2 6 10 11", "E 5 0 7 13", "E 3 8 11", "E 12 1 9 11 14", "E 3 2 3 5 6 10", "E 10 2 3 6 8 9 11 13", "N 10 0 2 3 12", "E 7 7 11 13", "N 15 9 14" }

    Returns: 0.005824533640767252

  57. {"Y 1", "E 1 1" }

    Returns: 0.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: