From 9272608cc997c5efb4b869259992fb04536d7698 Mon Sep 17 00:00:00 2001
From: Mia Herkt <mia@0x0.st>
Date: Fri, 17 Dec 2021 07:32:13 +0100
Subject: [PATCH] Day 16: Add C solution

---
 16/solution.c | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 16/solution.c

diff --git a/16/solution.c b/16/solution.c
new file mode 100644
index 0000000..8f73f73
--- /dev/null
+++ b/16/solution.c
@@ -0,0 +1,24 @@
+#include <stdio.h>
+#include <stdint.h>
+
+                      typedef uint64_t u;u R=0
+              #define O(n,x) u n(u  a, u b){return x;}
+        ,N;u X(u n){u r=0,i=0;for(;i<n;i++){if(!(R%4))scanf(
+    #define l(c) for(;c;                    i++) {m w=d(); r.l=\
+i?o[t] (r.l,w.l)                                    :w.l;r.v+=w.v;}
+"%1lx",&N);r            =r<<1 | N>>3-R%4&1;R++;}         return r;}
+ typedef       struct m{u l,v ;}m;O (A,a+b)O(M,a*b)O(       H,a<b
+   ?a      :b)O(J, a>b?a:b)O(G,a>b)O(L, a<b)O( E,a==b)u(*    o[
+          ])(u,u)={A,M,                      H,J,0,G,L,E};
+            m d(){m         r={0,X(3)};         u t=X(3
+              ),      s,k,i=0;if(t==4)do{s=X(1)     ;r
+                  .l=r.l<<4|X(4); }while(s);else{
+                    s=X(1);k=          X(s?11:
+                       15                  );
+                             if(s)l(i<
+                         k)else{ k+=R;l(R<
+                        k ) }}return r;}int
+                        main ( ) {m r=d();
+                        printf("Silver: %lu"
+                         "\nGold: %lu\n",r
+                             .v,r.l);}