CircuitsConstruction
SRM 628 · 2014-06-16 · by w10d
SRM 628 · 2014-06-16 · by w10d · Greedy, Recursion
Problem Statement
Problem Statement
Janusz is a young physicist. He is currently playing with some electric circuits.
The simplest circuit consists of a single conductor (i.e., a single piece of wire). Each such circuit is labeled using the string "X".
Janusz is using two different ways to connect two simpler circuits into one new, more complex circuit. Note that these are not the standard two ways (connecting in series and in parallel), so read the following description carefully.
- If Janusz uses the type-A connection, the resistance of the new circuit is the sum of the resistances of the two original circuits.
- If Janusz uses the type-B connection, the resistance of the new circuit is the maximum of the resistances of the two original circuits.
Suppose that the two original circuits had labels C1 and C2. Then we use the label "A"+C1+C2 for a new circuit constructed from them using the type-A connection, and the label "B"+C1+C2 if type-B connection was used. For example, "AXX" is the label of the circuit obtained by using a type-A connection on two conductors.
You are given a
Notes
- There is no explicit constraint on the length of circuit. This is intentional, as it can be derived from the other constraints.
Constraints
- Each character in circuit will be 'A', 'B', or 'X'.
- circuit will be a valid circuit label according to the problem statement.
- conductors will contain between 1 and 2,000 elements, inclusive.
- Each element of conductors will be between 1 and 100,000, inclusive.
- The number of occurrences of the character 'X' in circuit will be equal to the number of elements of conductors.
Examples
0)
"BXBXX"
{8, 2, 3}
Returns: 8
Regardless of the order in which we use the conductors, the final resistance will be the maximum of the resistances of our three conductors.
1)
"AAXXAXAXX"
{1, 1, 2, 8, 10}
Returns: 22
Regardless of the order in which we use the conductors, the final resistance will be the sum of the resistances of our five conductors.
2)
"AXBXX"
{8, 2, 3}
Returns: 11
One possible optimal solution looks as follows: We take the conductors with resistance 2 and 3, and use a type-B connection to combine them into a new circuit. We take the remaining conductor (with resistance 8) and the new circuit constructed in the previous step. We use a type-A connection to combine them into the resulting circuit. The resistance of the circuit constructed in the first step is max(2,3) = 3. The resistance of the whole circuit is 8 + 3 = 11, which is the largest value we can obtain.
3)
"BAAXBXXBXAXXBBAXXBXXAAXXX"
{17, 7, 21, 102, 56, 72, 88, 15, 9, 192, 16, 8, 30}
Returns: 454
4)
"X"
{2}
Returns: 2
12)
"ABBABBXXXAXXBAAXXXBBXXAAXXXBBBXAXXBAXXXBBAAXXXBXXXBAABBBXXXABXBXXBAXXXAXBXAXXXBBABXXAXXABBXXAXAXXXX"
{323, 647, 195, 94, 682, 35, 723, 252, 143, 261, 106, 832, 450, 894, 669, 569, 484, 429, 246, 514, 516, 899, 238, 940, 915, 963, 708, 157, 242, 454, 47, 3, 578, 285, 753, 908, 795, 489, 12, 840, 370, 184, 273, 721, 925, 592, 695, 681, 81, 793}
Returns: 8911
Test to kill exponential solutions - 2 subcircuits of size 25.
13)
"BABBAAXAXXAABXXAXAXXXBBXAXXAAXBXXBXXABAXXAXBXAXXXXAAAABXXAXBXBABXXXAAAXXXAXXBXAXXAAXXXAAABXXXXBXBXX"
{281, 229, 62, 790, 148, 465, 536, 541, 15, 780, 58, 871, 379, 429, 230, 250, 77, 102, 88, 965, 1, 96, 284, 347, 593, 464, 741, 915, 511, 664, 576, 159, 152, 993, 39, 821, 433, 343, 658, 243, 686, 637, 867, 206, 24, 403, 313, 403, 231, 533}
Returns: 12098
Test to kill exponential solutions - 2 subcircuits of size 25.
33)
"BAAAAAAAAAAXAAXAXAAXXAXXXAXXAAAAXXAXXXAXXAAAAAAAXXXXAAAAXXXAXXAXXAAXXAXXAAXXAAXXAXAXXAAAXAXAXXAAAAAAXXXAAXXXXAXXXAAAXXXAXAXXAAAAAAXAXXXAXXAAXXAXXAAAAXAAXXXAAAAAXXAXXXAXXAXXAAAAAXXAXXAXAAXXXAXAAAXXAXXAXAXXAXXXAAAXAXXXXAAAAXAAAXXXXXAAAAXXAAXXAAXXAAXXXAAXXAAAAAXXAXXAAAXXXXAXAXXAXAXAXXXAAAXAXAXAXXAAAXXAXAAAXXXAXXAAAXXXAAXXXAAXXAXXAAAXXAXAXXAXAAAXXAAXXXAAXAXXXAAAAAAAXXAAXXAXXAAAXXAXXXAXAAAAAXXXAAAXAXXXAAXXAXAXXAAAAAXXXAAXXAXXAXXXAAAAAXXXAAXXXAAAAXXXXAXAAXXXAXXAAXAAAXAXXAXXAXAAXXAAXAXAXXXAAAAAXXXAAAAXXAXXAAAXXAXAXAXXXAAXXAXXAAAXAXXAAXXAXAXXAAAAXAXXAAXAXXAAAAAXXXAXAXXXAAXXXXAAXXAXAAAXXXXAAAAAAXXAXXAAXXAAAXXAXAXXAAAXAXAXAXXXAXXAAAAXXXAAAAAXAXXXAXXAAXAXAXXAXXAAAXAXXXXAAXAAXAXXAXXAXXAAAXAAAAXXXXXXAXXAAAAAAXAXXXAAXXAAAXXAXAAAXXXAXAAXXXXAAAXAAAXAXAXXAAAXAAXXAXXAXXAXXAAAAXAXXXAXXXAAAXXAAAXXAAXXXAAXAAAAXXXXXAAAXAXXXAXXAAXAXAXXXAAXAXXAAAXXAXXAXXAAXAXXAXAAXXAXAXXAAAXAAAXXXXAAXXAXXAAXAAAXXXXAAAXXAAXXXAAAXXAXXXAAAAXAAAXXXAXAAXAAXXAXXAAAXXXAAXAXAXXXAAAXXAAAXXAXXXAXAXXAXAAAAAAXXXAXXAAXAXAXXAAXAXAXXAAXAAXXXAAAAAXXXAXAXXXXAAAAAXXAAXXXAAXAXXAXXAXXAAXXAXXAAAAXAXXXAAXXAXXAXAXAXXAAAAXXXAAXXXAAXXAXAAAXXXAXXAAAAAAAAAAXXAXXXAXXAAAAXXXXAXXAAXAXXAXXAAAXXAAXAAXXXAXXAAXXAAXXAXAXXAAAAXXXAXAXXAAAXXXAXXAAAAAXXAXAXXAAXAXAAXXXAAXXXAXAXXAXAAXXXAAAAAXAAXXAXAXAXXAAXAAXXXAAXXXXAAAAAXAXAXXXXAXAAAAAXXAXXXXAAXXAXXAAAAXXAXAAXXXAAXAXXAAAXAXXXAXXAAAAAXAAXXXAAAXXXAXAXXAXAAAXXAXXAXXAAXAXXAAXAXAAXXXAXXAAAAAXXAXAXXAXXAAAAXXAXXAXXXAAAAAXAXXXXXAAXAAXAXXAAXAXXXAXAAXAXXXAAAAXXAXXAAXAXXAAXXAAXAXXAXXAXAXAXXAAAAAAAXXAAXXXAXAAXAAXXXXAAXAAXAXAAXXXAXXAAXXAXAXXAXXAAAXAXXAAAAXXXAXAXAXXXAAXXXAAAXXAXXAAAXXAAXXAAAAXXAXAAXXAXXAXXAAXAAXXAXXAAXAXAXXAAXAXXAAAXXAAXXXAXXAXAAXAXXAAXXAAXXAXXAAAAAAAXAAXXXAAXAAXXAXAXXXAAAXXAXAAXXAXAXXAXXAAXXXAAAXXAAAAXXAAAXXAXXAXXAAXAXXAXXAXAAXXAXXAAAXAXXAAXXAXXAAAAXAXXAAXAXXAXAAXXXXAAAAAXXAAAXXXXAXXXAXAXXAAAXXXAAAXXXAXAXAXXAAAAAAXXAXXAXXAAAAAAAXXAXXAAXXXAXXAAAXXAAXXXXAAXAXXXAAAXAXAXXXAXXAAAAAAAAAXXAXXXAXAAAAAXXXAXAXXAXAAAXXXAXXXAAXXAAXXAXXAAAXXAXAXAAXXXAAXAXXXAAAAAXXXAXXXAXAXXAAXAAXXXAXXAAXXAAXXAXXAAAXXXAXXAAAAAAAAAAXAAXAXAAXXAXXXAXXAAAAXXAXXXAXXAAAAAAAXXXXAAAAXXXAXXAXXAAXXAXXAAXXAAXXAXAXXAAAXAXAXXAAAAAAXXXAAXXXXAXXXAAAXXXAXAXXAAAAAAXAXXXAXXAAXXAXXAAAAXAAXXXAAAAAXXAXXXAXXAXXAAAAAXXAXXAXAAXXXAXAAAXXAXXAXAXXAXXXAAAXAXXXXAAAAXAAAXXXXXAAAAXXAAXXAAXXAAXXXAAXXAAAAAXXAXXAAAXXXXAXAXXAXAXAXXXAAAXAXAXAXXAAAXXAXAAAXXXAXXAAAXXXAAXXXAAXXAXXAAAXXAXAXXAXAAAXXAAXXXAAXAXXXAAAAAAAXXAAXXAXXAAAXXAXXXAXAAAAAXXXAAAXAXXXAAXXAXAXXAAAAAXXXAAXXAXXAXXXAAAAAXXXAAXXXAAAAXXXXAXAAXXXAXXAAXAAAXAXXAXXAXAAXXAAXAXAXXXAAAAAXXXAAAAXXAXXAAAXXAXAXAXXXAAXXAXXAAAXAXXAAXXAXAXXAAAAXAXXAAXAXXAAAAAXXXAXAXXXAAXXXXAAXXAXAAAXXXXAAAAAAXXAXXAAXXAAAXXAXAXXAAAXAXAXAXXXAXXAAAAXXXAAAAAXAXXXAXXAAXAXAXXAXXAAAXAXXXXAAXAAXAXXAXXAXXAAAXAAAAXXXXXXAXXAAAAAAXAXXXAAXXAAAXXAXAAAXXXAXAAXXXXAAAXAAAXAXAXXAAAXAAXXAXXAXXAXXAAAAXAXXXAXXXAAAXXAAAXXAAXXXAAXAAAAXXXXXAAAXAXXXAXXAAXAXAXXXAAXAXXAAAXXAXXAXXAAXAXXAXAAXXAXAXXAAAXAAAXXXXAAXXAXXAAXAAAXXXXAAAXXAAXXXAAAXXAXXXAAAAXAAAXXXAXAAXAAXXAXXAAAXXXAAXAXAXXXAAAXXAAAXXAXXXAXAXXAXAAAAAAXXXAXXAAXAXAXXAAXAXAXXAAXAAXXXAAAAAXXXAXAXXXXAAAAAXXAAXXXAAXAXXAXXAXXAAXXAXXAAAAXAXXXAAXXAXXAXAXAXXAAAAXXXAAXXXAAXXAXAAAXXXAXXAAAAAAAAAAXXAXXXAXXAAAAXXXXAXXAAXAXXAXXAAAXXAAXAAXXXAXXAAXXAAXXAXAXXAAAAXXXAXAXXAAAXXXAXXAAAAAXXAXAXXAAXAXAAXXXAAXXXAXAXXAXAAXXXAAAAAXAAXXAXAXAXXAAXAAXXXAAXXXXAAAAAXAXAXXXXAXAAAAAXXAXXXXAAXXAXXAAAAXXAXAAXXXAAXAXXAAAXAXXXAXXAAAAAXAAXXXAAAXXXAXAXXAXAAAXXAXXAXXAAXAXXAAXAXAAXXXAXXAAAAAXXAXAXXAXXAAAAXXAXXAXXXAAAAAXAXXXXXAAXAAXAXXAAXAXXXAXAAXAXXXAAAAXXAXXAAXAXXAAXXAAXAXXAXXAXAXAXXAAAAAAAXXAAXXXAXAAXAAXXXXAAXAAXAXAAXXXAXXAAXXAXAXXAXXAAAXAXXAAAAXXXAXAXAXXXAAXXXAAAXXAXXAAAXXAAXXAAAAXXAXAAXXAXXAXXAAXAAXXAXXAAXAXAXXAAXAXXAAAXXAAXXXAXXAXAAXAXXAAXXAAXXAXXAAAAAAAXAAXXXAAXAAXXAXAXXXAAAXXAXAAXXAXAXXAXXAAXXXAAAXXAAAAXXAAAXXAXXAXXAAXAXXAXXAXAAXXAXXAAAXAXXAAXXAXXAAAAXAXXAAXAXXAXAAXXXXAAAAAXXAAAXXXXAXXXAXAXXAAAXXXAAAXXXAXAXAXXAAAAAAXXAXXAXXAAAAAAAXXAXXAAXXXAXXAAAXXAAXXXXAAXAXXXAAAXAXAXXXAXXAAAAAAAAAXXAXXXAXAAAAAXXXAXAXXAXAAAXXXAXXXAAXXAAXXAXXAAAXXAXAXAAXXXAAXAXXXAAAAAXXXAXXXAXAXXAAXAAXXXAXXAAXXAAXXAXXAAAXXXAXX"
{13028, 975, 20343, 22136, 21497, 29339, 9527, 9736, 19731, 16682, 14383, 27759, 2611, 11791, 1273, 19181, 8806, 17324, 15801, 30503, 20623, 32237, 10495, 11897, 26984, 30774, 26607, 29581, 29380, 14233, 26527, 18989, 16407, 25933, 448, 25941, 14391, 3419, 4225, 31629, 10340, 13723, 31152, 13685, 18567, 24799, 29986, 27298, 21687, 21102, 4694, 8360, 24577, 9652, 16725, 120, 17513, 3639, 25308, 13805, 21548, 21453, 9149, 28065, 12360, 24333, 10115, 25861, 26686, 27139, 18005, 16561, 18199, 10536, 25117, 7416, 29093, 144, 5865, 3264, 14859, 6502, 19089, 31376, 19584, 27542, 24474, 8171, 6479, 4041, 3930, 1757, 8226, 28054, 12125, 18899, 129, 6646, 26120, 1456, 29590, 31225, 4732, 12828, 4915, 32184, 27581, 21535, 4630, 1931, 6932, 16112, 18795, 21372, 21937, 22279, 16274, 29435, 14741, 2937, 3107, 12499, 29103, 31109, 15663, 29020, 25925, 28266, 8649, 25330, 30358, 15228, 7621, 4775, 5310, 4215, 27328, 14645, 9433, 20499, 27233, 21559, 1643, 4825, 28125, 24472, 14080, 19508, 5825, 17227, 22799, 17867, 13548, 18748, 8740, 25870, 17882, 12167, 29758, 28431, 31017, 10985, 9846, 16020, 24149, 28019, 16610, 8298, 8135, 1414, 12217, 18940, 28430, 10491, 12728, 7716, 1644, 16546, 1476, 13376, 25492, 18414, 7120, 21897, 8114, 21742, 19713, 25760, 2220, 23679, 24336, 25450, 24487, 1729, 22257, 2846, 24782, 10183, 24242, 10908, 30798, 12435, 17061, 16129, 18597, 11329, 18881, 31352, 26141, 7554, 27974, 11603, 27539, 20556, 13216, 17754, 19581, 29648, 12942, 22370, 2092, 4269, 31875, 26402, 8782, 12131, 32077, 24899, 1206, 17162, 2548, 31670, 11872, 11332, 10213, 28746, 21423, 26736, 20303, 17790, 21498, 16672, 11470, 6547, 10311, 4045, 9799, 9190, 12118, 27082, 10003, 24701, 31458, 18551, 30559, 6624, 547, 439, 8914, 17706, 23959, 9380, 12913, 25695, 28674, 3713, 15808, 25344, 8372, 19439, 5930, 8413, 2826, 6756, 6051, 7979, 18231, 7642, 19852, 982, 12356, 7876, 4823, 26393, 19286, 25670, 20075, 8011, 13360, 32421, 25802, 32508, 13048, 5629, 7153, 14656, 24382, 4402, 30336, 24651, 29754, 18970, 12862, 14933, 15415, 5391, 10305, 10732, 30169, 22328, 31698, 11088, 7846, 29219, 5724, 6161, 10371, 21616, 7948, 24956, 19222, 29819, 6880, 98, 17533, 24124, 21249, 4635, 4671, 22635, 30034, 18123, 13954, 25831, 9033, 1252, 23935, 8280, 25342, 26092, 30516, 17683, 9857, 28801, 6488, 21823, 23921, 13210, 15764, 12342, 17610, 9999, 12272, 5934, 26879, 30044, 16780, 25881, 3657, 4770, 5008, 32202, 29502, 17646, 3685, 14424, 8613, 446, 22822, 18631, 16777, 17601, 25937, 27877, 8844, 17375, 25283, 24691, 28542, 9337, 12259, 23685, 16430, 5618, 6685, 9772, 32128, 30062, 658, 28753, 19392, 24281, 15117, 5348, 28470, 20268, 12089, 26935, 24315, 15339, 11794, 12708, 31243, 17394, 26522, 30838, 4762, 23922, 29389, 19463, 28630, 10277, 17632, 13100, 6787, 3770, 12428, 6176, 24823, 5036, 28687, 26826, 21151, 24579, 16995, 31591, 4338, 12916, 32557, 4663, 1707, 5384, 2421, 25998, 7508, 26947, 25951, 25666, 5410, 9307, 20951, 13789, 2695, 30661, 26124, 21027, 7755, 6691, 14066, 25566, 5757, 18476, 13677, 2541, 3605, 14677, 6746, 28979, 22624, 4957, 13767, 9618, 7562, 14924, 1524, 28002, 1881, 31330, 2413, 25353, 17517, 3661, 31863, 19659, 20678, 21919, 1453, 9956, 10118, 20350, 5611, 5076, 16888, 11677, 32619, 9979, 2002, 4972, 2094, 15717, 5303, 21900, 31646, 22759, 30464, 19846, 32625, 12651, 19388, 5564, 12240, 28808, 23541, 16800, 18105, 7990, 26147, 21154, 28288, 18249, 1649, 16479, 28826, 14661, 14555, 15429, 16053, 6089, 6164, 11920, 14129, 17026, 21665, 22274, 26323, 28403, 31371, 19405, 7191, 15989, 16215, 24499, 17608, 30076, 27703, 13164, 18893, 14365, 14466, 30280, 23878, 28621, 10338, 6677, 28376, 15980, 17357, 32323, 14916, 8834, 14774, 22086, 9279, 12488, 17284, 20284, 22910, 1770, 23747, 14544, 25616, 23435, 8985, 13662, 10992, 20361, 29308, 13656, 4059, 25731, 4515, 16872, 8031, 15513, 698, 23254, 1845, 1907, 19546, 27565, 18128, 16517, 20152, 7193, 20022, 8849, 31005, 32660, 32527, 29805, 26689, 17403, 4870, 4332, 24856, 12841, 23717, 7382, 4932, 26918, 24945, 23150, 6857, 9458, 32054, 18146, 3690, 13913, 15972, 29804, 16074, 21888, 15963, 4484, 28881, 703, 20197, 28756, 5969, 27054, 8452, 8812, 20458, 31363, 18671, 31927, 10027, 11675, 17239, 6061, 26617, 9558, 24558, 8139, 31285, 8744, 13610, 2624, 5273, 31981, 326, 490, 17891, 7037, 7307, 8320, 6454, 4993, 24781, 18449, 22973, 28549, 10808, 12461, 14737, 19022, 21837, 32354, 24541, 13421, 24103, 29546, 8768, 1283, 28018, 3881, 7167, 17982, 8491, 24473, 25122, 24251, 25408, 4591, 3997, 32278, 22053, 30544, 17212, 7710, 10937, 24976, 17151, 31236, 1064, 20948, 30583, 8648, 15261, 9331, 1247, 6408, 27063, 2011, 5577, 10268, 7484, 22595, 15335, 26372, 26367, 6345, 3369, 30205, 25, 7206, 9298, 9591, 18621, 20413, 31093, 19605, 32016, 24060, 21582, 5512, 22263, 28224, 5331, 7746, 817, 9886, 985, 6930, 30814, 10370, 27945, 22634, 438, 16534, 8151, 2533, 25083, 19942, 18639, 2696, 8876, 9281, 23473, 29257, 25468, 28130, 32223, 9421, 15875, 20560, 10196, 15734, 4530, 22658, 28855, 31901, 19468, 29255, 6684, 275, 28389, 8826, 8464, 26625, 24320, 6841, 14557, 4153, 17342, 20366, 32626, 25213, 23337, 24041, 22734, 16993, 3029, 7711, 22466, 25600, 13250, 18237, 9209, 10733, 24195, 23707, 311, 8045, 9888, 6580, 23518, 25315, 17978, 20532, 32438, 5259, 6893, 27731, 21997, 7531, 8443, 4962, 25437, 25223, 10662, 4259, 18446, 14421, 20701, 1118, 1788, 10864, 30235, 2353, 25882, 27536, 15501, 17320, 2710, 442, 22131, 4110, 18783, 692, 8136, 11493, 29884, 19493, 11597, 14112, 10105, 11235, 24946, 28371, 6450, 23943, 8978, 15422, 30787, 2050, 12476, 22819, 18522, 4320, 18052, 17126, 21765, 11076, 23389, 26758, 1765, 16295, 26992, 216, 2442, 6947, 23036, 7791, 31310, 9851, 28748, 16063, 19175, 3675, 24806, 21630, 12860, 16609, 26886, 20816, 8056, 25691, 31306, 29346, 11091, 20143, 21974, 988, 10697, 30908, 6049, 4031, 17405, 690, 31092, 27899, 31155, 4501, 29694, 25096, 24010, 18390, 9448, 25214, 30731, 9833, 107, 27779, 32147, 16201, 31907, 22930, 28292, 11360, 15589, 11387, 15354, 28071, 1874, 171, 2625, 29326, 14508, 32430, 25413, 21150, 10857, 31218, 27977, 31069, 16134, 7118, 31196, 18802, 2206, 16322, 265, 31497, 15803, 25857, 23759, 14713, 28780, 22828, 22737, 17444, 15256, 97, 27213, 5791, 23185, 24180, 23572, 24300, 17788, 15406, 12772, 30865, 19858, 12838, 32144, 1038, 31189, 29291, 23001, 21297, 11954, 585, 24358, 25557, 23906, 3488, 19239, 30972, 2227, 26776, 19384, 18974, 1804, 22929, 28936, 15553, 9643, 16217, 2810, 23626, 26530, 30155, 1043, 10082, 10675, 28605, 5670, 6493, 9044, 9672, 27603, 26161, 13192, 28768, 31918, 15088, 5018, 22650, 16815, 12611, 10466, 22304, 5252, 11692, 12584, 12553, 27865, 14269, 2569, 12397, 727, 8840, 1948, 12567, 31466, 6486, 7766, 12988, 32456, 25756, 25643, 25995, 26543, 31530, 11510, 24045, 13222, 17947, 4518, 10809, 5483, 21830, 28882, 11912, 8008, 32402, 32389, 14345, 24318, 12147, 19911, 28595, 10872, 434, 13763, 28174, 28326, 15267, 18125, 29597, 21562, 18284, 4136, 27306, 10738, 30947, 14882, 12002, 7963, 15159, 22525, 18444, 6063, 12420, 22839, 9788, 18370, 28580, 8207, 28233, 7708, 21577, 24900, 27266, 16936, 5448, 12576, 10509, 5432, 25013, 26096, 1562, 8508, 5735, 30436, 6759, 4637, 12458, 32422, 10169, 924, 31245, 2591, 2727, 5638, 12152, 18727, 16379, 28168, 20913, 11509, 22875, 26309, 24357, 19162, 9513, 10790, 23270, 22320, 3495, 9073, 17648, 19597, 29535, 30, 26544, 4924, 1730, 13030, 7879, 15597, 25871, 11548, 31499, 10411, 31862, 16960, 26574, 8975, 31614, 27090, 13668, 22195, 20388, 21348, 11487, 8426, 30532, 243, 4381, 7854, 10941, 23415, 12549, 1498, 8401, 30137, 28429, 7834, 29258, 29029, 25087, 28959, 24803, 14944, 29438, 31639, 1381, 3163, 7364, 1116, 10513, 30377, 12333, 23659, 20030, 21069, 16889, 9753, 11331, 24152, 9677, 29697, 8855, 30322, 6780, 21569, 26423, 6070, 2949, 7142, 29768, 10179, 3037, 1700, 30974, 12815, 28142, 32459, 20924, 3967, 7391, 8566, 19325, 11317, 6934, 21253, 13938, 24490, 18939, 30670, 3052, 2812, 24319, 9488, 11133, 29065, 10718, 24104, 29530, 32700, 4128, 12808, 14340, 29735, 25062, 19684, 24360, 7890, 27619, 21038, 8643, 10963, 27305, 4805, 14729, 9759, 17190, 32136, 15264, 9326, 6003, 12809, 21384, 30395, 9155, 4023, 3556, 15281, 11769, 17923, 19316, 17383, 11240, 31942, 14522, 23972, 30536, 6440, 3921, 14762, 18882, 384, 15529, 21682, 7679, 1039, 26981, 6784, 11464, 27225, 25817, 27247, 3680, 2211, 6919, 1538, 11660, 20652, 24704, 12827, 13304, 7301, 25057, 30830, 5590, 7075, 11422, 7478, 200, 5683, 13566, 7462, 12800, 31405, 32103, 18339, 30629, 27052, 17116, 18736, 24953, 13309, 21188, 14890, 25786, 32502, 28141, 1461, 30534, 777, 23760, 15606, 26114, 6297, 6423, 10883, 27259, 1803, 12380, 14871, 17358, 18977, 17460, 2187, 22214, 16771, 19308, 12289, 6469, 32415, 30866, 9315, 19685, 9395, 13324, 19678, 3880, 1396, 196, 29483, 12834, 10539, 1266, 22760, 26965, 3215, 30989, 30207, 10522, 32359, 11604, 25603, 17858, 24207, 11199, 18524, 31039, 13877, 10661, 28303, 10127, 29951, 13394, 3236, 22843, 27005, 12950, 5602, 27556, 30999, 15236, 12064, 29208, 9335, 23924, 15459, 21331, 16117, 18344, 29687, 24646, 14931, 14127, 10175, 18455, 23211, 11018, 14537, 3432, 26277, 9102, 26917, 24796, 10221, 28937, 32760, 1239, 20453, 21928, 29644, 7814, 5271, 32408, 3882, 6637, 6252, 17259, 30827, 31524, 7627, 21377, 2174, 26394, 4799, 14548, 3383, 14104, 5001, 17008, 12731, 21959, 8713, 10624, 19990, 28754, 22230, 1044, 16556, 18909, 3469, 4129, 7466, 32433, 11113, 12233, 18364, 665, 13332, 31453, 20609, 24203, 8381, 2465, 9020, 29067, 11627, 24396, 14541, 4241, 1758, 27614, 25370, 20706, 7265, 13172, 11622, 8825, 31034, 30461, 19406, 9854, 185, 4629, 8453, 414, 29772, 26819, 18439, 19891, 1523, 9814, 15094, 26669, 31220, 10316, 8811, 21519, 4304, 4210, 12042, 32058, 19829, 16973, 12633, 16622, 27573, 20409, 25554, 24462, 6903, 6352, 6966, 20781, 8973, 20773, 2596, 18950, 27569, 15596, 22517, 1636, 14694, 28318, 2221, 24592, 12579, 8294, 12956, 12879, 31757, 29418, 15913, 789, 24008, 14588, 28263, 7743, 28379, 11084, 16157, 27758, 7578, 17516, 12257, 24817, 31205, 22352, 45, 21610, 29865, 24763, 2821, 476, 14505, 3319, 1497, 23044, 127, 17865, 9900, 8429, 3549, 23716, 30070, 2495, 9501, 19655, 17623, 14313, 5023, 19886, 13341, 3691, 13408, 19161, 14738, 13672, 3731, 28413, 21545, 29401, 18400, 32472, 31146, 7185, 29750, 1518, 14783, 32014, 2513, 18087, 28981, 28427, 23292, 3326, 25322, 29952, 15393, 962, 22079, 8537, 31817, 27372, 17436, 7919, 6717, 2096, 21813, 17976, 21738, 1490, 5516, 4794, 6922, 13243, 3270, 7681, 24268, 20068, 31586, 3077, 12914, 6298, 29319, 13698, 22651, 20802, 4493, 8637, 19240, 6501, 1507, 22199, 3459, 26807, 9731, 22612, 15858, 9685, 14501, 8892, 14093, 5067, 15411, 9218, 12973, 14553, 17022, 30980, 9029, 8823, 13487, 29074, 14198, 10902, 4992, 8146, 15325, 8745, 1964, 30434, 20272, 22179, 15552, 7305, 6723, 3971, 21351, 4097, 10191, 1092, 7483, 14721, 6301, 25394, 167, 20949, 15895, 1185, 20229, 5634, 3582, 16604, 4798, 27866, 432, 25182, 2226, 2765, 31399, 2117, 18650, 20547, 3331, 25131, 7335, 27337, 17751, 28094, 30597, 4011, 11132, 23855, 25303, 19104, 2115, 11100, 25209, 32407, 15821, 32171, 23812, 23505, 23506, 11719, 11377, 21385, 13035, 7411, 29637, 26688, 14571, 12743, 26378, 1642, 20162, 5764, 24656, 21863, 7585, 12709, 17906, 5300, 20319, 3254, 9754, 22883, 9756, 7529, 11143, 16328, 14116, 9447, 25974, 19733, 6500, 27999, 16234, 13637, 19958, 6794, 8325, 31838, 19623, 26818, 1088, 24139, 5833, 29920, 29083, 27992, 16265, 26411, 2646, 13460, 5319, 18646, 22906, 18981, 21194, 209, 23134, 6566, 25011, 31441, 4826, 15108, 25191, 31367, 32127, 28671, 19964, 23675, 7369, 10482, 11244, 16527, 11805, 5761, 28635, 26202, 17374, 15049, 8598, 23730, 9797, 15499, 13735, 6072, 18812, 13470, 28857, 25427, 30832, 3404, 16720, 16360, 23785, 16763, 3893, 26922, 12686, 13961, 10838, 12066, 1752, 31062, 28969, 10044, 18959, 31073, 12096, 24723, 14453, 11631, 4801, 25066, 12361, 9740, 9422, 16465, 16032, 18590, 30101, 16592, 4079, 13145, 7399, 27329, 28437, 12321, 16757, 14042, 619, 24680, 30868, 32024, 11843, 26466, 30163, 31170, 2593, 18099, 16733, 5100, 6538, 512, 18716, 27900, 26035, 7866, 22925, 18698, 26019, 11742, 7561, 19997, 29588, 31690, 24264, 12700, 29263, 12195, 28685, 8588, 24839, 25118, 11763, 29721, 8169, 28709, 22808, 21305, 16410, 14614, 23285, 11216, 14464, 9580, 14988, 28592, 6699, 1719, 24589, 3654, 20312, 31135, 74, 12793, 2377, 17902, 28976, 4364, 15620, 1318, 15500, 19242, 5205, 24435, 14634, 11772, 28690, 5343, 16190, 10235, 24482, 9925, 31748, 23939, 12736, 13704, 10404, 5161, 637, 26244, 10328, 26703, 27268, 26181, 20944, 246, 13218, 23287, 26582, 13779, 13958, 23326, 1326, 23460, 17861, 15496, 32704, 10948, 20351, 1785, 29693, 29706, 23107, 366, 6046, 9829, 28098, 29390, 32397, 17498, 19146, 7575, 10361, 19184, 5851, 1699, 22229, 15564, 10159, 28510, 9019, 15134, 7286, 29464, 24097, 29545, 1754, 3936, 7625, 10581, 31830, 18261, 27520, 15350, 28256, 7088, 30279, 28258, 8223, 26541, 14818, 19225, 14498, 8816, 19447, 24570, 25049, 4983, 17952, 20490, 9036, 4730, 5695, 21772, 32406, 10514, 25285, 16106, 12459, 8967, 9867, 14312, 27907, 6993, 19451, 23021, 6196, 3387, 9732, 7613, 13127, 29628, 2448, 29479, 25369, 17228, 12297, 10625, 1794, 13815, 8988, 15441, 8885, 7600, 5565, 22605, 8039, 12519, 11398, 10292, 1374, 1717}
Returns: 24597682
Big tests begin.
Submissions are judged against all 52 archived test cases, of which 8 are shown here. Case numbers match the judge’s.
Coding Area
Language: C++17 · define a public class CircuitsConstruction with a public method int maximizeResistance(string circuit, vector<int> conductors) · 52 test cases · 2 s / 256 MB per case