TopCoder Statistics - Problem Statement

Problem Statement

LYC is the pet dog of Emperor Zhangzj of Yali Empire. Zhangzj has a huge affluence. Besides his palace, he has multiple estates. One of them is the Long Mansion, a famous site in Yali. LYC loves to play. One day, he accidentally enters the labyrinthine Long Mansion.

The mansion can be seen as a grid of unit square cells. There are N rows, indexed from 0 to (N - 1). The number of columns is infinite in one direction. The columns are indexed by nonnegative integers, starting from 0. You are given ints sX, sY, eX, eY. Initially LYC is standing on the cell on the sXth row, and the sYth column. The exit is at the cell on the eXth row, and the eYth column. LYC can walk to a cell that shares an edge with the cell he is at. He wished to reach the exit as soon as possible.

Unfortunately, each cell contains some obstacles that slow LYC down. For each cell we know the time LYC needs to spend there while passing through the cell. LYC also needs to spend that amount of time in the initial cell and in the exit cell as well. There is a pattern to the obstacles: each column of the mansion looks the same. In other words, all cells within any given row contain the same obstacle type, and therefore they delay LYC by the same amount of time. For example, the entire first row are some bushes, the entire second row contains some walls, and so on. You are given the times in the int[] t. More precisely, LYC will spend t[i] time in each cell he visits in row i.

You are given one int[] t and 4 ints sX, sY, eX, eY. Return the minimal time LYC needs to spend to reach the exit.

Definition

Class:: LongMansionDiv1
Method:: minimalTime
Parameters:: int[], int, int, int, int
Returns:: long
Method signature:: long minimalTime(int[] t, int sX, int sY, int eX, int eY)
(be sure your method is public)

Constraints

N will be between 1 and 50, inclusive.
t will contain exactly N elements.
Each element of t will be between 1 and 1,000, inclusive.
sX and eX will be between 0 and (N - 1), inclusive.
sY and eY will be between 0 and 1,000,000,000 inclusive.

Examples

{5, 3, 10}

2

0

2

2

Returns: 29

The optimal path would be (2, 0) &rarr (1, 0) &rarr (1, 1) &rarr (1, 2) &rarr (2, 2). The total time would be 10 + 3 + 3 + 3 + 10 = 29. Note that you should count the time LYC spends on the inital cell and the cell of the exit as well.
{5, 3, 10}

0

2

0

0

Returns: 15

This time the optimal path would be (0, 2) &rarr (0, 1) &rarr (0, 0).
{137, 200, 184, 243, 252, 113, 162}

0

2

4

2

Returns: 1016
{995, 996, 1000, 997, 999, 1000, 997, 996, 1000, 996, 1000, 997, 999, 996, 1000, 998, 999, 995, 995, 998, 995, 998, 995, 997, 998, 996, 998, 996, 997, 1000, 998, 997, 995, 1000, 996, 997, 1000, 997, 997, 999, 998, 995, 999, 999, 1000, 1000, 998, 997, 995, 999}

18

433156521

28

138238863

Returns: 293443080673
{1}

0

0

0

0

Returns: 1
{45, 22, 75, 38, 67, 46, 55, 16, 43, 40, 21, 25, 29, 71, 26, 68, 21, 25, 30, 63, 42, 62, 29, 55, 37, 28, 55, 26, 21, 70, 60, 56, 52, 60}

11

207

26

131

Returns: 2131
{7, 7, 5, 5, 4, 4, 4, 6, 5, 5, 5, 5, 7, 7, 5, 7, 4, 6, 6, 6, 5, 5, 7, 7}

10

2063

19

1528

Returns: 2198
{1, 3, 1, 4, 3, 3, 4, 4, 3, 2, 1, 2, 3, 1, 2, 2, 3, 3, 3, 2, 4, 3, 4, 4, 4, 4, 3, 2, 2, 2, 2, 1, 2, 4, 4, 4, 1, 3, 1, 1, 2, 2, 4, 3, 2}

22

43195249

41

4053712

Returns: 39141589
{7, 6, 3, 7, 6, 1, 4, 3, 5, 3, 6, 4, 5, 3, 6, 1, 3, 5, 7, 1, 3, 7, 6, 7, 7, 4, 7, 7}

1

23

1

0

Returns: 68
{4, 6, 7, 6, 5, 7, 6, 7, 4, 5, 6, 6, 6, 5, 6, 6, 5, 7, 4, 6, 4, 7, 4}

5

23694645

11

5949536

Returns: 70980477
{370, 426, 405, 430, 443, 337, 263, 423, 266, 352, 256, 304, 293, 357, 300, 365, 384, 289, 276, 349, 250, 388, 284, 421, 336, 317, 449, 276, 390, 292, 308, 341, 353, 386, 428, 362, 333, 337, 251, 395, 316, 308, 417, 345, 328, 427, 416, 330, 403, 312}

49

3957918

7

1780967

Returns: 544252463
{53, 41, 28, 36, 37, 47, 29, 48, 60, 55, 65, 42, 44, 61, 50, 50, 45, 63, 50, 38, 44, 55, 21, 47, 27, 61, 59, 59, 62, 21, 47, 32, 51, 26, 26, 62, 46, 53, 49, 41, 38, 30, 24, 55, 33, 47}

39

655662

34

606391

Returns: 1035327
{203, 200, 203, 200, 202, 203, 201, 200, 201, 203, 200, 200, 201, 202, 203, 200}

2

1

4

2

Returns: 805
{8, 7, 10, 4, 2, 6, 11, 9, 9, 9, 9, 7, 6, 8, 7, 4, 1, 10, 1, 1, 4, 4, 10, 5, 7, 10, 8, 1, 6, 8, 8, 10, 2}

24

484201

27

670325

Returns: 186150
{8, 13, 8, 7, 7, 5, 11, 9, 12, 9, 6, 10, 6, 12, 8, 9, 5, 11, 9, 11, 8, 7, 7, 7, 5, 6, 7}

22

0

23

0

Returns: 14
{865}

0

2

0

4

Returns: 2595
{1, 1, 1, 1, 1, 1, 1, 1, 1}

5

9679

2

14919

Returns: 5244
{28, 26, 22, 29, 20, 23, 28, 27, 29, 25, 28, 27, 25, 27, 26, 20, 27, 24, 25, 20, 27, 28, 29, 22, 28, 30, 30, 21, 29, 21, 28, 26, 27, 26, 21, 28, 21, 21, 28, 26, 21, 28, 24, 28, 24, 30}

30

35263980

29

26079821

Returns: 183683758
{5, 6, 5, 5, 6, 5, 6, 6, 6, 6, 5, 6, 6, 5, 6, 5, 5, 5, 6, 6, 5, 5, 6, 5, 5, 5, 5, 6, 5, 5, 5, 5, 5, 5, 6, 6, 6, 5}

6

2104

16

2945

Returns: 4267
{8, 8, 9, 9, 9, 6, 7, 6, 7, 6, 6, 6, 7, 10, 10, 10, 10, 9, 8, 8, 7, 9, 8, 7, 8, 8, 7, 9, 7, 10, 10, 9, 7, 9, 6, 6, 7, 8}

17

224921898

21

224051069

Returns: 5225124
{3, 2, 3, 2, 3}

3

392284165

2

647490206

Returns: 510412087
{134, 123, 124, 153, 179, 171, 119, 121, 178, 148, 175, 145, 95, 95, 134, 130, 128, 126, 86, 129, 92, 90, 121, 173, 140, 99, 104, 172, 100, 175, 115, 161, 146, 164, 129, 75, 124, 179, 177, 98, 99, 96, 136, 97, 158, 166}

26

13834

42

2473

Returns: 854325
{22, 26, 22, 26, 25, 25, 25, 21, 23, 22, 26, 26, 21, 26, 26, 22, 21, 26, 26, 24, 22, 26, 25, 23, 23, 22, 25, 26, 25, 26, 24}

17

5

9

3

Returns: 258
{555, 614, 493, 492, 625, 639, 553, 632, 520, 536}

5

691

1

2837

Returns: 1058695
{131, 135, 113, 150, 108, 101, 140, 117, 91, 138, 153, 131, 102, 160, 163, 125, 154, 119, 136, 129, 101, 118, 138, 122, 159, 118, 117, 122, 104, 128}

8

108504

7

133962

Returns: 2316886
{1, 2, 2, 2, 2, 1, 1, 1, 1, 2, 2, 1, 2, 1, 2, 1, 2, 2, 1, 1, 2, 2, 2, 1, 1}

15

32005

9

209407

Returns: 177413
{6, 9, 8, 7, 6, 9, 6, 7, 7, 7, 6, 8, 7, 8, 9, 6, 7, 7, 7, 6, 6, 8, 6, 8, 8, 9, 9, 8, 6, 6, 6, 8, 6, 9, 6, 8, 9, 8, 6, 7, 9}

36

67

2

16

Returns: 560
{4, 4, 4, 5}

3

3092

2

6047

Returns: 11829
{662, 472, 502, 552, 484, 597}

1

39278464

5

13013815

Returns: 12396916935
{282, 179, 294, 539, 755, 621, 517, 701, 210, 669, 327, 397, 740, 550, 741, 344, 674, 158, 726, 531, 163, 440, 495, 321, 543, 214, 306, 156, 715, 401, 703, 393, 320, 644, 190, 199, 364, 544, 144, 708, 174, 660, 454, 581, 702, 633, 775, 409, 706}

23

608137

42

598618

Returns: 1378889
{4, 4, 4, 4, 4, 3, 3, 4, 4, 4, 3, 4, 4, 3, 3, 4, 3, 4, 4, 3, 3, 3, 3, 3, 4, 4, 3, 3}

3

5663884

11

4119864

Returns: 4632093
{20, 19, 19, 18, 19, 18, 20, 21, 18, 19, 20, 19, 18, 21, 18, 18, 19, 20, 20, 19, 19, 20, 19, 18, 18, 18, 18, 20}

17

32435

8

13540

Returns: 340300
{664, 717, 671, 649, 683, 744, 644, 737, 723, 655, 662, 688, 678, 736, 640, 690, 737, 645}

4

887120

2

5360951

Returns: 2863267700
{8, 8, 5, 5, 7, 8, 5, 5, 5, 6, 7}

5

5069

9

6805

Returns: 8709
{1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 2, 1, 2, 1, 2}

3

5

40

1

Returns: 60
{7, 6, 9, 8, 6, 5, 3, 4}

2

1

6

8

Returns: 52
{1, 2, 2, 2, 1, 1, 2, 1, 1}

2

1

7

5

Returns: 13
{1, 1, 1}

1

0

0

4

Returns: 6
{50, 50, 51, 51, 51, 51, 50, 50, 50, 51, 50, 51, 51, 50, 51, 51, 51, 50, 51, 51}

17

3

16

0

Returns: 251
{60, 145, 134, 106, 76, 126, 116, 146, 142, 67, 57, 137, 136, 135, 62}

14

4

13

5

Returns: 259
{55, 38, 33, 27, 38, 38, 42, 45, 26}

7

2

2

0

Returns: 277
{1, 1, 2, 2, 1, 2, 1}

2

3

5

0

Returns: 10
{745, 640}

0

7

0

11

Returns: 3725
{5, 6, 5, 4, 6, 6, 4, 6, 4, 5, 4}

3

2

3

4

Returns: 12
{22, 23, 22, 24, 21, 21, 23, 24}

2

2

0

10

Returns: 243
{4, 2, 2, 4, 2, 2, 3, 3, 3, 3, 3, 3}

1

2

4

0

Returns: 14
{57, 59, 59, 59, 60, 60, 60, 58, 57, 59, 60, 57, 60}

12

11

4

2

Returns: 1044
{64, 59, 61, 62, 56, 58, 59, 53, 51, 59, 53, 54, 53, 56}

8

3

12

0

Returns: 423
{604}

0

13

0

4

Returns: 6040
{66, 74, 59, 71, 60}

4

2

1

0

Returns: 382
{8, 9, 5, 8, 3, 5, 7, 7, 5, 2, 8, 2, 2, 3}

12

0

10

0

Returns: 12
{53, 19, 54, 27, 21, 58, 41, 52, 24, 19, 32}

5

0

10

1

Returns: 245
{1, 5, 5, 5, 5, 2, 5, 1, 2, 5, 2, 2, 1, 2, 4, 2}

3

9

9

10

Returns: 26
{3, 3, 3, 3, 3, 3, 4, 4, 3}

5

1

4

7

Returns: 24
{2, 1, 1, 2, 1, 1, 1, 2, 2, 1, 1, 1, 2, 1, 2}

8

1

4

7

Returns: 13
{10, 9, 11, 10, 12, 10, 9, 10, 12, 11}

3

0

7

2

Returns: 69
{4, 4, 2, 3, 2, 2, 3, 3, 3, 3, 2, 3, 2, 3}

1

12

10

7

Returns: 37
{149, 149, 156, 162, 147}

0

17

2

16

Returns: 603
{632, 685, 588, 679, 655, 603, 543, 580, 570, 546, 564}

6

4

0

12

Returns: 8729
{489, 388, 463, 565, 512, 542, 516, 644, 349, 519, 430, 458, 366, 511}

13

0

10

2

Returns: 2497
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

8

3

9

1

Returns: 4
{3, 3, 3, 2, 2, 3, 3, 3, 2, 3, 2, 2, 3, 2, 3, 3}

12

6

5

3

Returns: 27
{33, 23, 19, 28, 34}

3

5

4

10

Returns: 202
{198, 456, 330, 424, 422}

3

2

0

0

Returns: 1804
{46, 16, 33}

0

0

0

15

Returns: 348
{1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

0

0

49

999999999

Returns: 1000000049000
{586, 636, 540, 433, 573, 893, 890, 639, 433, 433, 433, 667, 433, 556, 775, 716, 630, 529, 1000, 433, 741, 433, 433, 433, 433, 724, 763, 433, 663, 433, 433, 433, 511, 710, 433, 696, 467, 449, 433, 433, 433, 433, 955, 707, 433, 860, 433, 603, 643, 432}

12

628145516

12

883515280

Returns: 110319780598
{643, 656, 861, 951, 703, 717, 731, 745, 760, 774, 789, 789, 789, 789, 789, 789, 792, 872, 789, 789, 789, 789, 789, 789, 789, 789, 789, 789, 789, 789, 963, 989, 789, 998, 789, 789, 789, 899, 929, 789, 774, 760, 745, 731, 802, 702, 688, 768, 661, 656}

9

118

38

14

Returns: 105069
{477, 364, 578, 936, 809, 320, 771, 952, 551, 903, 434, 535, 609, 607, 948, 828, 253, 446, 313, 311, 253, 937, 758, 264, 253, 253, 253, 614, 909, 947, 918, 898, 317, 956, 862, 253, 421, 253, 253, 269, 253, 253, 253, 420, 513, 754, 252, 230, 254, 360}

45

72

19

51

Returns: 18911
{707, 707, 707, 751, 707, 707, 707, 707, 707, 707, 783, 810, 707, 707, 707, 707, 707, 762, 751, 977, 707, 856, 815, 708, 708, 935, 708, 707, 817, 707, 707, 707, 949, 707, 707, 737, 707, 832, 999, 783, 707, 977, 707, 707, 707, 809, 796, 707, 707, 707}

33

29895224

21

141356140

Returns: 78802877643
{849, 854, 859, 865, 876, 865, 865, 865, 865, 865, 865, 865, 865, 865, 865, 865, 865, 865, 864, 864, 864, 864, 864, 864, 864, 864, 864, 864, 914, 864, 864, 864, 984, 864, 864, 864, 864, 864, 864, 864, 864, 953, 864, 864, 864, 864, 859, 854, 849, 843}

44

118

2

441

Returns: 314889
{184, 667, 247, 245, 346, 540, 660, 284, 305, 339, 407, 584, 264, 338, 599, 703, 406, 439, 974, 959, 751, 700, 874, 763, 909, 826, 763, 763, 763, 763, 980, 763, 763, 763, 835, 989, 763, 763, 763, 704, 650, 600, 554, 709, 456, 421, 389, 934, 287, 809}

21

335

37

310

Returns: 31225
{804, 818, 832, 847, 989, 879, 895, 910, 926, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 942, 942, 926}

47

368

8

253

Returns: 144180
{901, 901, 901, 901, 901, 948, 951, 901, 901, 901, 901, 901, 901, 901, 901, 901, 901, 978, 901, 901, 957, 901, 901, 901, 901, 901, 901, 901, 901, 901, 901, 901, 901, 941, 901, 901, 901, 961, 901, 901, 901, 901, 901, 900, 900, 900, 900, 900, 900, 900}

10

24537531

31

591003106

Returns: 509819059278
{687, 687, 687, 687, 687, 827, 687, 688, 688, 790, 688, 688, 993, 688, 688, 688, 688, 931, 991, 688, 688, 910, 1000, 688, 853, 688, 898, 793, 688, 688, 689, 705, 688, 688, 688, 800, 850, 798, 799, 687, 929, 687, 785, 687, 734, 687, 687, 687, 973, 807}

27

127094563

13

785511731

Returns: 452332616741
{748, 827, 884, 819, 843, 867, 892, 918, 945, 972, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 972, 945, 918, 892, 867, 843, 819, 917, 770, 784, 726, 922, 756, 919, 758, 612, 594, 578, 561, 545, 530, 811, 492, 954, 648, 433}

9

45

22

115

Returns: 82002
{958, 966, 975, 983, 992, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 992, 983, 975, 966, 958, 950, 942, 934, 976, 917, 909, 901, 894, 886, 925, 870, 992, 854, 847, 840, 926, 836, 817, 810, 803, 796}

4

277

22

46

Returns: 248012
{951, 836, 836, 836, 949, 983, 836, 836, 836, 836, 837, 837, 836, 836, 836, 836, 906, 836, 836, 836, 836, 836, 836, 909, 932, 890, 836, 836, 836, 836, 836, 836, 911, 836, 836, 836, 836, 836, 836, 836, 836, 934, 944, 836, 836, 836, 836, 836, 836, 836}

9

62538567

46

170554158

Returns: 90301066420
{722, 311, 313, 316, 406, 319, 319, 988, 396, 435, 319, 489, 319, 385, 318, 680, 709, 505, 706, 310, 308, 329, 303, 300, 298, 362, 293, 291, 516, 666, 489, 863, 269, 619, 553, 608, 958, 483, 242, 548, 915, 618, 410, 526, 881, 830, 884, 198, 258, 658}

16

291

3

551

Returns: 88407
{865, 840, 819, 848, 879, 910, 910, 910, 910, 910, 910, 910, 910, 910, 910, 879, 848, 838, 790, 971, 756, 703, 679, 656, 883, 731, 887, 547, 528, 510, 492, 678, 452, 436, 987, 387, 662, 845, 955, 289, 654, 989, 222, 215, 822, 704, 690, 573, 800, 243}

13

57

4

0

Returns: 59132
{209, 931, 290, 224, 610, 635, 809, 496, 779, 722, 596, 920, 285, 287, 391, 728, 575, 975, 469, 413, 328, 768, 680, 432, 403, 358, 610, 584, 421, 376, 543, 711, 393, 732, 713, 737, 399, 847, 402, 382, 378, 462, 369, 539, 754, 352, 943, 338, 626, 521}

35

193

32

2

Returns: 77602
{814, 865, 919, 919, 919, 919, 919, 919, 919, 919, 931, 918, 918, 918, 918, 918, 942, 918, 918, 918, 918, 918, 918, 918, 918, 918, 918, 918, 918, 918, 864, 814, 766, 930, 666, 627, 778, 842, 495, 962, 409, 608, 422, 324, 803, 258, 505, 309, 362, 676}

28

120

1

87

Returns: 54237
{796, 217, 166, 337, 469, 169, 481, 563, 643, 277, 299, 225, 201, 209, 867, 806, 377, 353, 908, 339, 877, 577, 406, 810, 451, 467, 767, 513, 532, 552, 572, 593, 615, 688, 663, 688, 714, 714, 713, 713, 713, 713, 713, 713, 713, 688, 663, 888, 680, 645}

35

377

43

322

Returns: 44210
{399, 412, 426, 441, 860, 485, 782, 874, 557, 927, 786, 634, 715, 680, 703, 769, 892, 925, 814, 989, 876, 905, 936, 968, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 968, 936, 905, 876, 859, 819, 792, 857, 738, 714, 690, 668, 941, 615, 933}

23

223

33

163

Returns: 69002
{781, 781, 781, 781, 781, 970, 781, 804, 982, 781, 781, 908, 781, 983, 781, 898, 782, 888, 940, 782, 878, 782, 782, 782, 900, 782, 782, 782, 782, 782, 782, 781, 781, 781, 974, 844, 781, 963, 926, 781, 781, 781, 781, 919, 870, 781, 907, 781, 781, 781}

14

268180387

45

220919520

Returns: 36910763539
{772, 916, 460, 712, 614, 771, 968, 540, 461, 692, 900, 920, 688, 461, 843, 460, 751, 538, 638, 460, 460, 768, 460, 460, 460, 995, 460, 535, 460, 992, 689, 991, 692, 563, 614, 536, 538, 754, 460, 460, 569, 520, 460, 802, 460, 460, 460, 751, 460, 710}

44

428069931

3

298181055

Returns: 59748909535
{985, 949, 949, 949, 949, 949, 965, 949, 949, 949, 949, 949, 999, 949, 949, 949, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 960, 989, 950, 950, 950, 950, 950, 950, 950, 950, 949, 949, 949, 949, 949, 949, 949, 949, 949, 949, 949, 949, 949, 966}

40

344005567

15

919253747

Returns: 545910547563
{830, 549, 493, 493, 493, 493, 950, 890, 493, 493, 493, 628, 494, 578, 906, 970, 872, 494, 494, 494, 494, 494, 661, 494, 801, 720, 494, 668, 714, 494, 908, 563, 683, 648, 494, 539, 494, 949, 924, 494, 494, 494, 680, 493, 493, 767, 493, 493, 493, 589}

15

409756051

34

17369501

Returns: 193446588479
{791, 791, 791, 791, 791, 807, 791, 791, 791, 791, 791, 988, 791, 791, 791, 791, 791, 791, 791, 791, 791, 791, 791, 791, 790, 790, 790, 790, 790, 790, 1000, 790, 790, 790, 790, 792, 790, 790, 790, 879, 790, 790, 862, 790, 790, 790, 790, 790, 832, 790}

0

224145690

13

938538274

Returns: 564370170048
{909, 558, 587, 558, 558, 558, 558, 558, 558, 604, 857, 736, 558, 666, 558, 558, 558, 566, 719, 559, 559, 991, 950, 559, 559, 558, 558, 721, 558, 558, 558, 903, 558, 558, 558, 873, 742, 872, 693, 558, 985, 558, 705, 909, 558, 919, 656, 853, 691, 558}

18

604529159

28

496018723

Returns: 60548830579
{653, 823, 917, 329, 329, 730, 976, 728, 570, 628, 764, 329, 740, 961, 470, 511, 479, 397, 701, 897, 413, 398, 940, 729, 338, 696, 980, 508, 328, 328, 904, 898, 328, 626, 328, 952, 983, 811, 894, 328, 973, 847, 328, 328, 434, 532, 328, 328, 574, 917}

18

231229517

2

647534981

Returns: 136548215578
{712, 409, 339, 840, 628, 655, 700, 83, 886, 133, 121, 507, 782, 728, 213, 352, 948, 102, 314, 953, 457, 412, 66, 293, 66, 929, 179, 798, 836, 848, 100, 40, 379, 834, 889, 590, 371, 402, 716, 958, 86, 912, 809, 512, 83, 798, 576, 947, 788, 582}

23

296

16

487

Returns: 16151
{851, 721, 396, 396, 396, 396, 595, 396, 840, 832, 589, 797, 563, 397, 858, 397, 397, 806, 397, 396, 554, 396, 396, 396, 934, 689, 396, 487, 770, 755, 976, 516, 922, 470, 591, 840, 738, 396, 840, 615, 791, 396, 864, 949, 494, 654, 396, 396, 396, 396}

12

894959505

43

234999908

Returns: 261344020300
{639, 889, 900, 639, 639, 639, 744, 908, 640, 640, 640, 797, 640, 759, 723, 640, 640, 640, 640, 640, 803, 640, 640, 640, 640, 912, 813, 640, 640, 707, 761, 718, 641, 639, 639, 910, 639, 639, 639, 639, 639, 639, 639, 639, 639, 639, 639, 679, 639, 639}

18

465776879

20

285260153

Returns: 115350208098
{715, 715, 715, 715, 715, 715, 715, 747, 715, 715, 715, 715, 925, 715, 954, 781, 715, 715, 715, 833, 753, 715, 715, 952, 874, 715, 940, 932, 715, 715, 810, 715, 971, 715, 715, 715, 715, 715, 715, 775, 714, 987, 714, 958, 714, 861, 714, 714, 714, 714}

8

251653049

18

757455612

Returns: 361143072631
{468, 143, 772, 808, 496, 792, 151, 792, 639, 601, 842, 935, 414, 762, 164, 186, 644, 600, 614, 973, 908, 621, 214, 219, 224, 764, 429, 853, 693, 647, 818, 234, 555, 753, 356, 854, 689, 372, 788, 255, 503, 612, 241, 156, 890, 697, 561, 593, 585, 937}

28

133

26

221

Returns: 23864
{807, 807, 807, 807, 940, 807, 807, 841, 807, 807, 885, 807, 807, 807, 857, 807, 972, 917, 855, 807, 807, 807, 807, 807, 807, 807, 1000, 807, 830, 808, 808, 808, 808, 879, 907, 808, 808, 808, 808, 808, 808, 808, 808, 849, 936, 808, 854, 955, 808, 808}

36

359934171

46

186626263

Returns: 139859505786
{562, 562, 649, 713, 562, 933, 562, 562, 933, 562, 770, 774, 562, 562, 574, 881, 697, 835, 563, 606, 563, 563, 820, 913, 563, 563, 870, 936, 563, 563, 563, 563, 563, 563, 978, 563, 986, 727, 660, 563, 563, 723, 563, 563, 1000, 562, 720, 562, 977, 562}

22

637939122

33

409250310

Returns: 128523132333
{135, 133, 21, 301, 934, 976, 301, 608, 27, 596, 800, 574, 567, 238, 591, 967, 950, 801, 86, 895, 154, 290, 673, 750, 719, 338, 263, 206, 86, 776, 619, 928, 105, 797, 469, 927, 500, 894, 376, 498, 987, 637, 338, 759, 86, 408, 710, 515, 712, 713}

47

689

14

641

Returns: 23226
{804, 970, 81, 406, 719, 31, 881, 714, 629, 359, 660, 841, 373, 29, 689, 505, 711, 959, 467, 841, 630, 855, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 800, 799, 761, 328, 263, 470, 836, 835, 116, 44, 661, 74, 14}

21

16

35

25

Returns: 22010
{826, 826, 879, 826, 826, 826, 826, 826, 826, 827, 866, 827, 827, 827, 827, 827, 827, 827, 827, 827, 866, 827, 827, 827, 827, 827, 827, 827, 881, 827, 999, 827, 827, 827, 827, 827, 827, 827, 833, 827, 827, 827, 827, 827, 988, 826, 826, 826, 998, 826}

19

704570802

30

47083317

Returns: 543084691070
{783, 719, 719, 844, 719, 719, 719, 719, 719, 719, 719, 719, 719, 719, 719, 945, 719, 719, 805, 719, 719, 719, 719, 939, 720, 720, 720, 844, 720, 720, 720, 720, 720, 984, 720, 720, 719, 719, 719, 949, 719, 737, 719, 719, 719, 719, 809, 727, 719, 719}

23

196719456

44

955306688

Returns: 545424236494
{417, 872, 536, 434, 872, 446, 451, 806, 808, 470, 710, 481, 485, 633, 496, 501, 501, 665, 501, 888, 501, 619, 500, 500, 951, 500, 500, 500, 601, 892, 529, 500, 612, 632, 495, 491, 874, 603, 472, 761, 915, 473, 784, 441, 616, 431, 427, 759, 856, 475}

32

464

14

249

Returns: 117777
{627, 537, 537, 643, 981, 537, 806, 537, 537, 537, 537, 537, 537, 537, 537, 821, 935, 867, 538, 996, 538, 752, 757, 538, 538, 538, 538, 945, 929, 538, 600, 538, 904, 550, 843, 538, 644, 538, 538, 538, 714, 538, 538, 538, 958, 538, 538, 945, 750, 538}

48

420520416

36

16476464

Returns: 216971641202
{218, 382, 701, 525, 747, 215, 793, 256, 791, 756, 20, 948, 991, 511, 715, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 715, 510, 875, 734, 90, 552, 223, 478, 352, 32, 110, 690, 979, 950, 253, 550, 378, 956, 748, 181, 719, 955, 224, 891, 929, 911, 250}

21

7

14

13

Returns: 12005
{975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 979, 975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 995, 975, 975, 975, 975, 975, 977, 975, 975, 975, 975, 975}

21

325548414

33

30985737

Returns: 287198622754
{764, 876, 671, 760, 369, 369, 369, 943, 369, 369, 382, 409, 369, 525, 368, 981, 368, 540, 403, 368, 416, 947, 368, 518, 981, 897, 866, 709, 377, 451, 660, 665, 368, 562, 441, 746, 368, 368, 617, 368, 668, 368, 916, 832, 368, 368, 368, 525, 475, 982}

37

741182272

2

653660784

Returns: 32207927224
{906, 492, 485, 500, 517, 533, 706, 573, 592, 659, 719, 845, 683, 705, 727, 940, 793, 727, 727, 727, 727, 727, 727, 727, 727, 727, 853, 727, 727, 792, 727, 727, 849, 750, 704, 696, 962, 630, 611, 592, 573, 555, 998, 507, 491, 989, 716, 696, 400, 952}

13

233

32

170

Returns: 59469
{269, 985, 162, 466, 182, 982, 228, 815, 785, 224, 180, 567, 743, 220, 537, 786, 194, 215, 886, 295, 201, 202, 203, 212, 695, 306, 737, 213, 317, 212, 761, 839, 668, 351, 306, 212, 284, 232, 903, 826, 811, 634, 863, 858, 500, 205, 479, 250, 842, 874}

26

45

35

485

Returns: 97043
{562, 785, 480, 370, 422, 497, 994, 801, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 800, 640, 943, 324, 757, 460, 309, 665, 518, 938, 926, 858, 978, 762, 393, 400, 809, 170, 137, 364, 258, 63, 88}

25

419

7

410

Returns: 26010
{855, 868, 880, 893, 906, 919, 919, 919, 919, 919, 906, 893, 880, 868, 855, 843, 831, 819, 808, 796, 785, 774, 981, 749, 854, 726, 716, 706, 696, 686, 676, 667, 657, 990, 902, 621, 612, 603, 700, 585, 770, 716, 556, 548, 540, 662, 809, 606, 576, 495}

8

326

4

466

Returns: 131325
{585, 480, 480, 733, 480, 480, 688, 480, 480, 480, 645, 480, 764, 480, 708, 719, 480, 671, 480, 539, 480, 480, 480, 879, 480, 856, 480, 835, 481, 938, 481, 497, 481, 830, 481, 537, 481, 481, 732, 481, 481, 481, 541, 481, 511, 530, 481, 481, 480, 480}

32

47788102

40

829397515

Returns: 375172530650
{854, 901, 949, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 949, 901, 854, 904, 764, 725, 688, 653, 681, 584, 554, 526, 656, 834, 422, 401, 380, 787, 547, 554, 264, 759, 460, 574, 668, 458, 499, 333, 124, 483, 837, 304, 343, 415, 139, 973, 855, 733, 601, 684}

8

88

2

50

Returns: 43006
{790, 928, 1000, 396, 505, 802, 521, 890, 959, 799, 792, 396, 584, 396, 849, 396, 618, 607, 396, 396, 996, 770, 932, 396, 668, 621, 396, 397, 466, 397, 633, 397, 674, 397, 971, 397, 525, 587, 843, 396, 952, 396, 638, 512, 572, 396, 992, 823, 421, 853}

30

700906420

32

402418519

Returns: 118201214049
{797, 800, 803, 806, 809, 812, 928, 818, 821, 824, 827, 848, 833, 836, 839, 843, 846, 849, 933, 855, 858, 861, 916, 868, 871, 874, 874, 874, 874, 874, 874, 874, 874, 874, 874, 874, 874, 874, 874, 874, 871, 868, 865, 945, 858, 855, 852, 849, 846, 843}

38

743

24

196

Returns: 489374
{622, 864, 517, 730, 866, 442, 457, 349, 789, 997, 368, 371, 748, 376, 376, 376, 376, 746, 520, 376, 767, 463, 963, 810, 518, 853, 365, 361, 554, 945, 345, 642, 922, 729, 936, 351, 312, 956, 364, 889, 290, 989, 279, 580, 854, 264, 984, 866, 808, 797}

23

101

11

332

Returns: 92915
{5, 3, 10 }

0

2

0

0

Returns: 15
{1, 2, 3, 4 }

0

0

3

3

Returns: 13
{1, 2, 4, 8 }

3

0

0

0

Returns: 15
{5, 5, 5, 1, 5, 5, 5 }

5

0

1

3

Returns: 24
{110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 1 }

0

0

10

10

Returns: 1882
{10, 10, 10, 1 }

2

0

0

2

Returns: 43
{5, 5, 5, 5, 1 }

0

0

0

50000

Returns: 50041
{1, 2, 3 }

1

1

1

1

Returns: 2

Statistics

Problem Statement for "LongMansionDiv1"

Problem Statement

Definition

Constraints

Examples