-
Notifications
You must be signed in to change notification settings - Fork 0
/
maxSubArraySum.uto
10000 lines (10000 loc) · 102 KB
/
maxSubArraySum.uto
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
1802192837
184770427
2040332872
289212020
1431689281
1346705120
349084982
1339685706
1023124666
1974018344
500351448
872796851
452029725
29776725
1910156279
1762316394
732148330
872877701
1875078387
286349675
1887080745
824124841
1450551148
277904623
1683213123
75159783
1219367303
985783648
1089802280
1763661772
1073672401
1635202833
2042036682
329613930
192183865
366718107
755358741
1104655832
2007676245
233439342
965868626
1405295021
1171237888
2120394855
568297108
1476728819
320208837
654982078
1360631562
1596723470
433242967
958620725
1743635203
243276065
1017596660
894807349
1320410564
382731734
1710591659
1391740380
2120048401
109391481
2100387697
527425278
1219454401
2085464862
1115127980
1508713390
1040761051
1575101832
708368734
2099943616
1566157138
604251144
1962443972
1037393056
465213503
1188280880
567577081
1520135818
976593981
1842187667
1388801660
705102826
4879534
1263458155
1401755641
1199154758
2064307241
2083732519
1223780826
1792675045
197091811
1178845965
419590287
375230295
1303381905
1376454135
199822407
1956794465
1001156991
1337585125
790148196
1774768264
1194658313
1025229152
376195154
648099751
1856101748
1950274918
1870673235
687400784
245226172
559731847
681390786
2122623944
380536032
790746179
789674925
1755367527
1282914296
686116722
641690621
685017152
601465675
1392760506
960832977
574569745
1422155422
1337448887
2019372442
642492438
1818402845
355686090
665322361
939531293
289356007
605779019
1981425294
1637516668
1886851154
1729654650
1980106693
862160636
2124532406
280908024
1092960058
794894617
1111377441
1561927124
410729985
1785125914
547495407
2054047523
955611896
930367673
2024093357
261902248
1667122822
852171830
197300298
974307155
1170535401
686910848
1507215530
579855074
2010411789
1267701340
119467660
672664246
148475133
1124637954
1238446376
92470668
2117179958
1730953985
1539546955
1026091052
581139477
478293374
1766343588
880811177
1836290198
1779299804
1113027075
266565769
1825150910
282209923
239385866
24560125
1196120868
1326119233
1700680951
1573376635
1709789637
2018980303
1776386245
794139871
614967646
1605415276
477119060
1092531725
1598356361
454723851
30232405
219582348
1902680476
328467624
667792421
974711720
569977167
1371345940
1014426706
1593539883
846148511
1564615357
1465376667
1774442937
1119591070
903738368
875147164
1397275766
1425025228
1320106492
938347807
69882747
2130548657
692528556
1858980349
1357395859
299138981
45046335
542999319
2108563151
1396965686
659191337
1554189333
864453225
535231521
812022273
1553591040
248847222
277662331
1668819523
543780699
2058289817
795857156
2050424224
1828411233
1990808603
844732966
1133540237
80890863
2084995470
2086470254
1690207405
68553688
1143644666
827100121
1379266055
1948600756
242067836
1569122659
680544301
219866954
1676373633
283847235
2030880862
1060686604
1002117517
244690415
1171866048
2111452505
2132385120
1266123815
655854983
2094895093
1567049462
2061363928
90855163
360744565
185106132
1757661822
1678420937
222653102
139944430
948571870
965033235
996067844
1222941035
1438292783
1667917293
1320971521
883081204
205424272
1788773218
1484884261
987748342
1674726663
787726693
1945679488
501785266
217261500
95270615
866444298
730510742
232383900
914243308
127888151
132786524
1427730985
77598044
1064624157
316397818
1799652282
1949739861
593123402
304952153
716364329
900270357
1348842936
1540721052
1099207180
460589537
252619645
1927525326
1691455116
105071387
1918802007
420540074
14501322
1857751730
1756176918
538077076
1531722040
1742776720
1655297044
1908968363
555091901
600504922
1138614642
703717814
625976197
937486802
924294580
436481435
370476202
222156875
966320263
822976037
696209446
644239574
228990295
1548708837
1074059632
34299251
1415386803
29321456
1131860439
1343686282
827697184
1173985425
206886426
1513297997
1193638963
1698441850
15689293
1184058141
683420677
2011611893
1233555460
242897069
1751796435
1669078876
1688648843
825240055
716561896
632714467
2045026719
1955534661
962233395
474477985
1227560810
1738090005
257278432
84544373
79266538
1136496236
1701349067
1158624201
521567148
1330611478
1764642058
432952204
220424253
2001206223
1159599026
1210665569
1772225390
736971313
1808176399
1972824458
142265902
885401999
666297584
1679872920
821107189
1218077739
904305539
1257341402
152178689
65217204
1240789447
1489145560
1825521719
839242168
929594329
1853851577
2039202064
1056097839
1739824468
583405018
599259980
416852965
1084121695
39569697
157101613
2088949028
1360282824
113505929
1774115481
1178613436
1296959863
1367702313
1438691334
940008934
851925420
221483993
254855280
484891091
389587121
1310867941
1058528330
414397222
741360451
478297087
81804499
176547799
127922509
315306977
1853056591
638142497
268105750
676950564
1136009411
1722644605
1633427829
321044784
1073499523
2135458077
1657227844
1654700137
359897286
1791190336
90820362
2141871316
1856595689
364198221
1626837221
435717260
1846111311
2136440592
507443011
101255690
1964882297
1700398154
1294570844
2090089075
1518967666
656723262
338070341
505366548
7350735
130032142
877519686
1761439038
1741431016
251290508
377015886
1994739548
406138163
2033598722
536113137
1232942314
158033186
29910634
318452606
366443789
990901989
285353438
1805814578
1386165849
648059927
1073946680
1378068896
1642567423
1988146073
1152794820
1198300705
30188421
314237200
1377879109
743273459
371521293
964710948
1135052225
653819804
1250371818
2028884752
1196228902
153309003
1453603073
862860464
275062007
1600370554
2087713388
1181468743
1233521478
2088218369
1953377137
2016185440
1617145963
347773371
1555842779
1827533653
823826336
956332199
425254133
2010842694
1855423002
2057109152
1367122920
1793243710
1583319071
450401419
1451601954
1266682692
1905190766
358844581
1707501092
1411771900
1327134134
1504807563
835162929
1768364200
1423325943
1910056673
1377890928
1666761016
1444735653
437662687
1956804004
516073226
353180856
1735458503
1144743507
1401692032
1964321041
813498400
1772154312
982326731
1965204012
433626732
139859673
1650719521
125478572
740049268
1709088724
618724627
641220519
1034446623
1897289403
431753566
1481111362
2130748293
1711034542
2064183988
307506581
496312035
1425876934
825671069
1416056539
10022577
1297882397
1803648634
1475680479
1894616975
1515035291
141509513
1275359428
1102091974
1804094170
1161568481
995741961
750168584
400241178
617107216
170997131
287227532
946694669
627920432
574953415
234741581
266390276
2332154
1344063640
1995613714
1957984177
1003815328
1639480504
341913506
1976161306
984247011
1262332626
1000992548
1634204704
1592843030
900371345
834328901
1066556938
2103956432
431324877
1192785857
794949939
1940154796
187854175
382714348
743858513
16354438
1823795946
1052323552
1326943398
629048736
547071912
1659196897
1621415124
1087662084
497017875
1876528521
2077162398
924896299
816206069
196305834
2040570780
2127871818
1311034076
1212088047
487618804
828838047
2019990040
1846771864
214790962
59149133
1944101015
1368751807
1714499089
1449418446
444004128
1264312727
1147158607
1031372797
1772748855
1303501042
1259691082
42442154
340729798
284920908
176248132
2110395352
277289126
1746638363
201068890
150689261
233555300
532921476
1767186004
276465793
375134960
283884223
912865262
1798166865
34875046
168360449
187804528
1967920345
1031536357
2063626938
451655882
1136690940
2040169622
798009313
2083599311
1319418998
1916739471
1038897975
1870944968
441963500
1089973439
1400989223
2032397386
1010758473
209730623
1065416366
617361072
823115962
946434145
320375050
203237740
1741368224
1585457156
1972958598
497099721
1956171657
1730452888
259984415
802202313
663846742
1466479327
2128850169
82148926
421941081
1188615592
1302201283
863401297
910739796
1891958853
688026143
785970194
1194767080
161028451
1581855887
688843250
1459485300
1807141408
1477129529
939052619
576744067
2146784012
1716474728
467493131
878790389
1304705390
1401032573
1428793644
434771462
137147661
727813707
1784862698
1441344235
750082588
1979013531
1929315258
175505570
1403585406
727618636
1157583843
1595480555
1638720840
1019939618
1791718995
489484571
2042370458
1493077294
1128052905
632972051
1898941733
34199992
569836261
1018958146
1840876747
1930791682
1501418947
577060940
1759462924
1985851290
410927278
1261055749
592463659
1222313191
1399401367
1993018240
1286936162
1866204921
763080861
880814410
1716141937
1093426491
1145792341
934447485
757007162
1784174441
798164004
1038063396
213253654
614105534
582895574
1528351137
515527036
1602569803
311671903
1459716765
1500508419
1602514457
116242988
455862209
1065254693
1411233810
914172756
1845347749
1439287290
1762932127
1233581196
1520366596
1841341260
1888832560
1478716060
1791259851
295729838
2055797793
31633023
1653722917
638974731
819744873
2038851482
1427623897
457582704
1854021156
1613903917
873981724
1948753377
1137335624
517290787
193690758
331395327
212781638
482477402
1853348567
993774146
679524830
1131053465
636269422
2085763900
1266313307
269532261
282880308
1640958261
897438955
1931389112
60854324
1344758881
1768290456
685553146
840051219
399561110
978518752
584517699
1104590283
2106453733
786388029
914223726
1500919831
1692963441
1235320253
1248036732
1531305120
1951359124
170709815
1919013188
1378397383
630096257
264692832
253296193
1180657455
255228933
850677475
389624649
476322108
1872027654
147796775
272155550
292703042
745829442
1253493108
231371827
893607433
610912211
1227166572
802456755
1534513429
1531052984
1909798319
1125942456
488844891
638627571
1246391444
1124035005
989374644
18208037
461246623
745053724
19265606
592411128
530609930
1665065459
1503753526
1382035892
1603600991
1246617557
439284272
2057990526
1400247182
184303641
299069836
1830932264
1122984349
1007200118
818207852
101625671
1574066629
780906808
1757855557
2127410837
781704300
1520137184
672006805
537501206
1186947851
716250326
1932855261
982829328
1948090616
986215761
1181357957
784236464
1314918332
1856003100
769327129
517441980
1289612937
1186345027
765288316
350094213
1919939792
1489995105
447392523
1919737830
61977926
253199895
1465310671
1298990444
1925614808
124879856
1861417838
36089812
30490123
1532260375
1156316138
1982944757
578316145
1643671911
659676948
322359025
1254667636
758818821
1434038868
716900250
187563519
1556296706
1800553357
1084279022
33550800
260129086
2036186157
2121908569
984774900
676045881
1848245840
346481495
423352337
321718201
46027952
683464365
265400597
403000062
1443846159
884606171
243914845
143933577
1029197258
1104909744