(almost) added getcube

47 files changed, 160 insertions, 3 deletions

diff --git a/test/010_math_permtoindex/00_noperm.in b/test/010_math_permtoindex/00_noperm.in
new file mode 100644
index 0000000..f838f21
--- /dev/null
+++ b/test/010_math_permtoindex/00_noperm.in
@@ -0,0 +1,4 @@
+3
+0
+1
+1
diff --git a/test/010_math_permtoindex/00_noperm.out b/test/010_math_permtoindex/00_noperm.out
new file mode 100644
index 0000000..3a2e3f4
--- /dev/null
+++ b/test/010_math_permtoindex/00_noperm.out
@@ -0,0 +1 @@
+-1
diff --git a/test/010_math_permtoindex/01_toobig.in b/test/010_math_permtoindex/01_toobig.in
new file mode 100644
index 0000000..a0fb28c
--- /dev/null
+++ b/test/010_math_permtoindex/01_toobig.in
@@ -0,0 +1,16 @@
+15
+0
+1
+2
+3
+4
+5
+6
+7
+8
+9
+10
+11
+12
+13
+14
diff --git a/test/010_math_permtoindex/01_toobig.out b/test/010_math_permtoindex/01_toobig.out
new file mode 100644
index 0000000..3a2e3f4
--- /dev/null
+++ b/test/010_math_permtoindex/01_toobig.out
@@ -0,0 +1 @@
+-1
diff --git a/test/010_math_permtoindex/02_offrange.in b/test/010_math_permtoindex/02_offrange.in
new file mode 100644
index 0000000..66ec716
--- /dev/null
+++ b/test/010_math_permtoindex/02_offrange.in
@@ -0,0 +1,4 @@
+3
+0
+4
+1
diff --git a/test/010_math_permtoindex/02_offrange.out b/test/010_math_permtoindex/02_offrange.out
new file mode 100644
index 0000000..3a2e3f4
--- /dev/null
+++ b/test/010_math_permtoindex/02_offrange.out
@@ -0,0 +1 @@
+-1
diff --git a/test/010_math_permtoindex/03_2_solved.in b/test/010_math_permtoindex/03_2_solved.in
new file mode 100644
index 0000000..4c5d59c
--- /dev/null
+++ b/test/010_math_permtoindex/03_2_solved.in
@@ -0,0 +1,3 @@
+2
+0
+1
diff --git a/test/010_math_permsign/00_solved.out b/test/010_math_permtoindex/03_2_solved.out
index 573541a..573541a 100644
--- a/test/010_math_permsign/00_solved.out
+++ b/test/010_math_permtoindex/03_2_solved.out
diff --git a/test/010_math_permtoindex/04_2_swapped.in b/test/010_math_permtoindex/04_2_swapped.in
new file mode 100644
index 0000000..ae13693
--- /dev/null
+++ b/test/010_math_permtoindex/04_2_swapped.in
@@ -0,0 +1,3 @@
+2
+1
+0
diff --git a/test/010_math_permsign/03_singleswap.out b/test/010_math_permtoindex/04_2_swapped.out
index d00491f..d00491f 100644
--- a/test/010_math_permsign/03_singleswap.out
+++ b/test/010_math_permtoindex/04_2_swapped.out
diff --git a/test/010_math_permsign/00_solved.in b/test/010_math_permtoindex/05_7_solved.in
index 54b5db0..54b5db0 100644
--- a/test/010_math_permsign/00_solved.in
+++ b/test/010_math_permtoindex/05_7_solved.in
diff --git a/test/010_math_permsign/01_3cycle.out b/test/010_math_permtoindex/05_7_solved.out
index 573541a..573541a 100644
--- a/test/010_math_permsign/01_3cycle.out
+++ b/test/010_math_permtoindex/05_7_solved.out
diff --git a/test/010_math_permtoindex/06_7_reversed.in b/test/010_math_permtoindex/06_7_reversed.in
new file mode 100644
index 0000000..ed11605
--- /dev/null
+++ b/test/010_math_permtoindex/06_7_reversed.in
@@ -0,0 +1,8 @@
+7
+6
+5
+4
+3
+2
+1
+0
diff --git a/test/010_math_permtoindex/06_7_reversed.out b/test/010_math_permtoindex/06_7_reversed.out
new file mode 100644
index 0000000..ad2ea70
--- /dev/null
+++ b/test/010_math_permtoindex/06_7_reversed.out
@@ -0,0 +1 @@
+5039
diff --git a/test/010_math_permtoindex/07_4_random.in b/test/010_math_permtoindex/07_4_random.in
new file mode 100644
index 0000000..614bc61
--- /dev/null
+++ b/test/010_math_permtoindex/07_4_random.in
@@ -0,0 +1,5 @@
+4
+0
+2
+3
+1
diff --git a/test/010_math_permtoindex/07_4_random.out b/test/010_math_permtoindex/07_4_random.out
new file mode 100644
index 0000000..00750ed
--- /dev/null
+++ b/test/010_math_permtoindex/07_4_random.out
@@ -0,0 +1 @@
+3
diff --git a/test/010_math_permtoindex/permtoindex_tests.c b/test/010_math_permtoindex/permtoindex_tests.c
new file mode 100644
index 0000000..98c8207
--- /dev/null
+++ b/test/010_math_permtoindex/permtoindex_tests.c
@@ -0,0 +1,19 @@
+#include "../test.h"
+
+int64_t permtoindex(uint8_t *, int64_t);
+
+void run(void) {
+        char str[STRLENMAX];
+        uint8_t a[100];
+        int64_t n, i, p;
+
+        fgets(str, STRLENMAX, stdin);
+        n = atoll(str);
+        for (i = 0; i < n; i++) {
+                fgets(str, STRLENMAX, stdin);
+                a[i] = atoi(str);
+        }
+
+        p = permtoindex(a, n);
+        printf("%" PRId64 "\n", p);
+}
diff --git a/test/011_math_indextoperm/00_noperm.in b/test/011_math_indextoperm/00_noperm.in
new file mode 100644
index 0000000..81d7aba
--- /dev/null
+++ b/test/011_math_indextoperm/00_noperm.in
@@ -0,0 +1,2 @@
+3
+-1
diff --git a/test/011_math_indextoperm/00_noperm.out b/test/011_math_indextoperm/00_noperm.out
new file mode 100644
index 0000000..c656952
--- /dev/null
+++ b/test/011_math_indextoperm/00_noperm.out
@@ -0,0 +1,3 @@
+255
+255
+255
diff --git a/test/011_math_indextoperm/01_toobig.in b/test/011_math_indextoperm/01_toobig.in
new file mode 100644
index 0000000..227eae2
--- /dev/null
+++ b/test/011_math_indextoperm/01_toobig.in
@@ -0,0 +1,2 @@
+15
+0
diff --git a/test/011_math_indextoperm/01_toobig.out b/test/011_math_indextoperm/01_toobig.out
new file mode 100644
index 0000000..a4cc325
--- /dev/null
+++ b/test/011_math_indextoperm/01_toobig.out
@@ -0,0 +1,15 @@
+255
+255
+255
+255
+255
+255
+255
+255
+255
+255
+255
+255
+255
+255
+255
diff --git a/test/011_math_indextoperm/02_offrange.in b/test/011_math_indextoperm/02_offrange.in
new file mode 100644
index 0000000..47b5fdd
--- /dev/null
+++ b/test/011_math_indextoperm/02_offrange.in
@@ -0,0 +1,2 @@
+3
+10
diff --git a/test/011_math_indextoperm/02_offrange.out b/test/011_math_indextoperm/02_offrange.out
new file mode 100644
index 0000000..c656952
--- /dev/null
+++ b/test/011_math_indextoperm/02_offrange.out
@@ -0,0 +1,3 @@
+255
+255
+255
diff --git a/test/011_math_indextoperm/03_2_solved.in b/test/011_math_indextoperm/03_2_solved.in
new file mode 100644
index 0000000..389e262
--- /dev/null
+++ b/test/011_math_indextoperm/03_2_solved.in
@@ -0,0 +1,2 @@
+2
+0
diff --git a/test/011_math_indextoperm/03_2_solved.out b/test/011_math_indextoperm/03_2_solved.out
new file mode 100644
index 0000000..0d66ea1
--- /dev/null
+++ b/test/011_math_indextoperm/03_2_solved.out
@@ -0,0 +1,2 @@
+0
+1
diff --git a/test/011_math_indextoperm/04_2_swapped.in b/test/011_math_indextoperm/04_2_swapped.in
new file mode 100644
index 0000000..5f1d0ec
--- /dev/null
+++ b/test/011_math_indextoperm/04_2_swapped.in
@@ -0,0 +1,2 @@
+2
+1
diff --git a/test/011_math_indextoperm/04_2_swapped.out b/test/011_math_indextoperm/04_2_swapped.out
new file mode 100644
index 0000000..b261da1
--- /dev/null
+++ b/test/011_math_indextoperm/04_2_swapped.out
@@ -0,0 +1,2 @@
+1
+0
diff --git a/test/011_math_indextoperm/05_7_solved.in b/test/011_math_indextoperm/05_7_solved.in
new file mode 100644
index 0000000..a8148db
--- /dev/null
+++ b/test/011_math_indextoperm/05_7_solved.in
@@ -0,0 +1,2 @@
+7
+0
diff --git a/test/011_math_indextoperm/05_7_solved.out b/test/011_math_indextoperm/05_7_solved.out
new file mode 100644
index 0000000..09c277a
--- /dev/null
+++ b/test/011_math_indextoperm/05_7_solved.out
@@ -0,0 +1,7 @@
+0
+1
+2
+3
+4
+5
+6
diff --git a/test/011_math_indextoperm/06_7_reversed.in b/test/011_math_indextoperm/06_7_reversed.in
new file mode 100644
index 0000000..a09bc61
--- /dev/null
+++ b/test/011_math_indextoperm/06_7_reversed.in
@@ -0,0 +1,2 @@
+7
+5039
diff --git a/test/011_math_indextoperm/06_7_reversed.out b/test/011_math_indextoperm/06_7_reversed.out
new file mode 100644
index 0000000..61d1e47
--- /dev/null
+++ b/test/011_math_indextoperm/06_7_reversed.out
@@ -0,0 +1,7 @@
+6
+5
+4
+3
+2
+1
+0
diff --git a/test/011_math_indextoperm/07_4_random.in b/test/011_math_indextoperm/07_4_random.in
new file mode 100644
index 0000000..81450f3
--- /dev/null
+++ b/test/011_math_indextoperm/07_4_random.in
@@ -0,0 +1,2 @@
+4
+3
diff --git a/test/011_math_indextoperm/07_4_random.out b/test/011_math_indextoperm/07_4_random.out
new file mode 100644
index 0000000..2696809
--- /dev/null
+++ b/test/011_math_indextoperm/07_4_random.out
@@ -0,0 +1,4 @@
+0
+2
+3
+1
diff --git a/test/011_math_indextoperm/indextoperm_tests.c b/test/011_math_indextoperm/indextoperm_tests.c
new file mode 100644
index 0000000..cb1306d
--- /dev/null
+++ b/test/011_math_indextoperm/indextoperm_tests.c
@@ -0,0 +1,19 @@
+#include "../test.h"
+
+void indextoperm(int64_t, int64_t, uint8_t *);
+
+void run(void) {
+        char str[STRLENMAX];
+        uint8_t a[100];
+        int64_t n, p, i;
+
+        fgets(str, STRLENMAX, stdin);
+        n = atoll(str);
+        fgets(str, STRLENMAX, stdin);
+        p = atoll(str);
+
+        indextoperm(p, n, a);
+
+        for (i = 0; i < n; i++)
+                printf("%" PRIu8 "\n", a[i]);
+}
diff --git a/test/012_math_permsign/00_solved.in b/test/012_math_permsign/00_solved.in
new file mode 100644
index 0000000..54b5db0
--- /dev/null
+++ b/test/012_math_permsign/00_solved.in
@@ -0,0 +1,8 @@
+7
+0
+1
+2
+3
+4
+5
+6
diff --git a/test/010_math_permsign/02_22swap.out b/test/012_math_permsign/00_solved.out
index 573541a..573541a 100644
--- a/test/010_math_permsign/02_22swap.out
+++ b/test/012_math_permsign/00_solved.out
diff --git a/test/010_math_permsign/01_3cycle.in b/test/012_math_permsign/01_3cycle.in
index bfabfd6..bfabfd6 100644
--- a/test/010_math_permsign/01_3cycle.in
+++ b/test/012_math_permsign/01_3cycle.in
diff --git a/test/010_math_permsign/04_5ycle.out b/test/012_math_permsign/01_3cycle.out
index 573541a..573541a 100644
--- a/test/010_math_permsign/04_5ycle.out
+++ b/test/012_math_permsign/01_3cycle.out
diff --git a/test/010_math_permsign/02_22swap.in b/test/012_math_permsign/02_22swap.in
index d0b0921..d0b0921 100644
--- a/test/010_math_permsign/02_22swap.in
+++ b/test/012_math_permsign/02_22swap.in
diff --git a/test/012_math_permsign/02_22swap.out b/test/012_math_permsign/02_22swap.out
new file mode 100644
index 0000000..573541a
--- /dev/null
+++ b/test/012_math_permsign/02_22swap.out
@@ -0,0 +1 @@
+0
diff --git a/test/010_math_permsign/03_singleswap.in b/test/012_math_permsign/03_singleswap.in
index 42a584b..42a584b 100644
--- a/test/010_math_permsign/03_singleswap.in
+++ b/test/012_math_permsign/03_singleswap.in
diff --git a/test/010_math_permsign/05_6ycle.out b/test/012_math_permsign/03_singleswap.out
index d00491f..d00491f 100644
--- a/test/010_math_permsign/05_6ycle.out
+++ b/test/012_math_permsign/03_singleswap.out
diff --git a/test/010_math_permsign/04_5ycle.in b/test/012_math_permsign/04_5ycle.in
index 630f6fa..630f6fa 100644
--- a/test/010_math_permsign/04_5ycle.in
+++ b/test/012_math_permsign/04_5ycle.in
diff --git a/test/012_math_permsign/04_5ycle.out b/test/012_math_permsign/04_5ycle.out
new file mode 100644
index 0000000..573541a
--- /dev/null
+++ b/test/012_math_permsign/04_5ycle.out
@@ -0,0 +1 @@
+0
diff --git a/test/010_math_permsign/05_6ycle.in b/test/012_math_permsign/05_6ycle.in
index a226bae..a226bae 100644
--- a/test/010_math_permsign/05_6ycle.in
+++ b/test/012_math_permsign/05_6ycle.in
diff --git a/test/012_math_permsign/05_6ycle.out b/test/012_math_permsign/05_6ycle.out
new file mode 100644
index 0000000..d00491f
--- /dev/null
+++ b/test/012_math_permsign/05_6ycle.out
@@ -0,0 +1 @@
+1
diff --git a/test/010_math_permsign/permsgn_tests.c b/test/012_math_permsign/permsign_tests.c
index 04975db..fa8ce9b 100644
--- a/test/010_math_permsign/permsgn_tests.c
+++ b/test/012_math_permsign/permsign_tests.c
@@ -1,14 +1,15 @@
 #include "../test.h"
 
-int permsign(uint8_t *, int);
+int permsign(uint8_t *, int64_t);
 
 void run(void) {
         char str[STRLENMAX];
         uint8_t a[100];
-        int n, i, p;
+        int p;
+        int64_t n, i;
 
         fgets(str, STRLENMAX, stdin);
-        n = atoi(str);
+        n = atoll(str);
 
         for (i = 0; i < n; i++) {
                 fgets(str, STRLENMAX, stdin);