1.6.3 Crash on large dataset

* wait with pending attach Symbol search path is: srv* Executable search path is: ModLoad: 00007ff663600000 00007ff66361e000 C:\Users\chraj\Documents\GitHub\ProgrammersBookshelf\DigiTec\ProgrammingChallenges\1.6.3\program.exe ModLoad: 00007ffe388f0000 00007ffe38a99000 C:\WINDOWS\SYSTEM32\ntdll.dll ModLoad: 00007ffe36760000 00007ffe3689a000 C:\WINDOWS\system32\KERNEL32.DLL ModLoad: 00007ffe35d40000 00007ffe35e4f000 C:\WINDOWS\system32\KERNELBASE.dll (23b4.1f8c): Access violation - code c0000005 (!!! second chance !!!) *\ WARNING: Unable to verify checksum for C:\Users\chraj\Documents\GitHub\ProgrammersBookshelf\DigiTec\ProgrammingChallenges\1.6.3\program.exe * ERROR: Module load completed but symbols could not be loaded for C:\Users\chraj\Documents\GitHub\ProgrammersBookshelf\DigiTec\ProgrammingChallenges\1.6.3\program.exe program+0x1097: 00007ff663601097 f20f5804c1 addsd xmm0,mmword ptr [rcx+rax*8] ds:00007ff66361e000=???????????????? 0:000> kv Child-SP RetAddr : Args to Child : Call Site 0000004f8b66fc30 00007ff6636011e9 : 0000000000001252 00007ff663616004 0000004f8b66fcc0 00007ff663600000 : program+0x1097 0000004f8b66fca0 00007ff6636017e4 : 0000000000000000 0000000000000000 0000000000000000 0000000000000000 : program+0x11e9 0000004f8b66fce0 00007ffe36761611 : 0000000000000000 0000000000000000 0000000000000000 0000000000000000 : program+0x17e4 0000004f8b66fd20 00007ffe389664ad : 0000000000000000 0000000000000000 0000000000000000 0000000000000000 : KERNEL32!BaseThreadInitThunk+0xd [d:\8267\base\win32\client\thread.c @ 72] 0000004f8b66fd50 0000000000000000 : 0000000000000000 0000000000000000 0000000000000000 0000000000000000 : ntdll!RtlUserThreadStart+0x1d [d:\8267\minkernel\ntdll\rtlstrt.c @ 1021]

Input.txt: 15 59.92 37.86 81.56 1.00 90.99 81.60 36.40 28.60 57.08 70.94 86.06 29.83 79.08 5.72 57.61 11 61.40 25.37 20.88 4.19 76.49 79.49 19.26 35.94 43.12 81.61 19.51 14 29.34 0.97 37.67 13.00 7.71 62.78 38.13 45.51 70.16 9.36 76.97 46.56 80.97 29.03 7 82.09 41.34 12.80 57.18 31.50 10.05 2.33 5 28.57 28.82 33.71 64.24 18.61 1000 710.99 347.57 523.05 776.72 270.59 327.03 817.15 62.73 704.91 125.39 727.86 507.39 648.40 156.09 673.83 388.88 789.74 904.13 726.39 353.08 390.39 604.19 152.55 590.26 96.11 850.21 796.13 27.90 174.81 687.43 16.89 319.00 812.18 57.34 396.66 587.48 442.18 288.46 503.60 82.86 640.35 272.34 435.28 564.30 144.37 205.46 714.37 274.27 718.84 275.26 228.92 877.23 345.21 871.89 264.31 600.65 565.25 512.51 791.13 450.24 567.75 322.51 308.16 466.00 260.48 832.62 240.28 735.12 341.09 271.95 219.72 891.64 247.73 410.21 517.97 895.91 881.67 164.76 184.44 715.70 5.48 770.08 910.79 840.95 367.62 632.58 646.48 593.34 983.32 692.76 215.23 69.01 393.56 173.66 845.54 412.34 978.16 987.52 588.90 957.47 795.56 435.90 65.36 569.17 588.83 409.60 746.92 134.53 735.14 76.06 337.61 837.69 69.92 861.25 280.45 550.74 490.84 883.85 965.48 383.27 667.71 271.94 81.07 688.66 713.75 21.37 273.19 18.26 647.50 496.36 485.38 382.97 400.07 348.74 828.41 543.62 520.40 123.48 826.49 885.80 136.99 318.02 710.43 235.79 767.84 559.93 800.69 278.63 916.22 923.01 601.00 633.77 823.03 813.04 193.93 212.55 463.34 71.67 524.07 149.97 477.34 581.26 261.50 862.67 72.28 961.36 374.49 82.42 158.96 54.48 792.70 714.73 868.41 889.60 197.20 207.10 880.64 500.02 754.99 334.07 421.20 385.86 609.11 127.64 432.36 141.84 231.57 443.01 867.19 222.76 958.90 663.74 39.22 20.57 809.64 810.95 576.13 714.84 981.69 298.76 102.33 301.30 673.28 785.06 748.68 690.86 708.73 917.14 653.33 177.01 870.86 837.07 959.75 752.09 409.90 165.68 518.77 977.15 857.54 632.23 521.68 646.42 215.34 551.00 215.46 969.56 45.97 282.17 879.97 430.27 83.90 398.95 5.54 39.40 47.84 892.75 610.72 450.02 802.31 686.53 116.56 129.89 944.30 223.32 555.99 745.20 517.65 720.65 518.71 489.83 915.52 479.17 707.27 58.90 784.15 34.97 634.32 87.77 315.04 150.09 686.12 935.42 587.51 429.14 369.82 642.23 99.85 496.09 548.43 414.55 514.56 99.98 6.87 537.46 521.51 113.25 850.58 704.49 209.85 846.26 342.09 520.43 118.28 182.98 717.34 38.97 474.93 361.81 712.85 988.14 174.49 93.81 287.08 974.96 445.26 322.10 129.42 698.50 286.60 161.10 235.47 797.57 958.54 285.11 298.47 130.21 523.04 815.81 767.77 276.34 367.12 965.81 894.58 973.80 895.83 365.11 495.79 194.14 600.64 602.03 929.82 591.85 329.50 996.95 231.52 48.14 716.55 186.56 63.52 363.83 695.20 619.67 247.52 993.05 85.89 422.69 814.96 474.36 95.68 457.87 410.07 786.28 632.08 488.71 394.70 360.74 643.65 815.93 285.63 25.40 654.31 322.45 49.18 24.04 660.33 425.47 193.71 398.82 383.03 949.58 436.74 552.42 989.61 118.41 878.13 596.74 589.21 647.82 744.80 489.37 727.16 191.10 669.72 496.30 226.64 698.17 569.49 910.64 470.37 462.38 271.55 270.89 744.80 518.03 432.18 684.04 571.59 852.16 94.24 695.39 907.10 292.33 176.47 638.55 728.69 182.46 799.92 541.06 665.31 949.82 170.61 257.76 312.51 380.63 973.76 29.49 740.50 665.76 596.42 454.94 770.34 665.94 403.12 210.65 744.96 270.78 514.38 121.81 752.95 293.87 186.46 898.60 65.80 302.18 421.87 982.11 933.06 623.34 816.46 563.98 276.26 148.34 781.52 200.97 101.36 779.05 899.67 69.45 40.15 657.69 318.25 963.16 483.02 509.45 936.19 585.49 320.12 854.10 974.13 531.22 686.56 591.11 431.58 297.72 437.55 627.64 997.55 428.55 901.18 394.45 558.63 728.13 478.21 65.79 808.83 572.06 308.94 561.07 629.91 566.58 747.68 72.30 699.81 16.64 509.97 652.69 468.20 344.82 820.15 792.20 304.40 854.92 763.08 180.01 708.78 243.75 350.82 819.69 927.40 80.61 113.24 205.25 646.13 704.31 307.43 459.95 930.14 809.38 897.54 912.51 269.86 935.06 214.35 77.04 520.47 701.07 695.75 996.00 558.95 925.91 568.39 314.44 127.40 600.05 599.47 927.11 5.90 158.06 503.90 386.03 546.27 470.80 339.56 172.15 554.45 486.82 310.26 720.47 347.32 675.41 473.23 760.98 236.00 761.69 607.96 941.56 700.78 335.60 693.56 239.87 198.38 974.06 210.25 946.16 856.69 104.26 245.48 971.63 978.45 330.49 411.72 369.12 527.63 545.05 286.69 193.86 393.43 350.55 268.59 596.17 67.74 207.60 806.49 181.96 347.20 669.30 88.56 193.82 55.58 401.94 216.15 684.60 173.95 344.15 329.52 453.92 511.40 596.81 218.57 132.47 801.81 991.80 511.41 922.66 512.25 110.35 232.58 378.13 120.28 992.34 829.16 574.83 959.34 194.84 515.26 164.30 300.06 748.16 919.47 371.32 331.91 161.44 195.73 913.61 284.80 225.38 560.08 350.59 250.81 517.31 470.41 630.87 935.23 250.14 198.01 416.08 899.89 136.37 515.26 529.17 289.95 137.48 756.92 106.26 741.61 400.09 247.71 209.01 988.95 805.85 517.00 809.22 373.67 433.60 152.85 437.83 774.63 125.68 855.87 7.44 552.73 419.28 830.98 662.49 318.82 897.12 904.13 841.92 752.69 953.47 569.13 200.24 690.93 275.43 65.85 945.62 71.91 447.78 841.64 175.66 114.74 794.57 715.36 631.76 750.64 870.41 322.45 50.79 872.54 511.12 819.51 250.73 707.72 811.40 722.17 603.17 586.31 620.31 183.19 851.69 21.88 140.16 981.88 325.93 821.63 700.16 606.51 448.99 412.53 322.62 926.89 486.28 274.92 210.82 382.92 883.48 357.98 835.56 318.03 304.12 729.80 847.83 682.41 664.29 263.63 997.37 581.22 584.98 225.21 109.23 985.02 38.53 174.03 919.88 464.93 590.98 357.17 350.65 203.18 403.01 533.84 218.11 793.10 935.24 245.89 705.43 107.39 54.20 246.11 330.86 448.72 938.85 644.92 535.28 533.68 505.86 313.18 1.34 947.53 676.80 14.81 614.98 626.58 408.04 858.96 968.89 711.67 358.04 217.98 709.12 338.84 621.79 155.04 969.17 968.85 659.95 135.89 980.91 649.15 918.02 622.44 735.05 526.23 476.96 824.37 885.14 26.01 946.11 742.94 122.29 544.22 844.13 685.02 28.57 316.48 736.12 694.58 977.65 690.02 968.74 409.90 848.19 783.99 701.32 491.89 573.29 115.03 520.20 48.14 124.02 792.35 255.68 288.58 24.74 949.76 657.35 812.75 869.30 570.18 356.79 898.43 5.87 324.59 80.80 184.17 653.48 510.65 795.76 532.65 389.16 96.08 485.64 952.64 839.50 326.88 441.52 869.07 930.42 517.79 491.65 885.13 355.25 324.41 450.31 73.73 688.49 651.88 588.38 206.76 858.91 648.16 825.55 652.91 190.25 744.76 315.27 794.95 651.79 631.71 358.21 109.80 501.86 883.53 758.30 520.42 873.28 47.80 821.70 211.80 603.60 717.36 780.00 990.82 361.23 421.08 443.69 916.93 246.24 699.02 683.41 64.00 66.56 850.38 664.16 447.94 227.86 197.60 932.90 989.64 211.87 178.44 802.26 330.61 415.76 134.68 720.19 654.24 950.76 662.25 460.47 258.74 859.71 905.71 176.54 927.17 687.51 903.21 934.75 196.66 360.37 900.85 317.19 838.95 184.30 574.96 345.91 196.48 823.31 342.91 0.44 549.00 60.74 934.99 221.57 972.71 66.29 541.77 380.22 908.65 17.48 560.81 394.04 39.62 69.74 276.71 82.94 289.31 611.40 748.92 113.86 887.32 840.44 588.42 942.66 790.18 959.98 345.77 649.73 521.51 33.52 371.31 260.60 662.46 159.12 558.70 568.00 265.00 553.12 699.49 715.23 928.88 323.89 647.67 857.10 513.88 421.08 451.57 600.58 383.39 438.79 177.77 314.13 517.33 786.06 506.47 806.00 155.64 768.24 690.42 875.46 4.44 89.01 649.93 634.23 209.56 833.02 709.03 214.73 1000 9103.67 3305.13 1780.50 5278.00 9646.63 7572.50 7333.07 1093.40 4008.65 8749.49 9824.44 7443.75 4555.72 5263.30 8274.34 7785.42 1410.42 8814.25 5324.30 5614.19 2262.39 688.91 4313.98 2666.95 7920.54 6084.84 7116.06 991.02 4331.19 8307.52 3595.41 4690.59 7581.41 8577.12 5536.23 5573.61 6787.12 9764.34 3086.48 3948.95 1664.40 1547.19 5949.64 2782.24 5046.78 1263.30 800.46 914.64 1452.62 1869.96 9982.54 1343.14 3349.91 2262.82 2000.26 3199.04 8673.54 5197.84 5356.94 7711.80 5033.43 5407.75 8040.86 8499.17 7647.18 7652.15 1556.96 4028.22 3931.17 1064.82 8315.51 9916.41 6861.11 4697.96 9506.56 8461.05 2125.64 1478.69 6145.59 9097.11 1063.64 6738.50 5359.74 1593.46 3450.82 1781.78 6758.46 9918.28 8155.32 540.77 9916.78 9573.35 1355.26 5778.14 5910.85 6252.85 6429.98 992.08 5317.60 2757.44 6765.73 8083.72 4556.14 8140.78 6381.63 4186.49 2611.08 2456.73 6010.69 5192.37 7285.28 4568.56 2072.81 4112.74 1485.11 806.69 3080.17 1726.90 7399.97 589.79 4122.54 6325.37 3401.30 2936.33 599.39 5188.27 2113.26 5023.19 4283.86 1342.02 7957.30 186.99 3596.76 9584.76 3484.55 1558.49 1967.16 4849.96 834.94 8819.18 7502.57 4037.79 8405.89 7945.87 5781.74 1618.14 8774.02 887.02 2611.80 6484.28 9168.39 1805.63 2949.73 407.86 3189.35 2787.05 2226.27 1301.57 2823.14 978.27 2200.70 954.73 4095.92 7518.69 4005.13 6688.62 8505.99 8940.31 965.42 424.98 9834.19 6611.94 4988.51 3580.85 4690.54 2759.97 502.05 8861.32 1757.70 7858.29 7217.76 1327.47 7809.51 7599.76 3162.62 697.61 9786.08 605.27 2805.92 4005.20 7339.62 1099.04 3439.46 6176.80 309.35 2465.36 1792.71 4849.49 2046.27 4617.61 1549.82 5713.87 5536.89 4653.31 6197.15 1245.10 2265.17 284.88 1410.73 4758.86 8885.50 9523.67 1949.48 3373.55 206.46 700.86 5996.15 827.06 2105.95 1228.70 1997.27 9667.26 1476.43 2836.32 7359.10 6276.74 5078.41 4572.25 9675.15 4272.08 7670.13 2734.68 9071.13 8925.33 1381.97 795.10 2356.62 2268.53 7385.81 7584.11 8402.99 5259.31 6104.26 8038.10 1661.35 5954.78 7784.67 8411.87 677.80 3337.42 7401.87 6742.48 4617.85 6638.59 2425.65 3408.81 6446.66 5855.13 1491.28 881.78 3684.05 3265.81 207.41 3920.00 1294.57 2548.22 3759.60 5894.69 8207.04 3528.97 2980.65 4668.03 6948.76 3373.61 1363.64 1448.51 1061.04 4931.24 5717.55 3420.06 2651.84 6888.76 9979.88 1335.04 1522.93 5680.24 7959.25 5907.12 7837.80 6702.68 3727.90 8444.97 1465.00 4846.25 6654.29 9223.59 5110.24 1258.88 8804.66 953.44 7222.51 1135.11 1823.67 8745.55 1017.63 4289.17 6334.40 3155.89 5172.57 1133.57 213.28 3394.11 7836.74 2453.93 4724.43 1455.26 5702.61 5890.38 7982.33 4090.12 6942.32 2556.66 1463.83 7421.43 9444.95 6054.81 2244.44 8287.57 7924.29 6580.07 3666.60 4203.38 4534.92 4173.02 885.74 7845.58 3106.63 6929.66 573.87 9655.02 5032.69 5331.43 4702.38 6258.71 1476.72 5425.79 6845.32 8548.92 4905.32 4993.70 4588.92 50.55 1978.50 8715.57 2291.04 3515.30 7004.39 8969.01 9396.53 3343.81 1733.66 2734.57 9783.90 1261.48 174.65 3932.39 6444.11 6355.31 2467.24 1124.97 126.79 8282.36 7785.93 1295.20 7414.69 4781.65 3968.10 4441.12 5958.94 8691.54 4587.72 6470.58 6025.33 8419.22 5250.97 1933.47 6128.08 5775.22 8442.57 3513.44 6255.13 746.73 5214.07 99.14 2729.32 6575.09 3427.84 5005.08 767.92 8058.32 127.30 7900.93 1488.82 2636.44 8615.99 4977.26 8726.88 5994.65 1083.48 2850.51 4582.05 5854.34 8564.73 1460.02 7950.41 9081.78 1144.23 3904.27 221.62 7451.80 5629.59 6723.10 9120.93 5984.76 4180.03 6380.53 2484.43 5368.91 4310.22 5500.60 6976.81 6651.86 1785.43 1860.69 4865.01 1742.42 2938.05 6855.79 4512.81 9673.07 9082.11 4798.67 2412.96 4207.99 8714.17 9375.90 1299.46 3967.97 5207.10 1114.29 3155.14 4347.57 9444.69 3336.48 383.66 7859.61 3055.36 6960.84 3617.04 8496.22 3695.13 9898.84 6546.24 9437.09 7997.77 4133.94 6616.18 3716.22 2898.15 6823.77 1512.35 7191.25 7807.28 4262.13 4625.65 9792.94 1466.55 4938.60 4283.26 1282.52 4835.82 1764.24 9630.04 3441.01 1571.16 796.85 1904.95 8046.20 6924.74 3870.69 8405.51 576.80 6523.61 7365.29 1969.89 2556.78 9976.74 9662.07 4610.56 3852.60 9424.42 1679.76 5612.45 5100.22 8803.05 861.68 3425.51 6409.39 8564.45 4314.98 156.78 2990.65 6315.62 4482.03 3035.77 8718.97 4821.09 4542.34 7404.39 4971.68 827.38 8923.11 6882.34 6123.96 467.58 7597.25 3520.83 9721.36 860.55 4865.08 6668.81 7420.77 5298.80 5952.67 3964.20 9295.41 198.89 4547.02 8123.43 9133.98 1289.86 5174.43 8669.04 1664.84 9805.90 8728.52 1041.71 2614.74 5419.23 7341.54 1171.33 4934.22 1925.56 5962.02 7342.95 5668.34 8509.61 7096.11 113.15 4340.73 5838.21 9837.28 7028.02 3737.91 2459.10 8039.78 632.43 3787.03 5560.67 432.21 8352.33 1657.88 3545.86 6120.48 9989.75 6634.83 3878.44 9310.41 1366.61 7509.70 391.81 5185.93 2499.21 3666.32 3699.79 9946.23 7986.98 6177.77 8218.17 5080.09 9945.02 3661.41 2443.60 4044.82 6777.83 7738.28 3805.79 2784.65 4894.51 4321.89 6122.37 8102.61 7449.54 6927.60 3777.37 727.91 4660.64 9491.15 2530.99 413.27 7543.34 3592.87 8914.18 8849.30 319.04 6697.06 769.19 5930.25 7721.09 4551.59 1304.26 9362.97 2744.28 6867.22 5868.88 3299.67 2516.42 8949.32 9435.26 2967.13 4129.84 7790.36 5586.48 4837.69 5122.31 3935.65 2504.92 9408.60 6117.75 9193.65 7494.25 8025.91 5977.30 9170.71 2501.56 8249.30 5044.71 6251.81 9747.98 6862.47 4885.11 9394.54 5627.46 2485.77 2203.79 7079.68 4054.82 9075.09 3129.24 9635.47 8147.58 1665.88 6079.01 7137.71 6949.12 9748.52 6550.68 6665.09 986.53 7359.80 6062.22 1391.56 2000.03 3469.93 5792.51 8408.87 7511.12 4738.52 3122.97 2949.97 2045.83 9122.34 2597.89 9548.02 2113.24 7894.38 1555.88 8192.33 501.09 1231.72 2065.00 2746.11 2387.46 2691.35 2507.33 5502.77 739.84 4063.57 2024.69 4918.17 2296.77 4757.77 2026.90 8952.43 6816.20 7652.80 6087.03 1950.30 6050.34 9957.95 4226.69 6805.03 2461.10 3086.14 1558.28 6850.55 1778.39 2125.63 1588.43 6487.64 7851.30 5620.74 2080.55 7206.91 9425.32 9078.82 5621.74 4910.24 4458.75 6109.36 9076.08 2883.45 3170.51 2058.17 619.24 9489.57 5742.37 108.98 4852.21 7192.40 8949.07 3547.62 985.87 3007.43 7909.49 145.80 2755.99 7319.67 5135.21 4036.83 8529.83 6696.26 2938.10 835.07 8061.31 9091.96 8037.38 5266.92 330.26 7782.79 9732.42 9305.77 5288.90 1353.65 4638.91 6805.47 5610.13 8282.13 4559.48 2749.73 3238.59 1929.95 5009.67 5785.63 1419.16 9794.95 3408.15 9168.23 3845.14 6299.21 5894.96 2535.92 5366.51 2579.94 483.65 4567.76 2970.90 8427.25 2403.49 9787.17 4816.63 4745.44 6723.37 8414.38 6441.81 6476.86 9693.78 8492.53 2166.54 1367.04 4806.71 63.20 8654.29 3633.08 9113.89 344.49 6347.46 3665.94 4754.92 4141.06 9170.12 6435.64 2729.00 1418.43 4824.92 6106.42 4513.66 8077.54 460.21 3613.01 6118.17 1530.62 1999.35 3424.18 6565.85 7198.92 9878.49 2811.23 8082.74 7046.86 2289.20 3425.17 5699.13 8295.85 349.98 5035.70 9017.00 7276.21 6077.11 2503.26 6024.24 8560.43 7102.88 7289.80 1160.80 6612.48 4755.29 3003.48 6947.56 9316.01 1558.70 1943.53 2507.76 2144.59 8080.81 9966.60 2509.25 8801.19 3726.99 3928.83 831.79 4000.16 7191.33 6219.01 6657.94 2032.66 5884.61 4146.49 2411.56 4392.42 9220.88 6203.35 2270.57 5140.36 39.59 2562.90 1089.87 8541.47 8129.47 7220.64 7116.25 6340.14 6527.52 3825.52 5998.04 8457.91 773.65 7494.70 8225.62 1469.94 261.72 2754.86 1872.51 8308.08 5745.72 9500.80 2000.85 2271.40 8261.70 1422.97 8776.84 4035.25 3159.08 5484.99 3936.53 9970.19 8728.53 210.89 2947.49 6682.44 3371.77 1427.15 5407.57 5103.85 1377.48 1799.02 7600.32 6393.77 1117.20 7824.67 2855.05 3974.73 9062.53 1139.08 987.35 425.22 8969.28 1977.55 8290.83 2545.35 3623.25 1841.55 9459.17 343.43 6332.39 5247.72 4139.07 5855.32 7853.97 8669.87 6065.57 2025.73 56.42 4493.79 5613.50 9863.79 8119.83 2099.93 2055.86 2814.12 5341.23 9823.07 9813.69 1489.48 6898.93 3592.12 3153.60 3495.95 1439.85 9307.57 6403.38 3746.08 5203.06 3108.34 5340.78 7880.04 811.87 7065.10 2404.68 7027.97 1477.72 5543.85 6723.79 585.00 6996.00 761.64 248.98 8438.66 578.21 5437.23 3766.20 2012.98 9992.34 8630.60 55.68 4777.04 7464.51 2596.83 4728.36 9698.31 2619.59 6074.94 7360.78 8663.35 5623.10 3031.70 4761.75 2153.03 5277.03 9600.17 0

hichetu / ProgrammersBookshelf

1.6.3 Crash on large dataset #1