-
Notifications
You must be signed in to change notification settings - Fork 0
/
i1000_100_1_cost71012.sol
1002 lines (1002 loc) · 10.3 KB
/
i1000_100_1_cost71012.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
#2022-10-14 17:46:37# Total tardiness 71012
# job_id lane_id start
9 0 0
30 1 0
39 2 0
43 3 0
45 4 0
49 5 0
51 6 0
64 7 0
67 8 0
70 9 0
96 10 0
128 11 0
144 12 0
146 13 0
159 14 0
170 15 0
173 16 0
175 17 0
188 18 0
206 19 0
239 20 0
264 21 0
271 22 0
274 23 0
285 24 0
286 25 0
333 26 0
362 27 0
382 28 0
384 29 0
387 30 0
390 31 0
453 32 0
467 33 0
469 34 0
501 35 0
540 36 0
553 37 0
558 38 0
572 39 0
577 40 0
600 41 0
618 42 0
623 43 0
631 44 0
650 45 0
681 46 0
705 47 0
734 48 0
742 49 0
743 50 0
746 51 0
770 52 0
780 53 0
800 54 0
808 55 0
809 56 0
826 57 0
836 58 0
844 59 0
847 60 0
870 61 0
926 62 0
927 63 0
953 64 0
954 65 0
969 66 0
740 67 7
512 68 16
291 0 20
582 62 20
121 10 21
684 60 21
171 27 22
322 19 23
723 32 23
917 69 23
335 37 24
761 51 25
108 22 28
565 67 28
210 40 29
294 4 30
535 44 30
776 70 30
11 33 31
634 46 31
166 8 34
199 26 34
891 29 34
183 71 36
68 3 37
879 55 37
65 58 38
163 16 39
383 68 42
702 72 42
149 7 45
310 34 46
968 20 47
641 73 48
520 37 49
669 48 51
397 44 52
774 59 52
365 9 53
290 0 54
308 54 54
745 74 54
777 69 56
44 1 57
247 6 58
977 36 59
1000 38 59
833 49 60
914 64 60
275 45 61
525 75 61
101 14 62
241 57 62
82 35 63
349 43 64
541 46 64
812 63 64
945 65 64
545 18 65
779 52 65
346 50 66
444 67 66
225 4 68
226 56 68
704 76 68
54 42 70
657 70 70
900 61 71
528 16 72
716 23 72
6 2 73
227 7 73
410 12 73
763 53 73
293 27 75
325 39 75
415 41 75
203 5 76
212 17 76
703 28 76
767 77 76
38 1 77
358 32 77
664 37 78
842 20 79
112 10 81
309 11 81
978 45 81
85 13 82
389 30 82
480 31 82
569 51 83
860 78 83
312 60 84
41 19 85
23 15 86
561 24 86
7 36 88
958 79 88
646 71 89
217 74 90
386 47 91
846 49 91
236 6 92
355 21 92
869 66 92
984 73 94
973 80 95
728 4 96
431 55 97
601 70 97
261 8 98
909 61 98
835 25 99
71 34 100
102 81 100
47 0 101
866 20 104
366 30 105
198 40 106
244 19 107
950 58 107
493 22 108
587 28 108
829 68 108
872 82 108
88 37 110
940 2 111
519 7 112
647 51 113
529 29 114
678 67 114
832 83 115
375 3 117
454 62 117
671 71 117
701 79 117
674 24 118
910 26 118
638 43 119
936 66 122
77 10 124
921 76 124
952 84 124
234 14 125
296 27 125
320 60 125
156 23 126
556 40 126
118 13 127
416 1 128
903 47 128
281 32 129
36 17 130
682 33 130
771 46 130
850 59 130
871 64 130
207 74 132
747 82 133
852 85 134
380 44 135
398 52 135
658 70 135
966 19 136
103 15 138
104 38 138
135 49 138
546 75 138
37 8 139
89 54 139
670 86 139
111 30 140
996 72 140
98 65 141
711 16 142
827 45 142
347 7 143
574 21 143
230 67 144
726 41 145
754 42 145
348 14 146
78 9 147
430 48 147
282 87 148
127 2 150
810 58 151
153 3 152
568 12 152
828 69 152
516 35 153
868 56 153
223 11 154
801 36 154
690 27 155
603 18 156
597 0 157
749 47 157
792 57 157
911 88 157
114 61 158
141 79 158
357 6 159
508 63 159
960 66 159
20 40 161
237 43 161
766 62 161
462 39 162
192 53 163
406 45 164
509 52 164
899 89 164
243 5 165
304 44 165
477 50 165
605 85 167
666 28 168
882 30 168
200 25 169
889 68 169
168 48 171
259 73 171
691 77 171
843 90 171
262 12 173
256 4 174
263 13 174
394 16 174
905 76 174
337 70 175
240 31 176
372 80 176
75 78 177
142 81 177
178 75 178
193 86 178
57 54 179
862 91 179
181 15 180
986 56 180
305 32 183
559 10 184
596 29 184
503 22 185
579 92 185
724 1 186
794 6 186
796 20 186
727 3 187
751 14 187
941 38 187
648 30 188
802 37 188
28 44 189
140 88 189
313 55 190
653 58 190
376 46 191
438 68 191
865 84 191
267 0 193
557 49 193
765 93 193
405 52 194
706 89 195
205 26 196
901 66 196
110 7 197
224 42 197
795 73 197
22 34 198
31 51 198
221 94 198
495 47 199
473 65 200
748 45 201
915 74 201
584 23 203
660 95 203
768 8 204
298 81 205
388 19 206
235 24 207
886 54 207
922 59 207
94 71 208
633 83 209
619 96 210
195 60 211
640 64 211
570 72 212
955 88 213
683 1 214
781 91 214
364 3 215
215 0 216
588 63 216
523 17 217
787 86 217
475 40 218
916 82 218
951 97 218
898 69 219
811 44 220
714 5 221
864 43 221
10 52 222
621 53 223
216 8 224
902 9 224
334 33 225
418 67 225
514 73 225
840 98 225
231 23 226
374 90 226
449 31 227
838 38 227
169 84 228
504 85 228
222 27 229
947 28 229
180 89 230
735 99 230
182 62 231
451 93 231
420 39 232
665 79 232
245 11 233
46 41 234
456 42 234
994 57 234
560 21 235
924 48 235
5 3 238
904 13 238
918 47 238
303 37 239
367 50 239
719 78 239
138 0 240
651 4 240
93 36 241
861 75 241
105 2 242
339 61 242
524 87 243
753 8 244
373 14 246
995 64 246
250 10 247
659 35 247
959 71 248
246 18 250
628 25 250
762 56 250
946 65 250
790 68 252
2 12 253
55 19 253
252 1 254
707 82 254
258 43 256
460 46 256
145 34 257
187 91 257
402 55 258
458 60 258
756 67 258
446 5 259
455 20 259
594 81 259
589 30 261
494 45 263
822 47 263
817 59 264
933 72 264
130 6 265
522 31 265
773 44 265
769 0 266
63 77 267
326 15 268
855 70 268
576 22 269
895 39 269
964 57 269
839 80 270
581 62 271
668 16 272
677 76 272
297 13 273
442 73 273
490 8 274
18 32 275
287 74 275
804 86 275
116 9 276
319 61 276
48 49 277
292 50 277
400 7 278
789 58 278
930 26 279
330 52 280
19 11 281
583 29 281
328 25 282
404 51 282
552 71 282
338 88 283
129 47 284
414 23 285
548 35 285
874 41 285
948 69 285
204 66 287
873 60 288
189 67 289
962 72 289
689 1 290
814 54 290
165 17 292
253 33 292
717 40 292
907 42 292
700 44 293
890 80 293
476 43 294
176 75 296
427 81 296
599 2 297
61 36 298
289 53 298
283 27 301
229 48 303
538 21 304
302 24 305
299 63 306
786 79 307
213 52 309
532 65 309
457 31 310
615 38 311
697 67 311
482 13 312
484 82 312
316 28 313
997 64 313
715 12 314
885 25 314
33 41 315
935 66 315
663 62 316
499 8 317
527 55 317
537 37 318
95 32 319
341 40 319
510 69 319
35 14 320
80 18 320
649 4 321
815 46 321
741 7 322
542 17 323
76 20 324
209 57 324
785 78 324
26 0 326
957 47 326
629 3 328
965 68 330
983 39 331
991 72 331
760 28 333
539 63 334
139 19 336
301 22 336
938 79 336
956 23 337
321 10 338
450 15 339
17 5 340
172 62 340
636 71 340
40 60 341
329 27 342
157 11 343
426 13 343
881 16 343
74 4 344
120 24 345
614 30 346
981 32 346
571 46 348
982 26 349
526 56 350
62 34 351
79 59 351
712 61 351
841 38 352
238 33 353
613 44 353
975 51 353
830 9 354
993 73 354
434 74 355
820 21 356
974 70 356
976 75 356
125 69 357
732 76 357
340 35 358
152 20 360
278 37 360
738 41 360
385 3 361
655 29 361
679 45 362
433 48 363
567 54 363
547 6 364
834 77 364
518 11 365
736 72 365
913 5 366
439 50 368
228 7 369
408 17 369
608 47 370
353 1 371
607 58 371
892 43 372
906 52 373
687 65 374
132 49 375
470 2 376
52 30 378
888 10 379
531 39 380
233 25 381
277 59 381
136 3 382
32 14 383
985 56 384
21 42 386
417 22 387
806 48 387
849 61 387
148 33 389
620 64 389
260 24 391
554 45 391
788 57 391
137 35 392
66 27 393
219 31 393
624 47 393
399 36 395
487 53 395
530 43 396
758 12 398
692 50 399
931 52 401
86 32 402
27 29 403
942 55 403
190 46 404
757 0 405
632 5 406
381 8 407
803 54 407
489 25 409
979 33 409
122 16 410
265 63 410
468 3 411
273 23 414
59 18 415
461 40 415
739 13 416
606 11 418
642 12 418
483 51 419
627 56 421
276 19 423
876 58 423
878 66 423
158 15 425
867 26 425
643 29 427
721 34 427
923 65 427
625 6 428
342 21 430
351 67 431
412 9 432
549 28 432
934 68 432
824 32 433
411 20 434
575 49 434
602 60 434
622 30 436
709 69 438
440 1 439
502 62 439
465 4 440
949 44 441
107 22 442
626 39 442
550 41 443
999 46 444
466 38 446
363 7 447
987 27 448
578 3 449
897 31 449
908 37 449
972 43 449
521 52 451
99 2 453
345 10 453
119 8 454
662 57 454
409 59 456
307 53 457
857 14 461
379 17 462
498 33 462
566 9 464
593 47 464
270 46 465
610 54 465
848 55 465
585 7 469
58 0 470
893 5 470
220 35 471
500 34 473
932 36 473
944 32 474
775 18 475
72 45 476
401 19 477
591 23 477
370 10 479
507 24 479
543 30 479
831 39 479
877 42 482
251 16 483
920 38 483
939 50 483
474 40 484
25 13 485
592 48 485
798 4 489
819 33 489
73 29 491
91 54 491
3 11 495
883 12 495
617 18 496
60 41 498
150 8 500
327 9 500
350 51 500
154 46 501
782 25 502
436 30 503
772 52 503
863 56 506
511 3 508
764 44 509
708 1 510
912 15 510
143 2 511
424 6 511
317 22 512
109 28 514
155 26 515
755 43 515
92 21 517
791 54 518
534 17 520
179 0 521
377 11 521
818 35 521
306 31 522
580 10 523
191 37 525
257 25 526
435 36 526
81 27 527
805 47 527
967 49 527
875 50 529
807 14 530
496 20 532
744 23 534
242 7 535
279 33 535
295 34 535
694 39 535
856 18 537
413 6 538
667 24 538
352 4 541
497 5 541
50 29 545
887 53 545
164 15 547
106 32 550
562 40 550
83 41 551
423 26 552
563 43 553
478 8 556
720 10 556
472 38 557
186 45 558
464 51 559
34 48 561
696 6 562
988 31 562
393 9 563
919 12 564
799 28 566
551 19 567
371 0 569
823 16 573
208 11 574
161 34 575
318 1 576
654 25 577
151 13 578
280 14 583
314 31 583
407 2 586
452 37 586
513 15 587
590 30 587
853 21 589
361 7 590
998 35 590
884 41 591
595 3 592
731 38 594
693 10 596
722 29 596
656 18 597
929 22 597
315 42 599
218 43 600
177 27 604
544 31 604
729 40 604
737 20 606
369 17 607
391 24 607
29 33 608
115 39 608
630 32 609
428 19 610
992 34 610
4 5 613
680 12 613
637 16 614
100 26 615
421 36 620
675 8 622
42 4 623
123 14 623
928 23 624
429 2 625
797 3 626
990 11 626
395 31 627
184 15 628
344 28 628
248 22 632
784 33 634
360 13 636
202 6 640
272 12 640
201 29 641
134 30 643
197 35 643
249 24 647
211 15 648
639 27 648
437 17 649
463 5 650
854 0 653
880 9 653
311 19 655
713 1 657
730 6 660
331 11 661
695 8 664
378 10 666
586 2 671
672 7 671
117 4 672
133 9 673
14 14 675
87 17 675
536 18 677
851 23 678
459 20 682
661 21 683
783 1 686
515 11 688
963 25 688
980 28 688
778 9 698
858 26 698
652 7 699
447 6 700
733 15 702
644 16 703
1 4 705
598 24 705
194 10 708
699 12 709
698 3 710
937 13 710
479 19 715
471 2 717
269 1 720
160 7 721
167 5 722
971 21 724
750 14 728
8 8 730
131 22 731
174 16 733
419 0 734
564 18 737
403 13 739
485 20 741
609 6 744
185 11 746
113 9 748
84 3 759
354 8 764
481 15 764
368 1 766
555 4 769
894 10 769
255 7 770
533 17 771
488 5 776
685 6 777
425 14 779
97 0 784
813 2 784
710 12 800
612 2 807
686 9 808
288 1 809
491 13 810
718 7 812
124 6 814
336 0 820
392 5 825
356 3 828
645 4 829
69 0 853
332 1 853
147 5 862
859 2 877
90 0 894
486 0 915
961 1 921
232 0 977
13 1 983
196 0 1043
970 1 1048
324 0 1110
126 1 1116
759 0 1183
323 1 1186
616 0 1261
505 1 1263
445 0 1340
925 1 1342
15 1 1422
573 0 1423
943 1 1505
300 0 1507
214 1 1591
56 0 1592
448 1 1678
896 0 1679
24 0 1767
422 1 1767
284 1 1856
254 0 1857
604 1 1946
268 0 1948
837 1 2037
16 0 2039
343 1 2128
266 0 2131
989 1 2220
725 0 2223
793 1 2312
816 0 2315
441 1 2406
821 0 2408
635 1 2500
53 0 2502
752 1 2594
825 0 2597
162 1 2689
517 0 2692
432 1 2784
676 0 2787
396 1 2879
845 0 2882
359 1 2975
443 0 2978
492 1 3073
673 0 3075
688 1 3171
12 0 3173