Statistics

Problem Statement for "TransformingArray"

Problem Statement

You are given a int[] a. Perform the following transformation operation N times: replace each element a[i] with the product of all the elements of a except a[i]. All products are calculated using the values of a at the beginning of the operation. For example, if a = {1, 2, 3}, a single transformation would result in a = {2*3, 1*3, 1*2}. Return the 0-based index of the smallest element in a after all the transformations.

Definition

Class:
TransformingArray
Method:
minimalElement
Parameters:
int[], int
Returns:
int
Method signature:
int minimalElement(int[] a, int N)
(be sure your method is public)

Constraints

  • N will be between 0 and 100000, inclusive.
  • a will contain between 1 and 50 elements, inclusive.
  • Each element of a will be between 1 and 10000, inclusive.
  • All elements of a will be distinct.

Examples

  1. {1,2,3,4}

    1

    Returns: 3

    The transformation will result in a = {2*3*4, 1*3*4, 1*2*4, 1*2*3} = {24, 12, 8, 6}. The last element is the smallest.

  2. {3,17,1,10}

    2

    Returns: 2

  3. {650,9511,4746,3187}

    4

    Returns: 0

  4. {8684,3214}

    100000

    Returns: 1

  5. {6501,9170,5725,1479,9359,6963,4465,5706,8146,3282,6828,9962,492,2996,1943,4828,5437,2392,4605,3903,154,293,2383,7422,8717,9719,9896,5448,1727,4772,1539,1870,9913,5668,6300,7036,9895,8704,3812,1323,334,7674}

    73150

    Returns: 20

  6. {8254,6869,5548,7645,2663,2758,38,2860,8724,9742,7530,779,2317,3036,2191}

    48560

    Returns: 6

  7. {9041,8943,9265,2649,7447,3806,5891,6730,4371,5351,5007,1102,4394,3549,9630,2624,4085,9955,8757,1841,4967,7377,3932,6309,6945,2440,4627,1324,5538,1539,6119,2083,2930,6542,4834,1116,4640,9659,2705,9931,3978,2307,1674}

    18103

    Returns: 17

  8. {6925,9073,6271,5830,6778,5574,5098,6513,3987,3291,9162,8637,2356,4768,3656,5575,4032,2053,7351,1151,6942,1725,3967,3431,1108,192,8008,1338,5458,2288,7754,384,4946,8910,2210,9759,4222}

    49695

    Returns: 35

  9. {7507,3031,6414,9169,901,2592,8763,1656,7411,6360,7625,538,1549,6484,7596,4042,3603,4351,292,837,9375,1021,4597,4022,7349,3200,9669,4485,8282,4735,54,2000,6419,7939,6901,3789,8128,468,3729}

    46882

    Returns: 30

  10. {7808,2422,4311,6618,2814,9515,4310,7617,8936,7452,601,5250,6520,1557,2799,304,6225,1009,5845,2610,4990,2703,3196,486,3094,4344,524,1588,9315,9504,7449,5201,3459,6619,581,9797,4799,5282,9590,799,8010,7158,473,3623}

    70237

    Returns: 35

  11. {4180,8191,9658,7959,6192,9816,2889,9157,1512,6203,2635,4273,56,329,2647,6363,4887,8876,8434,9870,143,3845,1417,1882,1999,323,8652,22,5700,3558,8477,7893,4390,5076,713,2601,2511,1004,6870}

    97916

    Returns: 27

  12. {9790,5256,6424,5003,586,4183,286,7089,1427,8618,3758,9833}

    1254

    Returns: 6

  13. {5722,7190,9977,1330,2369,8693,1426,556,3435,6550,7442,9513,146,8061,1719,3754,6140,2424,6280,5997,6688,2530,2550,7438,9867,2950,194,3196,3298,417,8287,6106,4489}

    71113

    Returns: 2

  14. {8115,1702,1317,672,5787,2264,4314,4356,1186,54,913,809,1833,946,7757,8322,9559,3647,7983,482,4145,3197,223,7130,2162,5536,451,1174,467,2045,1660,6293,6440}

    80610

    Returns: 9

  15. {9511,4746,650,3187}

    49954

    Returns: 2

  16. {2169,4019,8788,9906,7959,7392,203,3626,6478,4415,9315,5825,9335,5875}

    1977

    Returns: 3

  17. {8071,7488,8298,7519,8178,7774,2271,1764,2669,7193,3986,3103,8481,9214,7628,4803,4100,528,2626,1544,1925,1024,9973}

    70632

    Returns: 17

  18. {7433,7506,7594,2726,3032,8493,143,7223,1287,3065,7901,9188}

    11861

    Returns: 11

  19. {4271,9171,236,834,9712,5761,8897,4668,7286,2551,141}

    43750

    Returns: 10

  20. {8020,2126,6577,1695,2659,6303,7372,2467,4679,2594,3852,5485,1019,8465,1120,3153,2801,8088,1061,1927,9011,4758,2171,316,9577,228,2044,2759,7165,5110,7883,7087,9566,3488,9578,4475,2626,5628,5630,1929,5424,8521,6903,4963,124}

    16597

    Returns: 34

  21. {196,2526,1265,8261,6203,8117,5031,327,9012,772,6412,5548,1154,1521,9791,4925,189,1764,4941,852,8663,3830,901,7714,8959,7579,8366,3008,1478,1201,6059,6440,2304,2761,9358,2325,6478,5109,1114,4888,9802,2851,4461,2429,2994,7385,9406}

    50224

    Returns: 16

  22. {2836,2357,6073,9351,8824,4486,557,3217,1627,9358,8527,3358,9338,3272,3870,9362,2897,3023,9618,113,2718,8697,1586,4042,4424,4130,4230,4566,6560,8933,2297,9856,2054,6963,3585,9735,6655,6973,1458,4370,2533}

    39393

    Returns: 31

  23. {912,1636,68,2849,4676,2939,2224,2143,3755,6512,2742,176,1460,7826}

    9457

    Returns: 13

  24. {1935,5206,1784,3851,7399,2280,2702,2194,2735,1638,6535,5557,1994,177,5706,6963,549,5882,301,4414,6642,9856}

    71448

    Returns: 13

  25. {7612,878,425,2679,1753,8444}

    53331

    Returns: 5

  26. {9314,876,73,2819,611,1018,4933,8113,696,3170,3832,41,6489,8686,9091,9498,2590,5991,5146,9354,9315,8652,6741,2045,1259,336,8760,1193,7606,5265,2182,8504,3830,3776,609,9293,5998,7550,9557,5562,1628,6468,9542,6130,1241,7814,9175}

    82914

    Returns: 11

  27. {8684,8214}

    97155

    Returns: 0

  28. {3393,5760,2671,6429,8028,4085,76,8787,5499,4971,6288,3848,2605,504,1222,2664,5707,2364,9011,2172,7490,8241,2165,5543,7620,914,7592,6705,1819,9233,751,5206,4976,1540,304,1423,1099,1248,3585,3649,2972,7865,2914}

    29343

    Returns: 29

  29. {7547,8679,1770,5263,8520,3986,8290,5945,2866,8541,3246,5509,8319,7871,9602,8324,1133,4473,7153,5088,8571,9764,9902,7104,4424,3528}

    73497

    Returns: 22

  30. {5566}

    82746

    Returns: 0

  31. {2089,2944,2638,2410,6464,5050,4682,1589,1343,609,2061,1222,1759,9955,889,4147,691,7950,2844,1431,5621,749,7068,4537,784,8036,2227,5186,7039}

    68132

    Returns: 9

  32. {5749,9924,3360,2258}

    39968

    Returns: 3

  33. {3319,2727,5412,1026,356,1002,2550,9497,8585,9516,7965,3343,8076,7914,6143,1197,1949}

    58906

    Returns: 4

  34. {6174,4430,2405,6706,627,9813,9376,94,6566,6037,4737,9142,815,5995,8257,6653,3937,839,483,1356,1016,1132,8231}

    40402

    Returns: 7

  35. {2638,4187,9691,1651,5663,1635,894,354,1417,3453,4009,7263,2234,5455,6304,6635,4257,149,1125,2318,4214,7110,4029,9201,1081,1319,6859,4051,4156,1362,5265,1904,3677,9644,6910,4903,3562,8490,4949,1283,3654,675}

    26865

    Returns: 2

  36. {3832,9370,3879,260,9009,2620,3972,4,1946,9782,6505,2393,2686,5314,6699,5590,2723,5939,9038,6411,1462}

    8869

    Returns: 9

  37. {3960,6494,1516,5270,4938,8870,59,4701,3972,6265,5118,6216,4556,7816,8331,3040,213,9289,8083,1955,6086,711,4485,4775,8381,9816,5952,6542,8116,1680,7111,5899,3074,789,3978}

    17836

    Returns: 6

  38. {6114,9,2942,5791,1724,1364,29,5185,4779,7201,5072,1886,1975,1072,1334,2868,6154,4296,2169,826,9677,5630,8651,2599,3310,4694,4687,81,117,2250,6668,1529,6680}

    84390

    Returns: 1

  39. {8827,6817,7517,7727,8667,9088,7682,9965,1341,5687,6022,1663,4722,6065,9310}

    29111

    Returns: 7

  40. {7125,3942,2746,1763,8424,7532,4807,2269,9319,5603,1908,4308,3482,1013,1137,6631}

    31694

    Returns: 13

  41. {3557,2291,1294,9997,9153,1055,5346,4709,249,7492,3713,5132,115,6440,7959}

    12816

    Returns: 12

  42. {1053,5270,7480,8239,6424,7919,867,7660,2499,8487,1197,7463,6634,2159,2023,1147,8393,3038,3926,648,9459,6603,808}

    10698

    Returns: 19

  43. {4601,7279,800,8353,449,3883,541,8316,4576,8763,9568,2337,8398,1419,9898,5829,3852,6817,4231,4450,6926,659,230,4521,941,9561,5148,5163,1656,676,793,2362,1755,6399,3147,8715,6947,1189,9570,8639,7664,5076,4516,1522,476,5616,529,3235,2571}

    59014

    Returns: 22

  44. {8963,4162,525,2550,7470,331}

    83463

    Returns: 0

  45. {2926,911,9738,6337,8338,1279,2394,7637,715,8165,1592,9950,9136,2506,3338,5,6338,2624,8665,9971,5609,569,9282,7086}

    64050

    Returns: 15

  46. {8195,9877,3827}

    1468

    Returns: 2

  47. {4641,9175,8820,944,2612,1942,290,8420,5566,3806,7586,6217,1451,1616,2610,1065,9167,6894,6075,3510,301,9696,9574,5590,3162,1173,7969,7359,6032,6269,9427,8511,423,775,8780,911,3553,4183,5392,5496,5765,875,1365,4903,8256,4461,475}

    78174

    Returns: 6

  48. {5548,1578,9790,5606,196,7595,7951,6344,755,2482,1013,1673,3440,3429,5913,9763,5968,4409,4416,1909,7224,1760,6435}

    46854

    Returns: 4

  49. {959,5946,6807,8167,8701}

    90025

    Returns: 4

  50. {8533,557,975,3448,5022,8284,6223,9332,2377,8584,6949,2724,7983,2019,4777,9221,1112,2183}

    13610

    Returns: 1

  51. {4325,6487,9678,5970,1644,7535,5678}

    98731

    Returns: 2

  52. {2197,7784,6829,7728,9427,5872,698,7613,8704,1028,1409,5546,9509,7186,239,4238,6444,1314,2502}

    89681

    Returns: 12

  53. {3651}

    29860

    Returns: 0

  54. {5870,682,7466,268,7714,9794,8635,5473,973,2831,4902,8443,5178,3878,5771,703,4365,1382,6591,8824,2238,8024,2180,6596,170,2328,2043,1311,8183,1059,7927,9488,1671,2529,5652,2259,7214,9861,5784,1287,2743,8611,4473,7129,8435,5842,719,3504,4868,4866}

    93343

    Returns: 37

  55. {2751,8615,8599,8459,2662,6064,2757,808,279,9490,9436,6366,2076,7587,1387,7834,8361,3331,6049,8929,9493,2434,3841,6767,1736,9811,1600,1838,1893,1983,7329,9353,1370,1245,1795,6609,9253,1648,7433}

    90239

    Returns: 25

  56. {3498,3244,7650,2016,6842,190,6101,9813,649,9524,9852,4475,8634,9892,7201,9855,9991,5698,4920,7781,2579,2932,2545,3341,3488,900,2526,8484,5539,7493,6194,8253,5012,1561,5835,1841}

    11192

    Returns: 5

  57. {1541,8806,8792,3393,3211,3550,1579,6980,972,9278,74,194,1621,1498,3827,1277,9791,6583,3579,1160,419,6490,160,3450,2925,9073,381,7009,7968,209,6478,8504,5371,2608,4197,2075,3723,2612,9020,8762,1057,2891,1164,6684,3717,9933,5453,2742}

    3501

    Returns: 45

  58. {397,5461,616,905,2600}

    15794

    Returns: 0

  59. {7033,4388,2585,7241,3518,7007,8671,242,8883,5250,3524,1759,2106,9622,7096,7297,9917,5679,179,3580,5059,7578,2751,4008,3730,4082,2996,2679,4677,7754,900,1785,5566,3094,3609,6173,1244}

    89152

    Returns: 18

  60. {5056,1192,5974,8923,6749,5652,987,2145,6447,1578,6518,4630,9917,5875,5792,5470,2913,8147,694,9092,9816,6950,6858,641,6053,237,8552,9488,1227,8163}

    24093

    Returns: 12

  61. {181,6098,3066,7066,2514,9262}

    91163

    Returns: 5

  62. {4141,4612,1948,2446,171,9976,3490,4751,6150,3334,3866,2215,7283,7008,7433,8897,6368,8523,4883,1811,7642,7232,2188,6706,6480,6322,6539,1352,9448}

    94668

    Returns: 4

  63. {5760,190,423,7667,8487,3456,2029,9615,4861}

    68180

    Returns: 1

  64. {2504,862,2432,9083}

    8230

    Returns: 1

  65. {8753,5822,7297,6282,6022,4456}

    18964

    Returns: 5

  66. {9136,1377,1775,9860,4999,2075,9254,6923,636,1644,8889,8154,3233,4748,8681,9927,5679,6451,4802,4962,4200,856,6364,5717,574,1562,3246,6474,8275,1551,4354,1182,4288,2700,8111,8644,7466,7173,2530,9982,2113,3477,4382,8248,6891,6672,8806,2373}

    42047

    Returns: 39

  67. {3166,5432,9659,1294,7207,6579,6949,2207,7172,8167,3397,6698,1021,3695,5530,4789,110,7985,1970,8979,1618,4016,6627,3685,9169,7907,5929,2098,8119,4391,5200,1786,4487}

    98281

    Returns: 2

  68. {8272,5814,7416,6086,319,3581,1332,7268,8388,3445,3187,4508,4361,7828,8075,6432,7153,272,269,4694,9886,338,1312,7605,2678,407,7769,9023,9414,5001,543,7538,39,1389,7356,3290,1648,3182,3094,6585,988,762,494,8218,9502,7483,9448,5666,754,2105}

    40586

    Returns: 32

  69. {222,3965,1782,4873,8107,3657,3344,2594,7081,6081,4869,1412,3714,969,3252,7217,2080,8769,7041,1532,2934,3780,664,2260,6654,7937,2096,4366,1875,7721,6836,5681,8977,8456,5726}

    8334

    Returns: 0

  70. {9157,5603,7833,7906,441,7376,1563,2886,1963,1081,1837,798,1203,509,81,5341,2077,9059,1494,7741,8547,475}

    21311

    Returns: 0

  71. {3336,1073,3401,708,2956,667,4142,3589,2482,7169,8316,9397,6226,1010,2013,8137,1456,8763,5044,743,22,7923,4513,9249}

    5689

    Returns: 11

  72. {9715,7651,3291,3336,2760,3170,1896,5304,2641,1980,4200,9106,4792,8662,8682,3653,8754,4034,2030}

    91444

    Returns: 6

  73. {84,1421,5815,2719,2245,1064,7230,653,8865,4770,471,5006,1048,1595,1488,4327,3277,1324,6541,7680,3991,2589,4711,9272,7946,9222,8471,184,3590,3956,4979,4780,5007,3263,136,3488,7197,9034}

    68183

    Returns: 23

  74. {5994,4791,4963,8966,1002,9106,1808,4568,2670,3135,2672,1458,2999,3546,3598,4219,8839,4845,7373,8564,1029,9265,8802,4724,3491,7605,1602,4228,1198,3693,9772,364,9302,2364,7722,3566,7422,3446,8611}

    54650

    Returns: 31

  75. {1813,9152,3016,8056,3394,8739,5280,9883,1609,2655,3823,2708,4246,1339,145,2291,1340,3155,4605,4624,2226,79,1725,1982,2331,9734,8224,595,9131,8847,4988,9446,8806,8617,5751,490,7339,1964,8136,4698,2210,1631,3225,1909,6738,4475}

    55855

    Returns: 7

  76. {3856,6735,9562,1057,7607,8185,7076,8383,4120,6742,433,4685,2780,2280,8284,668,837,4126,4119,2738,8029}

    82020

    Returns: 10

  77. {4092,557,2796,6061,1902,8794,3433,2137,4581,4876,5908,1185,8075,8720,6791,477,42,3352,8330,6291}

    87532

    Returns: 16

  78. {2190,5788,1491,3240,4894,3054,7064,682,5904,7006,4177,8480,1696,6140,2469,3999,1084,3640,9516,7622,9994,5827,5723,3839,4829}

    75361

    Returns: 20

  79. {1892,1024,6944,4835,4244,7350,2703,8708,503,5142,688,8347,5892,4638,8414,1401,2817,1691,3163,8936,9127,9411,9878,1383,6261,7190,6706,3875,2664,723,2196,2567}

    7734

    Returns: 8

  80. {7812,8246,9468,2426,6868,3190,543,3064,1548,503,9618}

    56528

    Returns: 9

  81. {1204,49,1052,1571,8637,9459,5968,8457,9406,1532,9963,6820,7976,557,7532,1496,8045,592,6804,3389,8916,7451,2320,6273,5792,9384,134,1776,4643,3570,8301,7955,2079,3586,2258,5334,894,491,104,4751,7234,723,4272,9612,8991,339,1642,3259,9048,2353}

    39976

    Returns: 1

  82. {2684,8991,3,5569,4423,6896,6136,8009,2362}

    4297

    Returns: 1

  83. {3189,179,4043,1358,3942,1848,7470,6346,4381,1914,4965,5711,62,5386,74,7505,9463,2704,8103,1070,5155,3530,1553,2075,9150,3731,2245,845,3050,4119,4066,6364,9553,8774,8471,9732,6748,7512,5870,4399,499,7104,7353}

    17477

    Returns: 35

  84. {4523,1089,1564,5835,9851,7023,7241,1912,9493,5652,8581,5478,7617,9877,9179,5221,4616,2349,6799,2180,1636,6858,2884,1663,8903,8263,9421,9771,9023,9274}

    65763

    Returns: 13

  85. {5,4,3,2,1,6,7,8,9,10}

    0

    Returns: 4

  86. {1}

    100000

    Returns: 0

  87. {10000}

    0

    Returns: 0

  88. {1234, 1554, 1789, 1112, 1323, 1243, 1998, 1584, 1923, 1002, 2234, 2554, 2789, 2112, 2323, 2243, 2998, 2584, 2923, 2002, 3234, 3554, 3789, 3112, 3323, 3243, 3998, 3584, 3923, 3002, 4234, 4554, 4789, 4112, 4323, 4243, 4998, 4584, 4923, 4002, 5234, 5554, 5789, 5112, 5323, 5243, 5998, 5584, 5923, 5002 }

    100000

    Returns: 9

  89. {650, 9511, 4746, 3187 }

    1211

    Returns: 1

  90. {3983, 8013, 8806, 678, 2949, 6609, 9381, 7396, 2866, 5579, 2392, 3146, 9117, 341, 4884, 1002, 5467, 6203, 5256, 6567, 3729, 2128, 1836, 9038, 9562, 5744, 5777, 5968, 7510, 7760, 4554, 1492, 2124, 9711, 1497, 5073, 2672, 7230, 8820, 5537, 9160, 7563, 8682, 8276, 7904, 3565, 5629, 9722, 6120, 7237 }

    99999

    Returns: 47

  91. {1051, 4234, 9999, 242, 2345, 8641, 5932, 3452, 1111, 2222, 9912, 313, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 5151, 2322, 5421, 3426, 10000, 1231 }

    100000

    Returns: 12

  92. {10000, 9999, 9998, 9997, 9996, 9995, 9994, 9993, 9992, 9991, 9990, 9989, 9988, 9987, 9986, 9985, 9984, 9983, 9982, 9981, 9980, 9979, 9978, 9977, 9976, 9975, 9974, 9973, 9972, 9971, 9970, 9969, 9968, 9967, 9966, 9965, 9964, 9963, 9962, 9961, 9960, 9959, 9958, 9957, 9956, 9955, 9954, 9953, 9952, 9951 }

    100000

    Returns: 49

  93. {10000, 9999, 9998, 9997, 9996 }

    100000

    Returns: 4

  94. {4, 5, 1, 2, 3 }

    5

    Returns: 1

  95. {2356, 2, 215, 654, 457, 4578, 478, 132, 25, 476, 458, 3235, 65 }

    10

    Returns: 1

  96. {1, 2 }

    1

    Returns: 1

  97. {10000, 9999, 9998, 9997, 9996, 9995, 9994, 9993 }

    100000

    Returns: 7

  98. {5001, 10000, 1, 5002, 5005, 5006, 5007, 5008, 5009, 5010, 5011, 5012, 5013, 5014, 5015, 5016, 5017, 5000, 5019, 9000, 9002, 9003, 9004, 9005, 9006, 9007, 9008, 9009, 6000, 6001, 6002, 6003, 6004, 6005, 6006, 6007, 6008, 6009, 8000, 8001, 8002, 8003, 8004, 8005, 8006, 8007, 3000, 3004, 3005, 3009 }

    100000

    Returns: 2

  99. {10000, 9999, 9998, 9997, 9996, 9995, 9994, 9993, 9992, 9991, 9990, 9989, 9988, 9987, 9986, 9985, 9984, 9983, 9982, 9981 }

    100000

    Returns: 19

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: