-
Notifications
You must be signed in to change notification settings - Fork 0
/
i1000_20_4_cost7975.sol
1002 lines (1002 loc) · 10.7 KB
/
i1000_20_4_cost7975.sol
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
# Total tardiness 7975
# job_id lane_id start
88 0 0
556 1 0
686 2 0
695 3 0
710 4 0
745 5 0
812 6 0
899 7 0
906 8 0
952 9 0
229 5 24
447 0 27
359 9 39
414 3 43
831 8 44
607 7 46
210 2 54
811 1 62
630 4 66
4 6 79
806 9 80
232 8 98
554 0 106
932 4 108
170 3 114
587 5 115
533 2 135
198 7 139
449 6 150
116 1 155
683 9 158
393 5 164
766 8 168
728 4 173
621 6 174
394 2 175
907 0 182
882 10 184
190 3 185
493 9 189
279 7 192
781 4 193
466 2 213
957 10 213
288 4 219
237 1 225
348 3 233
950 2 239
381 5 244
522 9 244
471 0 248
868 8 251
353 4 253
66 6 256
501 7 277
816 10 280
400 1 291
436 2 294
623 3 295
260 4 298
51 11 310
460 5 312
265 1 317
7 2 321
42 7 323
970 9 325
74 0 333
83 8 334
759 5 335
87 10 339
627 6 343
901 9 346
157 2 352
262 3 354
726 4 354
490 11 362
119 1 369
963 2 372
180 7 378
191 3 388
272 8 393
475 0 396
973 6 401
620 1 402
468 9 404
707 4 405
588 5 409
174 10 412
443 8 420
697 6 423
178 11 430
107 8 442
271 3 448
531 2 451
854 6 457
689 7 459
261 9 460
797 5 463
34 0 466
399 4 480
263 3 481
407 5 483
574 8 483
887 1 484
810 10 497
89 12 503
324 2 504
880 6 505
514 9 506
625 11 518
966 1 523
873 0 527
230 6 535
586 4 538
250 1 543
575 7 549
505 3 550
486 5 555
919 8 555
578 2 567
197 6 575
837 12 578
890 0 580
339 4 582
650 3 586
12 2 588
879 10 588
173 9 589
931 1 594
374 8 597
593 12 602
162 11 609
737 7 610
421 6 620
329 13 633
404 5 635
183 0 647
103 8 650
255 3 651
320 9 673
799 4 674
983 13 674
581 10 680
525 2 681
548 1 686
982 12 690
369 6 692
109 0 695
896 8 697
155 11 703
512 7 704
219 10 708
572 3 720
840 9 723
350 13 724
672 0 726
995 11 728
63 5 730
256 1 747
79 4 758
613 14 769
557 3 772
942 2 773
569 11 774
10 12 779
366 13 780
368 6 786
836 8 792
139 5 794
325 7 794
287 0 800
550 10 802
791 4 803
463 12 806
608 9 819
357 8 830
977 1 836
409 0 840
149 13 843
15 14 853
967 6 856
300 5 859
504 2 864
603 3 869
631 11 871
148 9 872
319 4 875
159 7 878
658 13 885
746 12 889
636 2 891
892 10 891
895 6 896
127 0 902
981 9 902
82 3 912
924 14 912
342 5 913
795 13 916
825 1 927
687 8 928
121 4 929
761 7 929
838 10 934
375 0 936
649 11 936
809 6 945
144 9 947
503 15 949
152 2 951
706 12 961
576 0 968
669 7 974
978 6 979
921 5 981
108 13 984
71 11 992
264 3 994
361 2 996
56 14 1002
29 0 1003
987 7 1010
446 9 1011
211 5 1013
438 11 1018
177 8 1019
307 12 1019
266 6 1021
304 1 1025
733 4 1025
794 10 1033
203 8 1039
491 0 1040
497 15 1044
526 7 1047
590 13 1062
803 6 1066
684 3 1070
284 4 1071
947 10 1076
94 11 1081
105 12 1081
275 6 1089
518 14 1089
410 2 1095
539 5 1097
494 9 1100
23 1 1106
589 8 1106
93 15 1110
286 6 1111
483 4 1112
527 13 1124
470 3 1129
3 0 1131
565 5 1133
638 7 1135
870 4 1137
244 8 1147
285 13 1148
861 14 1149
52 0 1153
220 1 1153
721 3 1153
382 2 1155
309 4 1158
580 15 1159
968 6 1160
847 8 1168
941 10 1168
238 11 1173
999 12 1173
112 9 1180
839 16 1193
905 5 1196
110 12 1199
376 13 1199
277 0 1212
299 1 1212
138 7 1214
225 2 1216
953 14 1217
642 4 1223
397 3 1225
524 1 1242
763 7 1242
824 12 1242
889 2 1246
971 15 1248
422 6 1250
406 9 1251
678 14 1253
715 8 1256
955 10 1256
571 4 1259
990 11 1259
655 13 1262
38 5 1263
164 16 1264
653 14 1277
614 3 1283
280 4 1289
465 11 1289
53 13 1292
485 15 1296
254 14 1298
732 16 1301
47 0 1308
360 11 1310
538 15 1317
776 12 1320
481 1 1322
25 2 1324
632 14 1327
992 6 1329
328 9 1330
792 11 1330
322 7 1337
117 5 1344
752 12 1344
269 8 1350
819 10 1350
807 9 1354
850 13 1354
553 12 1368
153 5 1371
36 9 1374
914 13 1374
338 17 1379
193 3 1380
762 8 1383
558 4 1386
267 12 1388
390 1 1391
521 5 1391
101 16 1393
292 13 1394
118 0 1400
156 10 1409
315 15 1414
67 6 1416
828 1 1420
996 2 1420
694 14 1422
40 11 1426
774 7 1428
151 10 1430
54 16 1431
815 9 1434
869 15 1436
894 0 1438
975 6 1438
777 17 1439
384 8 1443
596 3 1445
562 4 1451
428 2 1453
335 12 1458
91 5 1461
841 14 1470
748 7 1474
893 11 1474
788 9 1490
888 13 1491
991 0 1492
212 1 1502
416 3 1502
787 4 1502
14 2 1504
86 10 1505
520 16 1512
904 6 1517
496 15 1518
637 17 1518
213 5 1525
367 14 1525
651 8 1528
833 11 1529
363 12 1543
549 7 1547
600 16 1547
199 17 1549
798 6 1552
392 0 1555
426 11 1555
584 9 1563
862 13 1563
145 1 1565
564 3 1565
660 15 1569
371 12 1573
856 18 1579
705 4 1582
147 14 1583
169 6 1596
214 8 1596
599 2 1602
537 10 1603
96 9 1607
133 1 1609
912 5 1609
76 18 1611
479 7 1619
845 16 1619
192 17 1624
234 10 1627
964 15 1628
778 3 1630
736 5 1633
90 14 1634
492 9 1639
561 0 1646
573 6 1647
757 8 1647
948 18 1647
154 11 1649
295 7 1655
570 16 1655
817 13 1657
814 17 1660
334 4 1664
723 12 1664
619 3 1665
478 14 1673
204 5 1680
667 0 1685
251 6 1686
617 17 1687
388 13 1688
616 1 1691
902 2 1691
938 7 1692
713 9 1702
639 16 1704
258 4 1711
668 12 1711
351 3 1712
276 5 1719
402 15 1719
247 10 1720
30 2 1721
167 6 1724
163 0 1741
634 1 1741
696 9 1741
701 14 1741
316 17 1743
434 13 1744
534 8 1746
771 18 1746
656 11 1748
125 0 1764
773 1 1764
800 9 1764
842 14 1764
60 15 1765
380 7 1766
779 10 1766
344 17 1772
782 11 1775
437 16 1778
998 8 1779
626 0 1791
936 14 1791
26 3 1797
944 2 1799
435 4 1804
717 12 1804
846 19 1811
182 5 1812
398 11 1812
547 6 1819
939 17 1824
730 7 1825
664 3 1826
310 15 1827
881 10 1828
740 4 1833
188 13 1841
994 18 1843
885 12 1846
171 11 1854
424 14 1855
45 1 1856
727 9 1856
8 5 1866
80 16 1868
808 8 1869
21 4 1870
28 2 1873
49 6 1873
764 0 1877
823 19 1877
445 13 1878
832 17 1878
68 9 1880
412 18 1889
482 7 1894
900 15 1896
925 10 1897
430 0 1899
659 4 1899
628 11 1900
691 13 1900
986 17 1900
442 16 1906
818 3 1912
813 12 1926
688 7 1928
529 15 1930
206 10 1931
364 11 1931
796 14 1931
345 2 1943
510 6 1943
802 8 1949
235 1 1950
124 18 1958
441 14 1959
641 5 1960
314 9 1961
396 13 1962
989 15 1966
273 12 1971
387 11 1978
451 4 1987
875 1 1994
974 12 1994
355 15 1995
666 0 1997
274 17 1998
224 16 2001
233 3 2010
741 10 2020
835 7 2023
444 5 2024
207 9 2025
829 14 2031
72 2 2032
77 6 2032
241 18 2032
724 13 2036
675 8 2038
143 11 2056
462 9 2057
911 14 2057
104 12 2061
343 4 2065
417 0 2082
775 12 2089
934 1 2093
100 15 2094
126 16 2097
804 11 2101
321 3 2106
903 5 2108
452 8 2109
69 0 2110
391 2 2110
530 6 2110
563 17 2110
270 13 2114
184 15 2115
693 10 2116
827 16 2118
331 7 2119
566 1 2121
615 9 2128
750 14 2128
411 8 2129
44 15 2141
972 10 2142
129 3 2143
81 4 2144
591 12 2175
461 16 2179
389 7 2180
864 1 2182
5 0 2193
419 2 2193
509 11 2193
175 13 2194
988 17 2194
134 4 2196
754 6 2196
218 5 2200
405 12 2208
11 1 2209
346 9 2210
652 14 2210
57 15 2217
55 10 2218
610 8 2219
674 3 2225
327 7 2228
429 13 2230
278 16 2231
484 11 2241
744 0 2245
865 12 2248
612 8 2253
306 6 2255
257 3 2259
347 2 2263
920 5 2264
540 1 2268
943 9 2268
647 13 2271
78 4 2273
648 7 2273
502 16 2276
268 14 2281
216 0 2290
595 15 2294
75 10 2295
980 12 2307
519 11 2313
922 6 2323
205 8 2325
756 0 2331
801 15 2332
633 13 2335
969 16 2335
181 4 2337
909 7 2337
132 9 2342
769 14 2352
954 3 2356
606 10 2358
59 2 2360
98 5 2361
783 1 2365
403 13 2381
150 12 2382
289 16 2382
500 7 2383
84 9 2385
115 15 2385
20 11 2388
302 6 2398
643 4 2405
131 0 2419
245 5 2419
884 8 2419
993 13 2419
682 1 2423
13 10 2432
311 2 2434
543 11 2439
196 3 2445
246 12 2449
956 15 2449
85 7 2450
544 14 2451
700 9 2452
73 6 2453
506 4 2474
418 7 2475
913 14 2482
385 9 2483
753 6 2484
122 0 2485
313 5 2485
323 8 2485
386 13 2485
915 2 2496
946 15 2502
883 4 2505
508 1 2508
604 3 2508
898 11 2508
908 12 2515
453 13 2516
568 10 2517
50 6 2532
866 0 2533
249 2 2564
676 10 2564
872 7 2566
488 9 2570
820 12 2570
19 5 2572
231 8 2572
431 14 2573
281 4 2582
22 15 2585
690 0 2590
158 1 2591
291 3 2591
546 11 2591
844 2 2613
383 6 2618
243 13 2619
926 7 2620
469 10 2621
113 4 2628
201 6 2645
186 5 2649
535 8 2649
128 4 2653
97 9 2658
326 12 2658
31 13 2662
917 14 2662
215 0 2667
962 2 2670
32 1 2673
577 3 2680
863 11 2680
378 7 2685
64 10 2686
62 9 2695
790 12 2695
477 5 2706
645 6 2706
735 8 2706
480 9 2718
582 4 2723
793 13 2732
749 2 2734
712 1 2735
450 0 2737
755 3 2749
780 11 2749
242 7 2754
871 10 2754
200 12 2759
95 4 2764
179 5 2769
455 6 2769
789 8 2769
785 11 2770
699 9 2781
551 6 2789
130 11 2790
172 12 2800
876 2 2807
92 1 2808
457 0 2810
718 8 2810
489 7 2826
729 13 2831
770 2 2834
318 4 2836
401 5 2841
860 3 2843
552 10 2848
290 9 2853
358 10 2884
413 0 2886
209 6 2888
961 8 2888
878 11 2899
515 1 2907
536 4 2908
176 5 2913
222 10 2913
456 12 2921
487 2 2924
532 7 2925
583 3 2933
114 11 2936
657 9 2937
253 2 2954
611 1 2957
933 9 2957
370 0 2958
459 4 2958
784 6 2960
927 8 2960
629 5 2967
65 10 2968
227 11 2969
523 7 2992
282 2 2997
106 1 3000
240 4 3001
166 3 3003
692 6 3006
985 8 3006
517 0 3011
248 12 3018
362 2 3022
528 9 3030
236 7 3031
680 6 3035
622 10 3053
951 3 3058
714 5 3066
9 8 3071
976 2 3074
296 6 3085
239 9 3092
516 1 3099
605 4 3099
598 0 3109
142 11 3116
594 8 3118
979 5 3125
194 7 3129
474 3 3136
223 6 3142
670 2 3148
897 9 3160
760 10 3170
330 1 3173
440 4 3173
918 3 3188
716 0 3189
454 6 3191
221 5 3193
39 2 3197
425 8 3198
303 7 3203
644 4 3218
910 9 3218
640 1 3224
395 0 3225
541 3 3233
146 2 3249
340 8 3250
886 0 3251
965 10 3251
601 7 3255
473 6 3262
226 5 3264
1000 8 3276
768 0 3277
187 3 3281
297 1 3295
301 4 3295
308 9 3295
542 5 3297
337 2 3298
458 3 3308
711 6 3308
618 7 3330
959 3 3345
928 9 3353
743 6 3354
592 1 3355
597 4 3355
555 8 3360
99 0 3361
940 3 3365
767 7 3377
945 9 3382
415 6 3387
6 5 3388
725 2 3389
513 0 3394
135 3 3395
70 1 3402
356 4 3402
830 8 3419
317 7 3422
123 2 3423
352 6 3423
161 1 3430
137 3 3435
298 6 3451
545 0 3454
373 4 3456
654 8 3459
958 9 3463
559 5 3471
772 1 3472
476 3 3483
960 7 3483
665 2 3484
58 4 3492
18 0 3497
448 1 3500
423 5 3507
294 3 3524
821 7 3524
855 8 3524
560 6 3532
719 1 3544
661 5 3551
851 7 3551
111 6 3559
731 2 3572
379 0 3578
305 3 3580
734 4 3580
46 1 3587
467 6 3602
377 4 3606
704 2 3615
499 8 3616
874 3 3622
336 5 3627
498 7 3627
751 6 3636
136 8 3639
585 4 3640
283 0 3664
662 1 3664
826 3 3673
432 7 3678
685 2 3680
102 4 3694
464 0 3700
679 1 3700
208 6 3708
671 5 3716
602 3 3732
677 7 3740
747 1 3760
372 2 3772
937 4 3786
33 7 3787
41 3 3792
1 0 3793
140 6 3798
61 1 3807
765 5 3812
195 0 3824
852 4 3824
929 7 3825
848 6 3837
709 3 3840
834 5 3849
312 4 3858
663 2 3859
43 7 3862
252 3 3872
949 5 3879
259 2 3892
511 4 3898
877 1 3900
720 3 3903
228 6 3904
507 5 3911
168 0 3917
786 2 3924
2 6 3943
609 1 3948
349 5 3950
891 3 3951
439 4 3953
673 0 3976
857 6 3977
35 2 3988
332 4 3988
722 5 3988
495 3 3990
160 1 4010
48 0 4014
739 2 4015
27 3 4017
859 4 4025
333 5 4038
624 1 4058
822 3 4062
567 2 4063
420 0 4079
16 4 4085
202 1 4108
17 3 4112
635 0 4121
427 2 4123
805 5 4126
867 1 4165
935 3 4169
579 4 4188
141 0 4191
365 3 4207
698 2 4208
681 0 4229
742 4 4244
930 3 4245
708 1 4250
185 3 4298
165 2 4300
853 1 4302
997 0 4325
843 4 4334
433 3 4337
293 0 4379
189 4 4383
37 3 4386
923 1 4394
916 2 4422
24 0 4433
849 3 4471
408 1 4476
472 2 4495
738 0 4532
703 3 4553
217 0 4575
758 1 4593
858 2 4609
646 1 4643
702 0 4668
120 2 4672
341 1 4705