Skip to content

GH-13: Solve problem codejam20223DPrinting #108

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 1 commit into from
Dec 25, 2022
Merged

GH-13: Solve problem codejam20223DPrinting #108

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
7 changes: 7 additions & 0 deletions collections/codejam-2022/README.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -14,6 +14,13 @@ Qualification Round
</thead>
<tbody>
<tr>
<td>3D Printing</td>
<td><a href="https://codingcompetitions.withgoogle.com/codejam/round/0000000000876ff1/0000000000a4672b">Link</a></td>
<td>
<a href="../../problems/codejam20223DPrinting/src/main/solution.cpp"><code>cpp🐀</code></a>
</td>
</tr>
<tr>
<td>Punched Cards</td>
<td><a href="https://codingcompetitions.withgoogle.com/codejam/round/0000000000876ff1/0000000000a4621b">Link</a></td>
<td>
Expand Down
2 changes: 2 additions & 0 deletions problems/codejam20223DPrinting/.gitginore
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,2 @@
solution
output.txt
10 changes: 10 additions & 0 deletions problems/codejam20223DPrinting/README.md
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,10 @@
# AoC Problem

## Usage

Run program with an example

```
bazel run src/main:solution < data/sample0.in
bazel run src/main:solution < data/test_set_1/ts1_input.txt
```
4 changes: 4 additions & 0 deletions problems/codejam20223DPrinting/data/1.in
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
1
2
3
4
1 change: 1 addition & 0 deletions problems/codejam20223DPrinting/data/1.out
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
10
10 changes: 10 additions & 0 deletions problems/codejam20223DPrinting/data/sample0.in
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,10 @@
3
300000 200000 300000 500000
300000 200000 500000 300000
300000 500000 300000 200000
1000000 1000000 0 0
0 1000000 1000000 1000000
999999 999999 999999 999999
768763 148041 178147 984173
699508 515362 534729 714381
949704 625054 946212 951187
3 changes: 3 additions & 0 deletions problems/codejam20223DPrinting/data/sample0.out
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
Case #1: 300000 200000 300000 200000
Case #2: IMPOSSIBLE
Case #3: 400001 100002 100003 399994
10 changes: 10 additions & 0 deletions problems/codejam20223DPrinting/data/test_data/sample_test_set_1/sample_ts1_input.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,10 @@
3
300000 200000 300000 500000
300000 200000 500000 300000
300000 500000 300000 200000
1000000 1000000 0 0
0 1000000 1000000 1000000
999999 999999 999999 999999
768763 148041 178147 984173
699508 515362 534729 714381
949704 625054 946212 951187
3 changes: 3 additions & 0 deletions problems/codejam20223DPrinting/data/test_data/sample_test_set_1/sample_ts1_output.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
Case #1: 300000 200000 300000 200000
Case #2: IMPOSSIBLE
Case #3: 400001 100002 100003 399994
301 changes: 301 additions & 0 deletions problems/codejam20223DPrinting/data/test_data/test_set_1/ts1_input.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,301 @@
100
506061 197142 857887 170492
612337 360997 585785 651009
51703 192020 720660 799128
518959 900937 676863 727486
858479 129424 407968 826274
502528 285489 169788 198260
603470 174193 652009 982489
114343 282382 629511 667562
308490 237193 845789 81953
799091 614499 866340 308712
578517 910942 822636 124890
765037 759829 863918 533917
246567 706552 417632 896192
100880 511254 597044 556830
218141 946919 644239 472483
932936 993921 226452 282892
557892 826257 861698 252119
733551 791725 174980 459038
0 0 0 0
0 0 0 0
0 0 0 0
85587 985330 663449 896361
674672 888650 49080 123348
994676 127613 133859 186765
909254 845021 195391 580596
979469 916323 134434 724508
676921 986231 400338 551426
650878 285616 795877 609950
85225 522542 889364 216521
636016 632766 738095 506470
445983 995078 372255 700747
636787 645194 831092 535820
816993 465634 73452 904353
423936 101419 503781 940345
408092 754232 713962 866818
315814 398933 24370 558397
303628 617698 79683 362195
976944 362900 179059 253789
535392 995368 494618 662632
297233 491128 277557 328685
55803 529154 823794 234916
428456 431724 364295 572397
952590 726293 939506 656462
812747 975208 815861 463797
740234 689589 456735 599106
301855 436304 298601 33775
746830 335469 274099 846025
9283 697719 213805 340604
584985 305313 808070 996871
939219 497495 662491 471852
97631 955641 850906 652944
608258 47130 305593 850373
695715 515577 959284 372718
274559 50522 598064 527340
229114 621374 566639 112409
249778 182034 127758 1087
214425 352419 650069 947359
878987 808996 395108 390419
439675 799923 731999 461926
549705 544186 171247 997505
855745 548801 42356 685244
146869 871230 746342 403564
325467 845979 311855 261974
302345 361450 230959 179633
663338 721511 477030 170798
683577 750890 165407 921306
71830 217365 805248 347374
128063 535504 643734 561162
988484 404535 844152 317200
779875 23545 269909 486714
951917 977586 549625 222107
484435 521522 406857 620815
676738 558388 725153 781685
697805 435722 367853 297166
979948 730232 952791 854799
205472 279876 459090 295562
156254 470725 178889 194128
544427 198529 651406 622063
965886 971407 75424 171377
834521 625328 824742 483615
219763 533436 702561 405484
1000000 1000000 1000000 250000
1000000 250000 1000000 1000000
250000 1000000 250000 1000000
983225 449499 428064 53228
586684 699449 243762 550601
449712 253298 674961 958514
291732 723570 943411 120268
712151 264197 989913 550545
556756 894749 323803 704194
271096 744091 133589 580138
508268 426897 111652 112760
453257 37110 165834 760541
98016 87121 466930 92189
749867 611847 519577 109211
895449 207678 103120 174724
436316 304949 725350 741141
50675 104957 652909 236405
798631 971812 607963 810921
325407 625869 33844 886376
970016 846339 420813 249391
973565 391358 603376 990535
705681 588672 118980 907281
274029 480495 131052 668738
904844 809556 328264 952983
415228 130167 422202 428014
591096 442150 383006 671440
259941 606921 273094 187685
979061 464483 266826 663989
425103 280951 788824 833951
353253 151763 889544 796294
597588 670912 517289 228876
69149 76260 159019 695568
72074 722088 688038 226921
759080 747792 432272 485746
608460 502538 518724 774008
801579 447120 882315 659973
916804 299640 849908 624279
469679 398241 863558 170395
362726 622779 985583 381341
605268 901863 606666 196355
893920 542271 803031 203346
706621 681445 364857 924063
375317 869203 746227 542058
893418 807799 703156 366678
63771 821925 115711 12719
29648 393930 583210 98734
257271 616961 562633 667967
181673 80434 563560 271980
907323 710110 872476 924090
885260 587012 752182 714705
381083 928233 634380 611850
901891 464141 18961 515833
28277 852377 736325 488618
132412 973186 630601 945348
1000000 1000000 1000000 1000000
1000000 1000000 1000000 1000000
1000000 1000000 1000000 1000000
586301 447580 807707 696781
834596 896347 375950 320417
752361 542270 266113 332252
978100 790909 837285 855845
663591 192779 901621 949417
630548 927152 777222 389654
908993 877599 988769 240799
941155 768754 192111 208510
338529 859713 836502 300570
173490 319850 521031 455184
40544 665161 184422 884934
148592 751848 716376 542678
62163 740025 868732 357414
710048 477315 259191 671395
609447 321232 741069 651435
644297 981808 550185 845818
656154 36974 301738 943493
901659 940237 335189 16991
960176 466298 990423 464414
500291 637883 518695 748507
319973 16460 221361 442206
313934 193436 176365 323902
734832 966771 672225 316265
985529 749880 684504 652673
360843 823711 221525 530257
753053 615672 22331 591636
926887 25188 892489 492843
277888 939472 593832 579883
575578 310999 612057 667399
665062 166319 704658 444477
634658 99224 652265 377155
393992 254267 129629 526052
935019 291050 670392 844619
399056 972301 394910 48431
954237 630790 203175 841701
331521 416873 226592 782758
912162 310680 496477 547632
562667 636491 335612 838573
248133 400461 151831 696365
525533 835037 566889 832828
263263 636514 838101 375306
419016 926258 724124 362570
526675 952710 746411 93729
845371 54667 605281 255170
298180 173100 553424 190285
863557 61231 569400 339896
557906 156441 781973 2269
751177 23491 378592 929081
886668 31810 594516 199241
129694 779813 479160 76882
812153 632372 79150 327768
560244 406883 193718 770297
170519 313953 548448 336394
570665 539219 179134 558123
416363 326828 760512 450909
656061 460985 7455 466460
396239 145397 538863 992462
807666 667224 902776 261008
294954 849633 853535 658294
998663 909823 921694 194064
906563 439839 30246 205187
670828 908511 726837 808449
370746 485103 45016 159169
7096 599838 986070 696143
3284 754287 973102 264261
543762 530492 201963 860328
749178 766317 270750 116605
579371 557901 458212 51669
119680 626057 370063 837133
586994 150114 729555 582449
712144 563472 812732 717762
768883 441648 814207 183193
846955 260465 196679 316308
819706 563863 196043 219032
876746 812454 269906 469726
935479 697066 274789 65956
140747 704690 128376 167672
405485 801127 96231 133338
910994 333518 795881 983380
364034 468180 65548 629315
695467 457118 733953 845323
940769 64936 221519 934723
625434 710748 157584 827982
884790 661069 74795 961817
514161 153231 126689 754705
647515 590509 310168 353512
366568 234467 477553 584293
127752 949748 892657 455764
438491 538846 981399 820989
134988 413396 720329 797140
259052 968891 777150 909035
849531 324428 905908 472919
544188 137959 987301 481616
920682 801165 155540 762373
330147 571142 288778 855307
172196 456687 68178 302939
680223 226064 879555 938644
960642 352116 945319 917691
717648 664988 989320 350745
221218 524209 850001 801661
379894 924817 922303 311469
482073 846113 718303 722240
297025 760546 936361 484231
726496 28035 989964 914398
441347 118909 996139 398246
182853 146133 622318 479566
153680 343944 997713 224890
602848 513397 590313 109874
782001 192477 843454 493529
483462 763810 116413 880184
443425 642574 457414 247685
320189 182263 575832 555854
210332 995559 717557 892010
899902 943203 376668 811785
931731 149571 865709 716698
472992 321368 557832 803538
777729 685026 597836 538557
122112 503287 266641 151631
539533 950562 953764 107960
729638 901346 950268 673490
353198 651448 942479 704647
897165 767466 908273 398699
645307 176882 959349 760000
573059 675786 270873 888384
524553 696436 552987 686080
483535 749578 254734 217187
918406 60131 915216 812689
916900 776385 108290 877532
960890 86923 327447 902901
976009 650188 570717 830487
549945 334521 815626 366751
870655 978076 290453 330617
659333 821508 577218 595814
706075 692880 913312 944786
872686 348899 778492 759283
43395 985298 191034 644817
475597 849644 336201 789131
890400 120754 849941 723888
1000000 1000000 1000000 0
1000000 0 1000000 1000000
0 1000000 0 1000000
653712 860136 618981 527577
959335 827870 209595 768237
902813 553225 317669 964173
550698 990797 494110 83765
708247 122049 316598 914022
477588 765139 800955 547207
507351 761283 310726 851986
415748 394665 303481 172413
347125 880839 85797 493117
172220 716152 257326 28349
82923 631401 360080 242623
325367 182651 563874 626937
250000 1000000 249999 1000000
1000000 1000000 1000000 250000
1000000 250000 1000000 1000000
772668 737685 538472 608415
966140 487820 766973 654253
680746 522207 352471 702272
997434 836316 216147 659939
221830 594500 759156 298436
591171 352300 144090 281780
Loading