Skip to content

Commit db26705

Browse files
rain1024rain1024
authored
GH-13: Solve problem codejam20223DPrinting (#108)
1 parent ae12cf5 commit db26705

File tree

16 files changed

+615
-10
lines changed

16 files changed

+615
-10
lines changed

‎collections/codejam-2022/README.md

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -14,6 +14,13 @@ Qualification Round
1414
</thead>
1515
<tbody>
1616
<tr>
17+
<td>3D Printing</td>
18+
<td><a href="https://codingcompetitions.withgoogle.com/codejam/round/0000000000876ff1/0000000000a4672b">Link</a></td>
19+
<td>
20+
<a href="../../problems/codejam20223DPrinting/src/main/solution.cpp"><code>cpp🐀</code></a>
21+
</td>
22+
</tr>
23+
<tr>
1724
<td>Punched Cards</td>
1825
<td><a href="https://codingcompetitions.withgoogle.com/codejam/round/0000000000876ff1/0000000000a4621b">Link</a></td>
1926
<td>

‎problems/codejam20223DPrinting/.gitginore

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,2 @@
1+
solution
2+
output.txt

‎problems/codejam20223DPrinting/README.md

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
# AoC Problem
2+
3+
## Usage
4+
5+
Run program with an example
6+
7+
```
8+
bazel run src/main:solution < data/sample0.in
9+
bazel run src/main:solution < data/test_set_1/ts1_input.txt
10+
```

‎problems/codejam20223DPrinting/data/1.in

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,4 @@
1+
1
2+
2
3+
3
4+
4

‎problems/codejam20223DPrinting/data/1.out

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
10

‎problems/codejam20223DPrinting/data/sample0.in

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
3
2+
300000 200000 300000 500000
3+
300000 200000 500000 300000
4+
300000 500000 300000 200000
5+
1000000 1000000 0 0
6+
0 1000000 1000000 1000000
7+
999999 999999 999999 999999
8+
768763 148041 178147 984173
9+
699508 515362 534729 714381
10+
949704 625054 946212 951187

‎problems/codejam20223DPrinting/data/sample0.out

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
Case #1: 300000 200000 300000 200000
2+
Case #2: IMPOSSIBLE
3+
Case #3: 400001 100002 100003 399994

‎problems/codejam20223DPrinting/data/test_data/sample_test_set_1/sample_ts1_input.txt

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
3
2+
300000 200000 300000 500000
3+
300000 200000 500000 300000
4+
300000 500000 300000 200000
5+
1000000 1000000 0 0
6+
0 1000000 1000000 1000000
7+
999999 999999 999999 999999
8+
768763 148041 178147 984173
9+
699508 515362 534729 714381
10+
949704 625054 946212 951187

‎problems/codejam20223DPrinting/data/test_data/sample_test_set_1/sample_ts1_output.txt

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
Case #1: 300000 200000 300000 200000
2+
Case #2: IMPOSSIBLE
3+
Case #3: 400001 100002 100003 399994

‎problems/codejam20223DPrinting/data/test_data/test_set_1/ts1_input.txt

Lines changed: 301 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,301 @@
1+
100
2+
506061 197142 857887 170492
3+
612337 360997 585785 651009
4+
51703 192020 720660 799128
5+
518959 900937 676863 727486
6+
858479 129424 407968 826274
7+
502528 285489 169788 198260
8+
603470 174193 652009 982489
9+
114343 282382 629511 667562
10+
308490 237193 845789 81953
11+
799091 614499 866340 308712
12+
578517 910942 822636 124890
13+
765037 759829 863918 533917
14+
246567 706552 417632 896192
15+
100880 511254 597044 556830
16+
218141 946919 644239 472483
17+
932936 993921 226452 282892
18+
557892 826257 861698 252119
19+
733551 791725 174980 459038
20+
0 0 0 0
21+
0 0 0 0
22+
0 0 0 0
23+
85587 985330 663449 896361
24+
674672 888650 49080 123348
25+
994676 127613 133859 186765
26+
909254 845021 195391 580596
27+
979469 916323 134434 724508
28+
676921 986231 400338 551426
29+
650878 285616 795877 609950
30+
85225 522542 889364 216521
31+
636016 632766 738095 506470
32+
445983 995078 372255 700747
33+
636787 645194 831092 535820
34+
816993 465634 73452 904353
35+
423936 101419 503781 940345
36+
408092 754232 713962 866818
37+
315814 398933 24370 558397
38+
303628 617698 79683 362195
39+
976944 362900 179059 253789
40+
535392 995368 494618 662632
41+
297233 491128 277557 328685
42+
55803 529154 823794 234916
43+
428456 431724 364295 572397
44+
952590 726293 939506 656462
45+
812747 975208 815861 463797
46+
740234 689589 456735 599106
47+
301855 436304 298601 33775
48+
746830 335469 274099 846025
49+
9283 697719 213805 340604
50+
584985 305313 808070 996871
51+
939219 497495 662491 471852
52+
97631 955641 850906 652944
53+
608258 47130 305593 850373
54+
695715 515577 959284 372718
55+
274559 50522 598064 527340
56+
229114 621374 566639 112409
57+
249778 182034 127758 1087
58+
214425 352419 650069 947359
59+
878987 808996 395108 390419
60+
439675 799923 731999 461926
61+
549705 544186 171247 997505
62+
855745 548801 42356 685244
63+
146869 871230 746342 403564
64+
325467 845979 311855 261974
65+
302345 361450 230959 179633
66+
663338 721511 477030 170798
67+
683577 750890 165407 921306
68+
71830 217365 805248 347374
69+
128063 535504 643734 561162
70+
988484 404535 844152 317200
71+
779875 23545 269909 486714
72+
951917 977586 549625 222107
73+
484435 521522 406857 620815
74+
676738 558388 725153 781685
75+
697805 435722 367853 297166
76+
979948 730232 952791 854799
77+
205472 279876 459090 295562
78+
156254 470725 178889 194128
79+
544427 198529 651406 622063
80+
965886 971407 75424 171377
81+
834521 625328 824742 483615
82+
219763 533436 702561 405484
83+
1000000 1000000 1000000 250000
84+
1000000 250000 1000000 1000000
85+
250000 1000000 250000 1000000
86+
983225 449499 428064 53228
87+
586684 699449 243762 550601
88+
449712 253298 674961 958514
89+
291732 723570 943411 120268
90+
712151 264197 989913 550545
91+
556756 894749 323803 704194
92+
271096 744091 133589 580138
93+
508268 426897 111652 112760
94+
453257 37110 165834 760541
95+
98016 87121 466930 92189
96+
749867 611847 519577 109211
97+
895449 207678 103120 174724
98+
436316 304949 725350 741141
99+
50675 104957 652909 236405
100+
798631 971812 607963 810921
101+
325407 625869 33844 886376
102+
970016 846339 420813 249391
103+
973565 391358 603376 990535
104+
705681 588672 118980 907281
105+
274029 480495 131052 668738
106+
904844 809556 328264 952983
107+
415228 130167 422202 428014
108+
591096 442150 383006 671440
109+
259941 606921 273094 187685
110+
979061 464483 266826 663989
111+
425103 280951 788824 833951
112+
353253 151763 889544 796294
113+
597588 670912 517289 228876
114+
69149 76260 159019 695568
115+
72074 722088 688038 226921
116+
759080 747792 432272 485746
117+
608460 502538 518724 774008
118+
801579 447120 882315 659973
119+
916804 299640 849908 624279
120+
469679 398241 863558 170395
121+
362726 622779 985583 381341
122+
605268 901863 606666 196355
123+
893920 542271 803031 203346
124+
706621 681445 364857 924063
125+
375317 869203 746227 542058
126+
893418 807799 703156 366678
127+
63771 821925 115711 12719
128+
29648 393930 583210 98734
129+
257271 616961 562633 667967
130+
181673 80434 563560 271980
131+
907323 710110 872476 924090
132+
885260 587012 752182 714705
133+
381083 928233 634380 611850
134+
901891 464141 18961 515833
135+
28277 852377 736325 488618
136+
132412 973186 630601 945348
137+
1000000 1000000 1000000 1000000
138+
1000000 1000000 1000000 1000000
139+
1000000 1000000 1000000 1000000
140+
586301 447580 807707 696781
141+
834596 896347 375950 320417
142+
752361 542270 266113 332252
143+
978100 790909 837285 855845
144+
663591 192779 901621 949417
145+
630548 927152 777222 389654
146+
908993 877599 988769 240799
147+
941155 768754 192111 208510
148+
338529 859713 836502 300570
149+
173490 319850 521031 455184
150+
40544 665161 184422 884934
151+
148592 751848 716376 542678
152+
62163 740025 868732 357414
153+
710048 477315 259191 671395
154+
609447 321232 741069 651435
155+
644297 981808 550185 845818
156+
656154 36974 301738 943493
157+
901659 940237 335189 16991
158+
960176 466298 990423 464414
159+
500291 637883 518695 748507
160+
319973 16460 221361 442206
161+
313934 193436 176365 323902
162+
734832 966771 672225 316265
163+
985529 749880 684504 652673
164+
360843 823711 221525 530257
165+
753053 615672 22331 591636
166+
926887 25188 892489 492843
167+
277888 939472 593832 579883
168+
575578 310999 612057 667399
169+
665062 166319 704658 444477
170+
634658 99224 652265 377155
171+
393992 254267 129629 526052
172+
935019 291050 670392 844619
173+
399056 972301 394910 48431
174+
954237 630790 203175 841701
175+
331521 416873 226592 782758
176+
912162 310680 496477 547632
177+
562667 636491 335612 838573
178+
248133 400461 151831 696365
179+
525533 835037 566889 832828
180+
263263 636514 838101 375306
181+
419016 926258 724124 362570
182+
526675 952710 746411 93729
183+
845371 54667 605281 255170
184+
298180 173100 553424 190285
185+
863557 61231 569400 339896
186+
557906 156441 781973 2269
187+
751177 23491 378592 929081
188+
886668 31810 594516 199241
189+
129694 779813 479160 76882
190+
812153 632372 79150 327768
191+
560244 406883 193718 770297
192+
170519 313953 548448 336394
193+
570665 539219 179134 558123
194+
416363 326828 760512 450909
195+
656061 460985 7455 466460
196+
396239 145397 538863 992462
197+
807666 667224 902776 261008
198+
294954 849633 853535 658294
199+
998663 909823 921694 194064
200+
906563 439839 30246 205187
201+
670828 908511 726837 808449
202+
370746 485103 45016 159169
203+
7096 599838 986070 696143
204+
3284 754287 973102 264261
205+
543762 530492 201963 860328
206+
749178 766317 270750 116605
207+
579371 557901 458212 51669
208+
119680 626057 370063 837133
209+
586994 150114 729555 582449
210+
712144 563472 812732 717762
211+
768883 441648 814207 183193
212+
846955 260465 196679 316308
213+
819706 563863 196043 219032
214+
876746 812454 269906 469726
215+
935479 697066 274789 65956
216+
140747 704690 128376 167672
217+
405485 801127 96231 133338
218+
910994 333518 795881 983380
219+
364034 468180 65548 629315
220+
695467 457118 733953 845323
221+
940769 64936 221519 934723
222+
625434 710748 157584 827982
223+
884790 661069 74795 961817
224+
514161 153231 126689 754705
225+
647515 590509 310168 353512
226+
366568 234467 477553 584293
227+
127752 949748 892657 455764
228+
438491 538846 981399 820989
229+
134988 413396 720329 797140
230+
259052 968891 777150 909035
231+
849531 324428 905908 472919
232+
544188 137959 987301 481616
233+
920682 801165 155540 762373
234+
330147 571142 288778 855307
235+
172196 456687 68178 302939
236+
680223 226064 879555 938644
237+
960642 352116 945319 917691
238+
717648 664988 989320 350745
239+
221218 524209 850001 801661
240+
379894 924817 922303 311469
241+
482073 846113 718303 722240
242+
297025 760546 936361 484231
243+
726496 28035 989964 914398
244+
441347 118909 996139 398246
245+
182853 146133 622318 479566
246+
153680 343944 997713 224890
247+
602848 513397 590313 109874
248+
782001 192477 843454 493529
249+
483462 763810 116413 880184
250+
443425 642574 457414 247685
251+
320189 182263 575832 555854
252+
210332 995559 717557 892010
253+
899902 943203 376668 811785
254+
931731 149571 865709 716698
255+
472992 321368 557832 803538
256+
777729 685026 597836 538557
257+
122112 503287 266641 151631
258+
539533 950562 953764 107960
259+
729638 901346 950268 673490
260+
353198 651448 942479 704647
261+
897165 767466 908273 398699
262+
645307 176882 959349 760000
263+
573059 675786 270873 888384
264+
524553 696436 552987 686080
265+
483535 749578 254734 217187
266+
918406 60131 915216 812689
267+
916900 776385 108290 877532
268+
960890 86923 327447 902901
269+
976009 650188 570717 830487
270+
549945 334521 815626 366751
271+
870655 978076 290453 330617
272+
659333 821508 577218 595814
273+
706075 692880 913312 944786
274+
872686 348899 778492 759283
275+
43395 985298 191034 644817
276+
475597 849644 336201 789131
277+
890400 120754 849941 723888
278+
1000000 1000000 1000000 0
279+
1000000 0 1000000 1000000
280+
0 1000000 0 1000000
281+
653712 860136 618981 527577
282+
959335 827870 209595 768237
283+
902813 553225 317669 964173
284+
550698 990797 494110 83765
285+
708247 122049 316598 914022
286+
477588 765139 800955 547207
287+
507351 761283 310726 851986
288+
415748 394665 303481 172413
289+
347125 880839 85797 493117
290+
172220 716152 257326 28349
291+
82923 631401 360080 242623
292+
325367 182651 563874 626937
293+
250000 1000000 249999 1000000
294+
1000000 1000000 1000000 250000
295+
1000000 250000 1000000 1000000
296+
772668 737685 538472 608415
297+
966140 487820 766973 654253
298+
680746 522207 352471 702272
299+
997434 836316 216147 659939
300+
221830 594500 759156 298436
301+
591171 352300 144090 281780

0 commit comments

Comments
 (0)