Sie sind auf Seite 1von 48

Difference Problem

25
10000
200
2

Number of integers.

(Select an number between 2 and 100).

Upper bound on the integers. (Select a number between 100 and 1000000)
Lower bound on the integers. (Select a number between 0 and the upper bound)
Instance number (Select an integer between 1 and 10)

Here is the instance.

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

4851
9287
7959
6396
7514
9200
4639
7621
5707
7305
2017
6739
763
3612
9286
6757
1944
4777
6897
2148
5959
8998
1202
9054
2257
0
0
0
0
0
0
0
0
0

Decision
(1 implies it
is in part A)

Part A

Part B

1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0

4851
9287
7959
6396
7514
9200
4639
7621
5707
7305
2017
6739
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
763
3612
9286
6757
1944
4777
6897
2148
5959
8998
1202
9054
2257
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0

nd 1000000)

the upper bound)

Part A total

79235

Part B total

63654

Difference

15581

This sheet contains 10 sets of random numbers


1
2
3
4
0
0
0
0
0
1 0.04215 0.47464 0.51995 0.1537
2 0.97264 0.92733 0.47755 0.54164
3 0.31866 0.79175 0.99686 0.88383
4 0.59942 0.63225 0.92459 0.48019
5 0.35999 0.74641 0.70283 0.47111
6 0.19775 0.9184 0.43198 0.29656
7 0.87348 0.453 0.95474 0.06723
8 0.22051 0.75734 0.09999 0.17063
9 0.4534 0.56203 0.61673 0.66599
10 0.79774 0.72502 0.24434 0.82732
11 0.82708 0.18543 0.03016 0.65423
12 0.31927 0.6673 0.0258 0.3323
13 0.45656 0.05752 0.54502 0.41307
14 0.87389 0.34825 0.83485 0.32106
15 0.30957 0.92722 0.8186 0.13755
16 0.30537 0.6691 0.86375 0.13331
17 0.10958 0.17803 0.86156 0.74334
18 0.69448 0.46707 0.40211 0.06606
19 0.1287 0.68344 0.63185 0.04832
20 0.68436 0.1988 0.81534 0.08995
21 0.99116 0.58771 0.95421 0.81157
22 0.0421 0.89778 0.90995 0.94403
23 0.05436 0.10227 0.66893 0.21282
24 0.07774 0.90351 0.7076 0.36186
25 0.32765 0.20999 0.55828 0.4506
26 0.26457 0.99768 0.03485 0.41402
27 0.66211 0.74687 0.13701 0.46607
28 0.0293 0.10151 0.1356 0.00269
29 0.0762 0.33069 0.03126 0.54592
30 0.65417 0.64451 0.68198 0.19121
31 0.35997 0.09293 0.77114 0.07618
32 0.24024 0.41686 0.2865 0.8562
33 0.58045 0.45761 0.07871 0.35328
34 0.61899 0.82791 0.50258 0.27607
35 0.41428 0.61196 0.98346 0.97329
36 0.24203 0.59278 0.55731 0.72039
37 0.14657 0.31013 0.28994 0.53426
38 0.28638 0.14407 0.1527 0.67717
39 0.45243 0.89427 0.37654 0.92349
40 0.75756 0.59579 0.59769 0.69427
41 0.15069 0.03176 0.34995 0.45544
42 0.86687 0.85109 0.65352 0.66583
43 0.37754 0.03156 0.25877 0.80177
44 0.97026 0.45022 0.69205 0.23746
45 0.61549 0.68512 0.62266 0.61499
46 0.05383 0.45037 0.04171 0.83231

between
5
0
0.85689
0.53709
0.44919
0.62049
0.77874
0.72313
0.54252
0.54327
0.88704
0.96224
0.62306
0.77627
0.84255
0.93918
0.85763
0.72663
0.3743
0.68684
0.61524
0.33523
0.54819
0.37496
0.46226
0.32422
0.38102
0.99074
0.96472
0.04928
0.60816
0.22541
0.17377
0.13124
0.29436
0.2004
0.73069
0.2111
0.63673
0.11027
0.65829
0.69497
0.99647
0.96028
0.20692
0.82616
0.81719
0.40022

0 and 1.
6
0
0.56447
0.98483
0.81252
0.32519
0.61787
0.71251
0.14082
0.806
0.51642
0.41926
0.65855
0.8266
0.14784
0.15042
0.53998
0.02559
0.44996
0.99328
0.69671
0.75118
0.3951
0.65883
0.53011
0.1601
0.36168
0.27585
0.62621
0.73242
0.9198
0.75095
0.42417
0.80391
0.11603
0.06071
0.87968
0.63445
0.81418
0.04627
0.38029
0.59601
0.73568
0.77451
0.78862
0.8454
0.50873
0.83138

7
0
0.63981
0.27021
0.89301
0.37952
0.56396
0.0409
0.34981
0.04549
0.56618
0.92788
0.04703
0.53386
0.88408
0.47839
0.33074
0.1871
0.42518
0.85927
0.60806
0.6897
0.69997
0.23075
0.19868
0.60308
0.29985
0.20023
0.21665
0.6004
0.67238
0.23289
0.75134
0.11321
0.05875
0.89777
0.03031
0.73968
0.61501
0.3668
0.91641
0.21512
0.87028
0.61893
0.43574
0.07683
0.11565
0.55359

8
0
0.26775
0.14216
0.53142
0.17584
0.51962
0.41807
0.52509
0.64895
0.11935
0.21427
0.75647
0.71303
0.90982
0.81546
0.13511
0.61654
0.8528
0.36407
0.90399
0.15796
0.08996
0.97275
0.79757
0.96066
0.56146
0.10829
0.99155
0.76365
0.74681
0.99789
0.37255
0.17074
0.2811
0.40454
0.58048
0.76936
0.99368
0.15999
0.40514
0.99866
0.83284
0.46603
0.81184
0.89274
0.19874
0.14613

9
0
0.89421
0.91704
0.85023
0.02916
0.15013
0.4533
0.36933
0.95458
0.7529
0.71152
0.2317
0.27372
0.12019
0.89987
0.27847
0.48222
0.16994
0.70875
0.4028
0.74805
0.3935
0.01939
0.37206
0.45391
0.43953
0.69041
0.16447
0.06837
0.91322
0.2983
0.78082
0.54034
0.94096
0.23728
0.30549
0.33295
0.88256
0.49248
0.4688
0.98439
0.33405
0.36989
0.94431
0.24291
0.45176
0.54191

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

0.48206
0.23527
0.7213
0.80115
0.11025
0.61356
0.92487
0.3351
0.24246
0.00377
0.95996
0.26128
0.84856
0.00833
0.81998
0.32018
0.10408
0.13233
0.90203
0.16162
0.66437
0.16722
0.53136
0.8213
0.07171
0.15821
0.27479
0.87609
0.70922
0.31694
0.01736
0.16061
0.0332
0.03433
0.63126
0.66484
0.66074
0.28093
0.49032
0.97707
0.36597
0.68839
0.2553
0.0331
0.43009
0.63782
0.34689
0.00342
0.2595

0.65992
0.18412
0.35992
0.44409
0.11524
0.38522
0.51492
0.51189
0.79735
0.13244
0.01622
0.81052
0.25834
0.13839
0.29453
0.22603
0.43392
0.53715
0.53692
0.98413
0.46089
0.75423
0.47812
0.25377
0.21832
0.18982
0.33944
0.41136
0.75333
0.18352
0.97073
0.66153
0.68774
0.64133
0.25522
0.57433
0.37868
0.86686
0.41735
0.75008
0.0792
0.09032
0.1549
0.21689
0.33945
0.40876
0.58267
0.30968
0.40748

0.86222
0.47488
0.95393
0.00541
0.13094
0.8745
0.17833
0.81891
0.33968
0.80167
0.32327
0.0028
0.68062
0.21512
0.57361
0.67271
0.15505
0.58735
0.74518
0.34004
0.70554
0.30387
0.36052
0.3758
0.22342
0.74633
0.82732
0.37579
0.52366
0.40931
0.30691
0.44534
0.67977
0.60132
0.23233
0.89078
0.33801
0.00627
0.18974
0.90939
0.23445
0.93653
0.21711
0.67101
0.1307
0.9573
0.24516
0.3964
0.86327

0.95163
0.54299
0.59994
0.28636
0.79496
0.63521
0.48743
0.10876
0.21052
0.92172
0.70942
0.19799
0.70756
0.10281
0.99117
0.73833
0.63277
0.60162
0.66166
0.69336
0.74585
0.16646
0.53204
0.31877
0.44781
0.13599
0.87373
0.57906
0.11737
0.25038
0.30401
0.17864
0.47376
0.04869
0.82901
0.40383
0.69925
0.53706
0.93691
0.81804
0.32782
0.3876
0.82611
0.57198
0.77803
0.36099
0.67767
0.87825
0.4943

0.54838
0.46453
0.68524
0.1932
0.88629
0.96578
0.47878
0.05542
0.7904
0.78664
0.97719
0.9975
0.71624
0.54589
0.23167
0.33005
0.82914
0.92608
0.64817
0.45223
0.24633
0.11501
0.42228
0.09061
0.06928
0.31947
0.98875
0.48045
0.76291
0.59541
0.43966
0.44564
0.45364
0.96813
0.21326
0.39623
0.96828
0.4586
0.75786
0.40811
0.05196
0.1436
0.7035
0.56553
0.27045
0.19484
0.99069
0.9108
0.46573

0.76783
0.14902
0.91369
0.0457
0.08843
0.84595
0.67816
0.82015
0.93068
0.00578
0.21544
0.59314
0.26009
0.75856
0.02936
0.51012
0.46519
0.31244
0.96272
0.98924
0.75333
0.6593
0.50524
0.20237
0.02705
0.54511
0.00942
0.40649
0.73673
0.46018
0.82125
0.72478
0.21707
0.3986
0.21636
0.74167
0.15083
0.70074
0.02419
0.54946
0.65815
0.08424
0.89103
0.16034
0.61466
0.96624
0.63242
0.39467
0.92172

0.6483
0.7583
0.21253
0.95628
0.44752
0.92031
0.46531
0.15088
0.3936
0.56504
0.95386
0.27931
0.96913
0.09909
0.70163
0.06516
0.10937
0.57456
0.42616
0.90799
0.88563
0.01905
0.58269
0.96496
0.66692
0.56855
0.28554
0.47524
0.14632
0.19176
0.77697
0.81634
0.98364
0.70142
0.47855
0.45526
0.49728
0.79543
0.18921
0.66475
0.63737
0.2281
0.66777
0.50327
0.48742
0.80165
0.03808
0.33166
0.07155

0.73697
0.17883
0.83147
0.47252
0.79791
0.98436
0.21561
0.08521
0.90119
0.82123
0.93535
0.31918
0.21491
0.57671
0.45724
0.30456
0.05498
0.73506
0.43038
0.27493
0.86249
0.40613
0.34358
0.94063
0.33062
0.59261
0.28957
0.81064
0.75065
0.28226
0.37321
0.07543
0.54573
0.07544
0.14621
0.97613
0.26901
0.67711
0.8545
0.41621
0.23569
0.62312
0.33102
0.70674
0.34931
0.69404
0.38217
0.99483
0.71598

0.16341
0.06835
0.99486
0.13851
0.2848
0.89382
0.43269
0.12038
0.42907
0.05211
0.76194
0.4958
0.43401
0.67856
0.53478
0.15159
0.33194
0.83495
0.09109
0.02971
0.8192
0.69038
0.66741
0.16409
0.48171
0.84786
0.49611
0.45642
0.85088
0.37998
0.62509
0.91772
0.93548
0.3582
0.48405
0.50611
0.18438
0.17797
0.56853
0.56997
0.8663
0.7597
0.39343
0.19048
0.75258
0.61549
0.41661
0.99744
0.34935

96
97
98
99
100

0.21676
0.56678
0.40589
0.334
0.92595

0.24738
0.34764
0.46443
0.54371
0.49184

0.63796
0.43713
0.21409
0.99609
0.16996

0.74028
0.79375
0.47483
0.34839
0.036

0.51822
0.59869
0.9323
0.04475
0.21821

0.66622
0.20691
0.76459
0.74616
0.37492

0.47106
0.24282
0.81617
0.21406
0.20936

0.45457
0.72281
0.60145
0.5827
0.27455

0.39993
0.06527
0.49891
0.99887
0.89846

10
0
0.54345
0.48936
0.06047
0.99675
0.33951
0.19185
0.22627
0.22819
0.41568
0.25986
0.4664
0.20151
0.5254
0.40348
0.32053
0.6902
0.83556
0.92873
0.96621
0.71108
0.8672
0.18752
0.91144
0.79301
0.12745
0.2357
0.00709
0.63604
0.35132
0.26856
0.98793
0.44063
0.64952
0.2224
0.12957
0.27345
0.83238
0.27767
0.36388
0.3324
0.75416
0.66127
0.92823
0.8747
0.70905
0.74515

0.49203
0.76283
0.42924
0.58478
0.53714
0.85826
0.95348
0.15278
0.64414
0.37821
0.52204
0.19661
0.90014
0.31693
0.26079
0.9427
0.04015
0.42968
0.07694
0.96954
0.43359
0.36653
0.42315
0.68793
0.79128
0.55118
0.62583
0.25664
0.22656
0.00535
0.37521
0.14267
0.64894
0.84775
0.26568
0.62188
0.3561
0.29149
0.33589
0.06825
0.81456
0.89862
0.90611
0.07439
0.59881
0.58757
0.09308
0.98542
0.85774

0.84438
0.34962
0.44918
0.81305
0.44324

Difference Problem
30

Number of integers.

(Select an number between 2 and 100).

1000000 Upper bound on the integers. (Select a number between 100 and 1000000)
20000
3

Lower bound on the integers. (Select a number between 0 and the upper bound)
Instance number (Select an integer between 1 and 10)

Here is the instance.

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

529,553
488,002
996,923
926,096
708,777
443,340
955,644
117,988
624,400
259,453
49,560
45,279
554,121
838,157
822,229
866,479
864,330
414,063
639,209
819,031
955,123
911,752
675,552
713,450
567,118
54,154
154,271
152,891
50,630
688,337
0
0
0
0

Decision
(1 implies it
is in part A)

Part A

Part B

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

529,553
488,002
996,923
926,096
708,777
443,340
955,644
117,988
624,400
259,453
49,560
45,279
554,121
838,157
822,229
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
866,479
864,330
414,063
639,209
819,031
955,123
911,752
675,552
713,450
567,118
54,154
154,271
152,891
50,630
688,337
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0

nd 1000000)

the upper bound)

sum

16,885,912

Part A total

8,359,522

Part B total

8,526,390

Difference

166,868

Difference Problem
Number of integers:
15
Upper bound on the integers: 1,000,000.
Lower bound on the integers:
200,000.
Here is the instance.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

233,718
978,113
454,924
679,537
487,988
358,201
898,785
376,407
562,716
838,189
861,661
455,414
565,251
899,110
447,656

Decision
(1 implies it
is in part A)

Part A

Part B

0
0
0
1
1
0
1
0
1
0
0
1
1
1
0

0
0
0
679,537
487,988
0
898,785
0
562,716
0
0
455,414
565,251
899,110
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

233,718
978,113
454,924
0
0
358,201
0
376,407
0
838,189
861,661
0
0
0
447,656
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0

sum

9,097,670

Part A total

4,548,801

Part B total

4,548,869

Difference

68

Difference/sum 7.4744E-006

Difference Problem
Number of integers:

15

Upper bound on the integers: 1,000,000.


Lower bound on the integers:

20,000.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

233,718
978,113
454,924
679,537
487,988
358,201
898,785
376,407
562,716
838,189
861,661
455,414
565,251
899,110
447,656

Decision
(1 implies it
is in part A)

Part A

Part B

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

233,718
978,113
454,924
679,537
487,988
358,201
898,785
376,407
562,716
838,189
861,661
455,414
565,251
899,110
447,656
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

sum

9,097,670

Part A total

Part B total

9,097,670

Difference

9,097,670

Difference/sum

Difference Problem
Number of integers:

25

Upper bound on the integers: 1,000,000.


Lower bound on the integers:

20,000.

Here is the instance.

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

579,709
941,862
833,400
705,796
797,127
934,717
562,396
805,872
649,621
780,016
348,340
733,836
246,013
478,600
941,775
735,280
342,425
573,656
746,753
359,041
670,164
918,224
281,813
922,808
367,991

Decision
(1 implies it
is in part A)
0
0
0
0
0
1
0
1
0
0
1
0
1
1
0
1
1
1
0
1
1
1
0
1
0

Part A

0
0
0
0
0
934,717
0
805,872
0
0
348,340
0
246,013
478,600
0
735,280
342,425
573,656
0
359,041
670,164
918,224
0
922,808
0
0
0
0
0
0
0
It took 2 minutes to get an optimal solution using Exc
0
0
0
0

Part B

579,709
941,862
833,400
705,796
797,127
0
562,396
0
649,621
780,016
0
733,836
0
0
941,775
0
0
0
746,753
0
0
0
281,813
0
367,991
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

sum

16,257,235

Part A total

7,335,140

Part B total

8,922,095

Difference

1,586,955

Difference Problem
Number of integers:

50

Upper bound on the integers: 1,000,000.


Lower bound on the integers:

20,000.

Here is the instance.

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

615,961
582,042
997,488
939,670
762,267
545,583
963,791
279,990
693,387
395,472
224,131
220,636
636,017
867,883
854,881
891,003
889,249
521,684
705,476
852,270
963,366
927,960
735,144
766,081
646,627
227,881
309,609
308,482
225,004
745,581
816915
429200
262965
602067
986767

Decision
(1 implies it
is in part A)

Part A

Part B

0
0
0
0
0
1
0
1
0
0
1
0
1
1
0
1
1
1
0
1
1
1
0
1
0
1
0
1
0
1
0
0
0
0
0

0
0
0
0
0
545,583
0
279,990
0
0
224,131
0
636,017
867,883
0
891,003
889,249
521,684
0
852,270
963,366
927,960
0
766,081
0
227,881
0
308,482
0
745,581
0
0
0
0
0

615,961
582,042
997,488
939,670
762,267
0
963,791
0
693,387
395,472
0
220,636
0
0
854,881
0
0
0
705,476
0
0
0
735,144
0
646,627
0
309,609
0
225,004
0
816915
429200
262965
602067
986767

36
37
38
39
40
41
42
43
44
45
46
47
48
49
50

645848
431952
322158
501229
678148
479959
722818
407012
753640
698127
233371
889774
579900
963140
204325

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

645848
431952
322158
501229
678148
479959
722818
407012
753640
698127
233371
889774
579900
963140
204325
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0

0
0
0
0
0

sum

30,903,931

Part A total

9,647,161

Part B total

21,256,770

Difference

11,609,609

Difference Problem
Number of integers:

100

Upper bound on the integers: 1,000,000.


Lower bound on the integers:

20,000.

Here is the instance.

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

170,627
550,810
886,156
490,587
481,690
310,630
85,886
187,219
672,668
830,769
661,149
345,656
424,810
334,637
154,797
150,643
748,470
84,740
67,351
108,150
815,341
945,146
228,566
374,623
461,588
425,736
476,745
22,631
555,004
207,384
94651
859072
366216
290549
973820

Decision
(1 implies it
is in part A)

Part A

Part B

0
0
0
0
0
1
0
1
0
0
1
0
1
1
0
1
1
1
0
1
1
1
0
1
0
1
0
1
0
1
0
0
0
0
0

0
0
0
0
0
310,630
0
187,219
0
0
661,149
0
424,810
334,637
0
150,643
748,470
84,740
0
108,150
815,341
945,146
0
374,623
0
425,736
0
22,631
0
207,384
0
0
0
0
0

170,627
550,810
886,156
490,587
481,690
0
85,886
0
672,668
830,769
0
345,656
0
0
154,797
0
0
0
67,351
0
0
0
228,566
0
461,588
0
476,745
0
555,004
0
94651
859072
366216
290549
973820

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

725979
543573
683621
925017
700387
466330
672515
805731
252710
622689
835660
952600
552127
607940
300634
799057
642508
497680
126585
226311
923290
715234
214032
713412
120754
991346
743559
640112
609592
668423
699490
750936
183128
541404
332394
458855
153274
876255
587483
135026
265367
317926
195062
484282
67713
832428
415755
705263
546317

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

725979
543573
683621
925017
700387
466330
672515
805731
252710
622689
835660
952600
552127
607940
300634
799057
642508
497680
126585
226311
923290
715234
214032
713412
120754
991346
743559
640112
609592
668423
699490
750936
183128
541404
332394
458855
153274
876255
587483
135026
265367
317926
195062
484282
67713
832428
415755
705263
546317

85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100

938170
821682
341259
399844
829584
580537
782472
373772
684112
880685
504411
745473
797876
485337
361426
55284

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

938170
821682
341259
399844
829584
580537
782472
373772
684112
880685
504411
745473
797876
485337
361426
55284
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

sum

51,254,207

Part A total

5,801,309

Part B total

45,452,898

Difference

39,651,589

Das könnte Ihnen auch gefallen