Initial commit

.idea/.gitignore

+# Default ignored files
+/shelf/
+/workspace.xml
+# Editor-based HTTP Client requests
+/httpRequests/
+# Datasource local storage ignored files
+/dataSources/
+/dataSources.local.xml

.idea/misc.xml

+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectRootManager" version="2" languageLevel="JDK_18" default="true" project-jdk-name="18" project-jdk-type="JavaSDK">
+    <output url="file://$PROJECT_DIR$/out" />
+  </component>
+</project>
\ No newline at end of file

.idea/modules.xml

+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectModuleManager">
+    <modules>
+      <module fileurl="file://$PROJECT_DIR$/aroTP2.iml" filepath="$PROJECT_DIR$/aroTP2.iml" />
+    </modules>
+  </component>
+</project>
\ No newline at end of file

aroTP2.iml

+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>
\ No newline at end of file

out/production/aroTP2/sac0

+1000
+124 13
+156 14
+138 13 
+143 14 
+231 25 
+214 20 
+98 10 
+178 16 
+205 19 
+189 17 
+163 16 
+112 12 
+201 16 
+302 29 
+222 23

out/production/aroTP2/sac1

+2000
+132 138772
+165 173636
+145 148055
+198 198705
+156 165087
+152 152665
+110 117838
+144 151242
+123 123145
+115 115281
+199 204756
+134 134767
+117 121259
+182 186944
+111 111389
+154 154316
+105 112132
+169 177607
+128 134188
+156 158942

out/production/aroTP2/sac2

+2000
+185 190431
+175 175551
+197 198858
+165 173309
+164 168961
+132 133268
+157 160152
+190 190158
+125 134926
+143 147880
+175 182221
+155 162536
+149 151592
+189 193103
+104 106085
+194 196092
+191 197795
+178 183085
+104 104107
+157 157918
+133 139007
+153 159194
+188 189388
+125 133418
+155 159889
+139 140272
+122 122101
+116 117093
+124 126746
+122 123464
+151 158429
+176 184100
+148 157811
+149 153190
+106 112211
+193 196146
+158 164207
+147 148057
+130 132056
+167 170051

out/production/aroTP2/sac3

+2000
+115 124236
+164 171178
+105 107658
+149 149771
+136 143574
+157 158283
+114 123473
+105 110162
+159 166585
+192 201720
+179 181070
+130 133042
+145 149373
+131 138248
+169 171592
+168 176494
+128 130796
+128 130786
+147 154515
+152 159674
+140 149446
+113 115329
+126 127074
+108 115410
+189 194795
+119 120631
+160 162844
+159 159792
+124 132598
+137 141564
+181 182432
+111 113268
+100 102640
+155 161631
+162 165188
+138 142216
+102 102026
+181 187030
+199 202145
+117 117015
+129 137784
+133 135042
+176 178660
+173 181606
+175 178147
+146 153196
+148 148000
+174 180430
+154 156170
+193 195735
+112 118599
+162 168717
+189 196896
+187 187531
+106 107633
+163 167337
+115 116297
+104 106667
+114 115572
+118 119359
+148 150021
+158 158444
+188 195183
+163 169919
+174 177377
+149 155911
+198 200561
+101 102826
+105 110808
+192 198044
+184 191189
+171 172520
+158 161350
+143 148632
+187 190549
+173 181994
+142 142194
+195 196152
+134 143634
+159 160156
+182 182175
+165 165696
+137 140328
+173 180172
+191 198941
+183 186755
+176 182436
+128 136394
+119 127581
+122 124889
+186 189275
+105 112730
+130 131259
+122 131240
+128 135912
+140 143722
+159 167865
+152 159828
+132 132307
+118 121761

out/production/aroTP2/sac4

+2000
+102 104148
+120 121657
+132 139239
+142 150570
+142 150156
+133 134954
+107 110357
+133 135580
+156 157902
+167 173605
+184 192019
+199 199564
+166 174211
+164 164877
+133 140171
+167 173336
+147 155903
+150 153915
+122 131846
+196 201967
+151 160460
+178 181743
+169 169903
+172 179703
+160 165189
+145 152090
+114 122118
+144 147556
+134 137323
+118 124795
+123 125515
+180 181188
+113 120508
+173 177293
+149 158510
+120 126605
+152 158225
+146 147631
+131 140303
+169 178592
+160 163396
+166 175598
+108 110806
+158 159875
+199 201414
+182 184787
+110 119727
+149 155119
+140 142100
+139 140025
+123 130309
+112 117925
+117 119778
+159 162460
+162 167668
+124 131206
+169 173840
+185 194714
+139 143352
+133 142052
+167 167025
+193 198394
+192 192404
+159 166884
+106 111168
+155 162392
+169 174215
+156 162136
+177 178027
+126 132988
+163 168352
+140 149941
+141 150938
+149 155175
+177 179108
+178 187114
+180 180014
+176 180645
+106 114588
+108 116084
+122 122705
+156 162355
+174 175127
+119 122331
+176 180899
+121 123863
+178 187509
+175 179760
+158 159071
+157 157620
+103 109155
+112 117202
+124 133237
+139 144173
+126 128676
+129 131648
+141 145322
+177 181913
+118 126599
+124 133383
+176 182776
+106 114513
+134 137441
+129 133058
+181 182207
+150 154481
+112 112980
+167 174828
+111 112368
+104 105851
+160 166101
+191 192434
+181 183721
+122 125135
+104 104346
+153 161759
+137 146248
+148 149515
+181 187953
+112 121801
+119 124846
+100 102537
+171 179208
+162 166769
+130 137277
+177 182688
+184 186628
+161 170994
+179 179385
+141 141571
+174 176720
+109 113720
+175 177572
+178 183508
+101 102143
+123 123816
+108 117834
+157 162691
+133 133062
+153 161566
+155 158279
+147 147337
+176 185502
+109 111009
+125 129456
+182 182660
+164 164667
+192 198945
+159 164281
+125 128151
+128 132027
+130 131016
+157 158240
+113 118469
+132 140766
+170 172295
+102 104108
+199 206288
+140 140733
+157 159240
+136 139718
+105 106860
+132 136136
+150 157061
+194 196086
+196 199244
+120 123346
+130 130156
+185 187071
+177 177965
+142 147707
+100 106573
+130 137664
+128 128073
+117 118078
+168 173291
+122 127456
+108 114521
+173 181017
+130 133567
+152 154964
+143 144284
+121 123798
+156 164168
+164 173822
+162 170976
+115 123493
+104 105530
+184 188376
+109 112622
+149 157091
+174 183650
+105 107358
+190 198626
+153 162012
+126 126235
+179 188091
+112 113666
+125 131213
+184 184916
+112 119258
+117 117953
+180 182678
+145 150981
+191 199003
+131 132447
+134 136754
+187 192967
+117 123786
+175 178236
+113 117720
+169 175184
+158 164712
+128 132138
+194 202859
+178 180490
+105 110854
+163 163586
+118 124561
+166 166997
+128 128600
+173 174176
+138 140495
+109 111351
+118 119566
+140 142744
+105 107333
+167 167137
+188 189498
+124 132054
+117 118059
+178 178893
+143 148653
+112 116245
+193 193814
+184 188372
+119 126720
+130 135839
+109 116649
+111 112612
+199 199582
+152 160562
+124 124113
+122 122185
+141 148101
+149 154079
+118 120166
+138 146554
+170 176506
+170 179152
+188 192604
+179 185564
+145 150267
+116 116459
+127 127180
+186 188607
+112 112924
+115 116708
+129 132071
+153 156226
+134 139299
+139 147107
+170 176323
+122 122764
+104 104341
+106 106237
+173 173658
+180 180867
+157 159082
+155 157857
+102 111818
+135 138170
+158 166682
+180 186686
+133 142740
+108 108607
+182 185473
+119 119805
+176 176633
+110 118030
+170 173128
+138 143537
+195 195081
+133 139129
+150 152283
+182 183092
+129 137043
+117 121515
+149 157556
+118 127967
+193 199351
+154 156277
+178 182757
+149 156950
+132 132032
+174 182512
+144 151062
+101 104347
+107 108452
+119 121400
+176 185732
+154 159270
+134 141632
+120 127578
+101 106154
+190 195629
+101 105711
+108 117630
+137 146517
+127 131908
+175 179931
+166 167062
+178 184665
+187 191187
+175 175989
+157 159276
+137 138080
+131 137712
+154 160849
+161 165836
+173 175300
+102 108096
+180 181169
+105 112391
+133 136805
+140 140532
+186 192889
+149 155470
+120 123393
+122 125139
+138 140488
+103 111894
+175 180805
+191 194749
+188 189184
+119 128870
+168 177163
+178 180783
+184 192569
+116 118250
+138 141689
+102 110174
+125 129263
+104 106818
+158 159949
+176 177002
+101 108758
+158 163576
+138 140629
+166 166808
+129 129015
+103 104414
+136 137326
+168 175097
+182 183774
+195 197849
+183 183510
+161 169398
+191 197953
+134 134152
+121 125081
+195 197414
+107 111067
+123 126788
+175 183969
+182 190741
+147 152634
+168 169619
+118 118478
+100 100891
+104 105140
+107 116391
+141 142625
+142 143027
+175 179265
+191 196658
+140 142148
+128 136685
+129 132640
+165 167306
+146 150504
+109 109916
+120 122011
+104 107749
+168 177686
+172 173827
+136 145332
+100 101993
+140 143332
+163 166679
+190 191757
+147 156109
+163 163381
+134 135354
+158 159675
+101 104505
+117 119510
+162 168266
+154 157727
+104 108551
+198 202698
+104 104413
+193 200428
+165 166211
+177 183790
+193 197460
+195 202463
+193 198288
+179 179837
+191 200967
+117 122714
+125 129432
+114 115513
+191 191817
+119 125756
+141 141248
+108 116076
+166 166302
+108 115877
+170 170362
+178 184655
+100 103857
+113 115697
+191 199661
+190 191581
+178 183791
+157 164633
+119 120114
+144 152153
+126 130542
+172 174534
+105 108505
+186 193894
+122 124168
+134 137039
+109 113808
+134 143511
+171 180563
+192 193923
+135 137081
+177 177414
+117 123414
+109 110047
+106 114335
+155 164333
+170 178657
+148 157312
+165 173462
+134 140891
+196 202878
+177 180323
+114 114000
+167 167300
+173 176209
+175 178706
+182 191560
+148 155207
+101 109425
+168 171633
+180 189519
+156 157588
+170 179744
+129 130222
+124 127510
+192 194837
+104 111920
+197 200047
+131 137495
+106 110853
+119 122074
+107 107704
+121 129186
+173 177373
+161 161390
+149 153479
+100 107685
+100 104138
+125 133128
+199 207061
+170 174539
+158 164054
+138 140550
+128 131664
+127 130232
+112 113930
+193 200166
+168 168190
+119 119973
+152 154572
+113 115710
+128 137747
+189 190900
+192 201973
+132 134634
+180 189993
+170 171716
+151 154512
+149 150452
+109 111754
+182 183664

src/App.java

+import java.util.List;
+
+public class App {
+    public static void main(String[] args) throws Exception {
+        List<Loot> loots = new InstanceReader().read("src/sac0");
+        System.out.println(loots);
+    }
+}

src/InstanceReader.java

+import java.io.*;
+import java.nio.charset.StandardCharsets;
+import java.util.ArrayList;
+import java.util.List;
+import java.util.stream.Stream;
+
+public class InstanceReader {
+
+    List<Loot> read(String filename) throws  Exception {
+        File file = new File(filename);
+        List<Loot> loots = new ArrayList<>();
+        BufferedReader buffer = new BufferedReader(new FileReader(file));
+        buffer.readLine();
+        Stream<String> lines = buffer.lines();
+        lines.forEach(s -> {
+            String[] line = s.split(" ");
+            loots.add(new Loot(Integer.decode(line[0]),
+                    Integer.decode(line[1]))
+            );
+        });
+
+        return loots;
+    }
+
+
+}

src/Loot.java

+public class Loot {
+    int weight, value;
+
+    public Loot(int weight, int value) {
+        this.weight = weight;
+        this.value = value;
+    }
+
+    public String toString(){
+        return weight+" "+value;
+    }
+}

src/sac0

+1000
+124 13
+156 14
+138 13 
+143 14 
+231 25 
+214 20 
+98 10 
+178 16 
+205 19 
+189 17 
+163 16 
+112 12 
+201 16 
+302 29 
+222 23

src/sac1

+2000
+132 138772
+165 173636
+145 148055
+198 198705
+156 165087
+152 152665
+110 117838
+144 151242
+123 123145
+115 115281
+199 204756
+134 134767
+117 121259
+182 186944
+111 111389
+154 154316
+105 112132
+169 177607
+128 134188
+156 158942

src/sac2

+2000
+185 190431
+175 175551
+197 198858
+165 173309
+164 168961
+132 133268
+157 160152
+190 190158
+125 134926
+143 147880
+175 182221
+155 162536
+149 151592
+189 193103
+104 106085
+194 196092
+191 197795
+178 183085
+104 104107
+157 157918
+133 139007
+153 159194
+188 189388
+125 133418
+155 159889
+139 140272
+122 122101
+116 117093
+124 126746
+122 123464
+151 158429
+176 184100
+148 157811
+149 153190
+106 112211
+193 196146
+158 164207
+147 148057
+130 132056
+167 170051

src/sac3

+2000
+115 124236
+164 171178
+105 107658
+149 149771
+136 143574
+157 158283
+114 123473
+105 110162
+159 166585
+192 201720
+179 181070
+130 133042
+145 149373
+131 138248
+169 171592
+168 176494
+128 130796
+128 130786
+147 154515
+152 159674
+140 149446
+113 115329
+126 127074
+108 115410
+189 194795
+119 120631
+160 162844
+159 159792
+124 132598
+137 141564
+181 182432
+111 113268
+100 102640
+155 161631
+162 165188
+138 142216
+102 102026
+181 187030
+199 202145
+117 117015
+129 137784
+133 135042
+176 178660
+173 181606
+175 178147
+146 153196
+148 148000
+174 180430
+154 156170
+193 195735
+112 118599
+162 168717
+189 196896
+187 187531
+106 107633
+163 167337
+115 116297
+104 106667
+114 115572
+118 119359
+148 150021
+158 158444
+188 195183
+163 169919
+174 177377
+149 155911
+198 200561
+101 102826
+105 110808
+192 198044
+184 191189
+171 172520
+158 161350
+143 148632
+187 190549
+173 181994
+142 142194
+195 196152
+134 143634
+159 160156
+182 182175
+165 165696
+137 140328
+173 180172
+191 198941
+183 186755
+176 182436
+128 136394
+119 127581
+122 124889
+186 189275
+105 112730
+130 131259
+122 131240
+128 135912
+140 143722
+159 167865
+152 159828
+132 132307
+118 121761

src/sac4

+2000
+102 104148
+120 121657
+132 139239
+142 150570
+142 150156
+133 134954
+107 110357
+133 135580
+156 157902
+167 173605
+184 192019
+199 199564
+166 174211
+164 164877
+133 140171
+167 173336
+147 155903
+150 153915
+122 131846
+196 201967
+151 160460
+178 181743
+169 169903
+172 179703
+160 165189
+145 152090
+114 122118
+144 147556
+134 137323
+118 124795
+123 125515
+180 181188
+113 120508
+173 177293
+149 158510
+120 126605
+152 158225
+146 147631
+131 140303
+169 178592
+160 163396
+166 175598
+108 110806
+158 159875
+199 201414
+182 184787
+110 119727
+149 155119
+140 142100
+139 140025
+123 130309
+112 117925
+117 119778
+159 162460
+162 167668
+124 131206
+169 173840
+185 194714
+139 143352
+133 142052
+167 167025
+193 198394
+192 192404
+159 166884
+106 111168
+155 162392
+169 174215
+156 162136
+177 178027
+126 132988
+163 168352
+140 149941
+141 150938
+149 155175
+177 179108
+178 187114
+180 180014
+176 180645
+106 114588
+108 116084
+122 122705
+156 162355
+174 175127
+119 122331
+176 180899
+121 123863
+178 187509
+175 179760
+158 159071
+157 157620
+103 109155
+112 117202
+124 133237
+139 144173
+126 128676
+129 131648
+141 145322
+177 181913
+118 126599
+124 133383
+176 182776
+106 114513
+134 137441
+129 133058
+181 182207
+150 154481
+112 112980
+167 174828
+111 112368
+104 105851
+160 166101
+191 192434
+181 183721
+122 125135
+104 104346
+153 161759
+137 146248
+148 149515
+181 187953
+112 121801
+119 124846
+100 102537
+171 179208
+162 166769
+130 137277
+177 182688
+184 186628
+161 170994
+179 179385
+141 141571
+174 176720
+109 113720
+175 177572
+178 183508
+101 102143
+123 123816
+108 117834
+157 162691
+133 133062
+153 161566
+155 158279
+147 147337
+176 185502
+109 111009
+125 129456
+182 182660
+164 164667
+192 198945
+159 164281
+125 128151
+128 132027
+130 131016
+157 158240
+113 118469
+132 140766
+170 172295
+102 104108
+199 206288
+140 140733
+157 159240
+136 139718
+105 106860
+132 136136
+150 157061
+194 196086
+196 199244
+120 123346
+130 130156
+185 187071
+177 177965
+142 147707
+100 106573
+130 137664
+128 128073
+117 118078
+168 173291
+122 127456
+108 114521
+173 181017
+130 133567
+152 154964
+143 144284
+121 123798
+156 164168
+164 173822
+162 170976
+115 123493
+104 105530
+184 188376
+109 112622
+149 157091
+174 183650
+105 107358
+190 198626
+153 162012
+126 126235
+179 188091
+112 113666
+125 131213
+184 184916
+112 119258
+117 117953
+180 182678
+145 150981
+191 199003
+131 132447
+134 136754
+187 192967
+117 123786
+175 178236
+113 117720
+169 175184
+158 164712
+128 132138
+194 202859
+178 180490
+105 110854
+163 163586
+118 124561
+166 166997
+128 128600
+173 174176
+138 140495
+109 111351
+118 119566
+140 142744
+105 107333
+167 167137
+188 189498
+124 132054
+117 118059
+178 178893
+143 148653
+112 116245
+193 193814
+184 188372
+119 126720
+130 135839
+109 116649
+111 112612
+199 199582
+152 160562
+124 124113
+122 122185
+141 148101
+149 154079
+118 120166
+138 146554
+170 176506
+170 179152
+188 192604
+179 185564
+145 150267
+116 116459
+127 127180
+186 188607
+112 112924
+115 116708
+129 132071
+153 156226
+134 139299
+139 147107
+170 176323
+122 122764
+104 104341
+106 106237
+173 173658
+180 180867
+157 159082
+155 157857
+102 111818
+135 138170
+158 166682
+180 186686
+133 142740
+108 108607
+182 185473
+119 119805
+176 176633
+110 118030
+170 173128
+138 143537
+195 195081
+133 139129
+150 152283
+182 183092
+129 137043
+117 121515
+149 157556
+118 127967
+193 199351
+154 156277
+178 182757
+149 156950
+132 132032
+174 182512
+144 151062
+101 104347
+107 108452
+119 121400
+176 185732
+154 159270
+134 141632
+120 127578
+101 106154
+190 195629
+101 105711
+108 117630
+137 146517
+127 131908
+175 179931
+166 167062
+178 184665
+187 191187
+175 175989
+157 159276
+137 138080
+131 137712
+154 160849
+161 165836
+173 175300
+102 108096
+180 181169
+105 112391
+133 136805
+140 140532
+186 192889
+149 155470
+120 123393
+122 125139
+138 140488
+103 111894
+175 180805
+191 194749
+188 189184
+119 128870
+168 177163
+178 180783
+184 192569
+116 118250
+138 141689
+102 110174
+125 129263
+104 106818
+158 159949
+176 177002
+101 108758
+158 163576
+138 140629
+166 166808
+129 129015
+103 104414
+136 137326
+168 175097
+182 183774
+195 197849
+183 183510
+161 169398
+191 197953
+134 134152
+121 125081
+195 197414
+107 111067
+123 126788
+175 183969
+182 190741
+147 152634
+168 169619
+118 118478
+100 100891
+104 105140
+107 116391
+141 142625
+142 143027
+175 179265
+191 196658
+140 142148
+128 136685
+129 132640
+165 167306
+146 150504
+109 109916
+120 122011
+104 107749
+168 177686
+172 173827
+136 145332
+100 101993
+140 143332
+163 166679
+190 191757
+147 156109
+163 163381
+134 135354
+158 159675
+101 104505
+117 119510
+162 168266
+154 157727
+104 108551
+198 202698
+104 104413
+193 200428
+165 166211
+177 183790
+193 197460
+195 202463
+193 198288
+179 179837
+191 200967
+117 122714
+125 129432
+114 115513
+191 191817
+119 125756
+141 141248
+108 116076
+166 166302
+108 115877
+170 170362
+178 184655
+100 103857
+113 115697
+191 199661
+190 191581
+178 183791
+157 164633
+119 120114
+144 152153
+126 130542
+172 174534
+105 108505
+186 193894
+122 124168
+134 137039
+109 113808
+134 143511
+171 180563
+192 193923
+135 137081
+177 177414
+117 123414
+109 110047
+106 114335
+155 164333
+170 178657
+148 157312
+165 173462
+134 140891
+196 202878
+177 180323
+114 114000
+167 167300
+173 176209
+175 178706
+182 191560
+148 155207
+101 109425
+168 171633
+180 189519
+156 157588
+170 179744
+129 130222
+124 127510
+192 194837
+104 111920
+197 200047
+131 137495
+106 110853
+119 122074
+107 107704
+121 129186
+173 177373
+161 161390
+149 153479
+100 107685
+100 104138
+125 133128
+199 207061
+170 174539
+158 164054
+138 140550
+128 131664
+127 130232
+112 113930
+193 200166
+168 168190
+119 119973
+152 154572
+113 115710
+128 137747
+189 190900
+192 201973
+132 134634
+180 189993
+170 171716
+151 154512
+149 150452
+109 111754
+182 183664