Cheapest Base
Problem Number:
11 005
Type of Problem:
Problem Category:
Input:
Random Input
0
Critical Input:
Random Input:
25
20 58 17 83 3 85 5 61 22
50 54 41 56 11 83 11 46 68
13 56 31 45 1 97 79 68 8
50 68 50 37 87 7 53 21 61
90
819
983111423
979
102
670
1795504450
490467486
1455757158
1742155958
374
216
516
730
84
980
519
948
381
178
592
1157726177
976
4656272
517
748
960187210
136
35
1631104133
977
189
680
713115803
859
872
280192946
650
1421648774
16
866
709
1930049467
853
501
740289104
508
767
339
955
254
418
133
1970840882
943
1751972509
945142938
715070699
951
193
410
292
650
729
541
303608754
380
313
695
353
66
741
305
286
658
721
110
759
1024716360
1481178231
604
661
66
146
141
1145852306
1754605189
1850928233
398
259
581
39 87 80 17 95 16 78 2 67
16 77 22 94 38 94 50 17 89
74 53 18 55 39 46 78 94 74
21 99 74 2 90 60 34 6 6
49
453
207
1759822519
318386836
1056318659
912
864
515
590
143
125
985546889
658
354
856
915
196
303
991
304
927
734
714
36
80
794
360
488
753924835
960
481
1544206399
721
743
712857671
2
535
468
582315133
82
1848285337
91959296
451553386
955
162
286
653
594761930
320
98 23 49 2 3 89 26 20 57
77 23 77 56 78 50 16 71 26
94 73 50 82 100 49 34 5 33
45 57 83 61 55 57 9 8 59
98
180691696
421
319453537
111
596
848750991
80
817
739835422
823
1823181910
755
235
80
1631736810
480877970
279
460
40
681
797
983
448
71
920
514
199
987
171
22
796146884
713
529868580
562
1082669971
282
24
351
204
1314670668
683
303
966
225
190
157
814
536
679
536
921
1468199051
34
431
249
790
374
212
838536719
223
626
156
943
89
341
1326794730
998
1860232320
166
955
748665871
791
387
25
1025484849
494
769
737
846
548224961
385
708
1986982125
310
446
492
99054040
391
1167859126
616
485
118
391
1237928858
928
806
402
955
29 63 28 68 24 28 53 18 68
72 55 67 5 70 65 95 94 64
22 56 100 48 81 69 76 72 50
62 38 83 65 19 97 93 38 72
20
989
1057369797
542
1699845909
102
493
980
1892106239
506
1203928872
433
550
638
18182503
181
205
1158192692
95884540
753
455
26 5 73 90 75 33 13 78 82
11 24 10 2 62 48 37 89 90
9 69 83 74 90 11 52 27 43
52 8 92 95 34 48 19 75 75
51
575
1391351202
918796403
506
312
650
662
549
662
525
970312687
161
1049091033
235
1285021908
778206957
956
495
1943350280
836
456
728
838
1506812849
862
421
234
911
884
31
810
887
893
277328631
715
733
272
606
811
590
710
926
670
177
431
721
3
444
742
760
216
35 57 79 1 65 83 54 84 54
95 42 84 90 75 51 99 67 43
13 30 68 62 10 35 16 53 45
55 83 45 98 69 1 76 69 18
11
296
542677713
892
115
410
1682361285
925
430
1083436914
983
1847314009
53 88 58 36 41 10 37 59 13
97 19 16 30 76 60 9 20 90
57 30 29 48 95 28 4 33 49
49 59 31 23 63 18 80 99 10
41
932
678
718878533
755
63
445
444
797
633
1724417755
204
660
291
790919676
831
564
542
1926134628
971
852628415
66
979
424939216
379
940
999
535
227
733648413
51
837
1086768443
575
207
61
480
15
1744187758
616473262
324
145
63 52 33 91 90 97 85 19 39
47 24 73 26 51 92 78 47 7
53 48 86 31 87 49 63 8 54
75 74 16 70 36 19 54 27 61
51
236
531
808
715
844
133
388
869
232166563
563
156
156249480
334
48
1427514366
784942546
940
33
496182738
539
880072480
306
249
743
294
725
755
741
1488731011
285
315
1240413064
178899406
923905478
1281917744
887
672372055
125
257
488
582
688
240813727
962
845
365
229
432
1647234945
269
652
1 81 62 29 92 59 68 82 73
75 62 14 12 73 61 52 17 89
2 21 15 10 25 31 61 84 71
38 86 99 90 38 79 3 67 22
62
826
575
378115563
1380225405
362
547282557
1810764709
556
745
435
277
342
983
418795617
392122076
490
1332590959
134
334
975
206
983
921
531
382
83
819679857
310
188
465
42
613
415
821
289
84
787969967
702348226
746
457267018
23632207
209116688
224
618
245
319
1626220396
817
244
654
827
733
327
1046886410
93
712
455
710
1845988009
580219727
723
1674281442
16 44 62 48 84 27 70 12 32
6 97 26 11 48 92 7 79 21
49 45 97 28 35 12 98 66 41
34 80 94 72 95 37 85 94 72
11
48
170
850
269
610
318
485
156
166
1877665538
907826535
88 94 90 45 28 88 31 99 22
17 68 64 13 73 66 60 77 78
70 96 61 5 73 4 88 38 44
95 2 44 95 41 38 37 37 17
24
897
591
529
941
30
838
912
261
126
489
43692298
1969971835
975
638
1208526335
994
116
1357746129
729734644
23
92
379
612
1658254387
37 79 31 33 4 43 7 36 89
61 40 57 31 1 57 2 20 30
30 1 96 18 47 96 94 94 72
67 24 14 13 60 92 95 44 48
38
780
1103187997
339
1873625206
531
566
463
323649775
1723635206
364
689664858
66720837
363
1156876626
738
424
605
888
618
155
438
1417389274
273
687
388
871
77
1773150678
803
465
649502175
461
891
396
393
178
96904484
296
37 50 24 68 92 65 38 64 28
77 50 50 97 36 81 96 13 26
86 68 36 68 16 6 75 15 86
66 53 44 76 41 93 51 60 84
68
638729900
1450027761
663
584
252
469
5122842
681
1884311738
769
892
447
143
482011579
441
476
294
171
266
1551546
209
184914881
126
746
1137553208
486
771
853289200
829
1842867759
671
386
1905894291
498112940
631605107
1328292311
448
974
1436369012
210
39
317
858500733
374
843
912
336
611
430
69
485
188
424
595
937044426
449
671
392
1461173021
456323688
723
943
343
958
500036229
1311227414
607524636
896
32 87 88 30 100 58 9 60 15
82 89 15 11 68 93 68 44 90
17 16 72 43 12 76 41 49 97
51 25 9 55 8 48 42 89 47
51
673361667
599
248
622
561201397
409
152
784885796
263075556
1346274338
438
46
549
519
42
331
234
602
171
218
84
431
981
836
480
492
477
368972771
837
504
269
230
205
756
968
205
228
442
1392806626
465246005
1477578697
33
378
1746453031
668
915
667
80
539
567800719
304
26 47 15 11 17 12 60 40 70
45 45 75 55 28 41 59 42 7
86 80 16 94 41 41 74 67 11
73 81 46 80 59 92 94 69 60
58
151
555
724
805
679717970
45
778
729
1427733188
124
480
503652145
247
856
672
418
671999960
819595039
1785758832
952
483
159
246
286
52
652
918
838
94
977036947
229
401
128
556
640
995
205
945768474
638
1120902764
116967879
81
123
207
943
610
726980850
487565273
970
809
167
127760564
787
541
1831074941
473
314
441
8 89 76 81 81 7 78 62 76
34 55 23 7 30 99 33 5 1
27 29 94 30 10 33 57 97 59
30 68 25 33 75 65 60 55 97
66
220
63711457
625
718391001
484
687
64
191
692
84
845
1652519445
51705983
940
37
941
496
979
300
1256832660
1965358894
1773428725
849
817
122642591
506
505
482
1980410286
611
240
623
227
347
1013411175
397
508
643
691
480
51
634
507
507
1003734314
820806119
1664432857
473
805378587
319
234
893
943
856649150
1400646140
491
895
670
1498914409
74
860
3
802
876993071
124
532895694
38 38 48 67 8 17 25 99 58
59 85 87 3 59 20 33 98 8
36 25 7 53 65 92 86 2 26
14 6 63 63 96 53 10 62 12
27
339
50
172
190080267
520
1023742836
679
254094250
224
824
967
273
430
27
361151027
200
821
1631937154
393
639852593
536
1519377402
130
284
820
55850153
213
82 98 98 56 18 36 86 55 94
45 88 43 87 48 43 28 52 21
4 88 62 84 16 7 27 80 59
87 70 15 42 3 12 91 58 81
78
546
502
999
956
893
698
889
561526181
925
848
525
826
1098749658
960
3
907
162
573
106
818
237
939
655
481
306
32
241
844
583
662
876
321
253
563
1376967864
1353381711
1231278534
14
688
554
1422620511
932
547
1176853073
272
744
1968694637
739
262
787
756
528
341
472288660
603
1947545137
74
841
1765441761
874
1362989421
39
619
568
508752509
142
757
431
382
850
570
408
1694163850
588757863
493
305
986
560
54 14 39 21 25 74 68 29 61
96 28 69 51 85 22 86 95 29
64 18 15 92 28 67 53 43 21
49 56 23 96 9 36 86 82 61
59
894667687
569
696
16
412
646
585
174
977
731
85
7
960
681
870
1875723711
851
829584951
508
7562882
190
246
546058708
451474043
249
1020992190
998
417
914
610
443
674
639
941
1559597273
425
805
625
1137246994
735
975
1482344465
469
196
842
641
949
931
177
980946812
772
354
595
557546496
390
739
1137332828
284
664
50 60 67 89 64 71 56 52 26
76 58 24 16 5 94 23 13 100
53 60 4 13 72 83 26 35 58
45 29 56 91 31 15 58 71 30
28
586
473
262
26
772
40
372
385
470
325
258
638
854
231
222112551
904
878
670
299
1044593635
984
886
474
12091837
704
223
217
453897331
62 38 63 22 22 83 79 17 15
97 35 32 42 9 51 71 62 15
16 13 62 90 10 36 47 62 74
56 56 68 24 17 5 38 90 78
20
771860034
877
806
735
472
181
465707802
1236823712
386
672
412
371
632856602
555
48
873739203
593
1299765149
105
34780348
52 72 77 37 59 46 38 79 27
83 61 73 67 32 9 12 16 90
55 20 30 4 93 91 83 91 62
92 14 38 43 17 61 72 53 19
69
978
388
8
97
242
629
649
709
674734498
1054018159
257
867
1683352171
808786562
457
1196443599
1367367523
1541341724
476578054
9
40
219
731
911
192
738
1901870794
62
572847345
544
476
837
45
255
622
392
659
413
684
1004029053
774
431
835
1409335421
777
92
711
67
5
306
860
917
413
162
8229140
465
657
607
311
254181528
838
324
546277477
733
1745925071
523
931
625
654
71 68 20 4 11 68 38 35 94
45 2 9 45 17 82 34 66 7
92 30 12 81 82 81 1 5 71
48 39 32 32 9 52 51 64 62
18
1145051707
241
9
909220427
894
845
278232763
56
659
547648380
814
266
506
965
85
998
852
962
86 43 48 76 86 5 76 63 29
38 46 36 4 15 87 22 41 70
55 44 18 73 85 1 4 50 74
38 5 3 52 42 45 52 17 82
8
1256165244
999
62
1262245150
633
917
447
704951444
3 74 19 99 44 56 88 63 11
29 82 80 74 46 25 51 46 76
81 34 83 8 46 69 38 99 34
20 10 88 95 64 62 65 63 57
20
65
882692122
89
197
406
272
561
599
453
251
129360878
941
1266532916
1787230572
1258621825
342
397
123
693
793227749
Problem Description Link:
Problem Id:
11005
