diff options
Diffstat (limited to 'Practical1/tester')
42 files changed, 723 insertions, 12 deletions
diff --git a/Practical1/tester/cases.py b/Practical1/tester/cases.py index d09ff27..9fa7792 100644 --- a/Practical1/tester/cases.py +++ b/Practical1/tester/cases.py @@ -1,12 +1,11 @@ -rows, cols, bins = 3, 3, 5 -#rows, cols, bins = 4, 4, 7 -#rows, cols, bins = 5, 5, 10 -rows, cols, bins = 6, 6, 14 -#rows, cols, bins = 7, 7, 18 -#rows, cols, bins = 8, 8, 23 -#rows, cols, bins = 9, 9, 28 -#rows, cols, bins = 10, 10, 36 -#rows, cols, bins = 11, 11, 42 +# These are the highest numbers of bins that are still possible +rows, cols, bins = 3, 3, 4 +rows, cols, bins = 4, 4, 6 +rows, cols, bins = 5, 5, 9 +rows, cols, bins = 6, 6, 12 +rows, cols, bins = 7, 7, 17 +rows, cols, bins = 8, 8, 22 +rows, cols, bins = 9, 9, 27 print 3 * (rows - 1) * (cols - 1) + (rows - 1) + (cols - 1), rows * cols, bins for r in range(rows - 1): diff --git a/Practical1/tester/samples/big_1.out b/Practical1/tester/samples/big_1.out new file mode 100644 index 0000000..9f56e79 --- /dev/null +++ b/Practical1/tester/samples/big_1.out @@ -0,0 +1 @@ +possible diff --git a/Practical1/tester/samples/big_2.out b/Practical1/tester/samples/big_2.out new file mode 100644 index 0000000..9f56e79 --- /dev/null +++ b/Practical1/tester/samples/big_2.out @@ -0,0 +1 @@ +possible diff --git a/Practical1/tester/samples/big_3.out b/Practical1/tester/samples/big_3.out new file mode 100644 index 0000000..9f56e79 --- /dev/null +++ b/Practical1/tester/samples/big_3.out @@ -0,0 +1 @@ +possible diff --git a/Practical1/tester/samples/big_4.out b/Practical1/tester/samples/big_4.out new file mode 100644 index 0000000..496b703 --- /dev/null +++ b/Practical1/tester/samples/big_4.out @@ -0,0 +1 @@ +impossible diff --git a/Practical1/tester/samples/big_5.out b/Practical1/tester/samples/big_5.out new file mode 100644 index 0000000..9f56e79 --- /dev/null +++ b/Practical1/tester/samples/big_5.out @@ -0,0 +1 @@ +possible diff --git a/Practical1/tester/samples/big_6.out b/Practical1/tester/samples/big_6.out new file mode 100644 index 0000000..496b703 --- /dev/null +++ b/Practical1/tester/samples/big_6.out @@ -0,0 +1 @@ +impossible diff --git a/Practical1/tester/samples/cases_3.in b/Practical1/tester/samples/cases_3_imp.in index a9b8617..a9b8617 100644 --- a/Practical1/tester/samples/cases_3.in +++ b/Practical1/tester/samples/cases_3_imp.in diff --git a/Practical1/tester/samples/cases_3_imp.out b/Practical1/tester/samples/cases_3_imp.out new file mode 100644 index 0000000..496b703 --- /dev/null +++ b/Practical1/tester/samples/cases_3_imp.out @@ -0,0 +1 @@ +impossible diff --git a/Practical1/tester/samples/cases_3_pos.in b/Practical1/tester/samples/cases_3_pos.in new file mode 100644 index 0000000..e84ddc6 --- /dev/null +++ b/Practical1/tester/samples/cases_3_pos.in @@ -0,0 +1,17 @@ +16 9 4 +1 2 +1 4 +1 5 +2 3 +2 5 +2 6 +3 6 +4 5 +4 7 +4 8 +5 6 +5 8 +5 9 +6 9 +7 8 +8 9 diff --git a/Practical1/tester/samples/cases_3_pos.out b/Practical1/tester/samples/cases_3_pos.out new file mode 100644 index 0000000..9f56e79 --- /dev/null +++ b/Practical1/tester/samples/cases_3_pos.out @@ -0,0 +1 @@ +possible diff --git a/Practical1/tester/samples/cases_4.in b/Practical1/tester/samples/cases_4_imp.in index 33d82b8..33d82b8 100644 --- a/Practical1/tester/samples/cases_4.in +++ b/Practical1/tester/samples/cases_4_imp.in diff --git a/Practical1/tester/samples/cases_4_imp.out b/Practical1/tester/samples/cases_4_imp.out new file mode 100644 index 0000000..496b703 --- /dev/null +++ b/Practical1/tester/samples/cases_4_imp.out @@ -0,0 +1 @@ +impossible diff --git a/Practical1/tester/samples/cases_4_pos.in b/Practical1/tester/samples/cases_4_pos.in new file mode 100644 index 0000000..cc9320f --- /dev/null +++ b/Practical1/tester/samples/cases_4_pos.in @@ -0,0 +1,34 @@ +33 16 6 +1 2 +1 5 +1 6 +2 3 +2 6 +2 7 +3 4 +3 7 +3 8 +4 8 +5 6 +5 9 +5 10 +6 7 +6 10 +6 11 +7 8 +7 11 +7 12 +8 12 +9 10 +9 13 +9 14 +10 11 +10 14 +10 15 +11 12 +11 15 +11 16 +12 16 +13 14 +14 15 +15 16 diff --git a/Practical1/tester/samples/cases_4_pos.out b/Practical1/tester/samples/cases_4_pos.out new file mode 100644 index 0000000..9f56e79 --- /dev/null +++ b/Practical1/tester/samples/cases_4_pos.out @@ -0,0 +1 @@ +possible diff --git a/Practical1/tester/samples/cases_5.in b/Practical1/tester/samples/cases_5_imp.in index 396c395..396c395 100644 --- a/Practical1/tester/samples/cases_5.in +++ b/Practical1/tester/samples/cases_5_imp.in diff --git a/Practical1/tester/samples/cases_5_imp.out b/Practical1/tester/samples/cases_5_imp.out new file mode 100644 index 0000000..496b703 --- /dev/null +++ b/Practical1/tester/samples/cases_5_imp.out @@ -0,0 +1 @@ +impossible diff --git a/Practical1/tester/samples/cases_5_pos.in b/Practical1/tester/samples/cases_5_pos.in new file mode 100644 index 0000000..e0bcb6d --- /dev/null +++ b/Practical1/tester/samples/cases_5_pos.in @@ -0,0 +1,57 @@ +56 25 9 +1 2 +1 6 +1 7 +2 3 +2 7 +2 8 +3 4 +3 8 +3 9 +4 5 +4 9 +4 10 +5 10 +6 7 +6 11 +6 12 +7 8 +7 12 +7 13 +8 9 +8 13 +8 14 +9 10 +9 14 +9 15 +10 15 +11 12 +11 16 +11 17 +12 13 +12 17 +12 18 +13 14 +13 18 +13 19 +14 15 +14 19 +14 20 +15 20 +16 17 +16 21 +16 22 +17 18 +17 22 +17 23 +18 19 +18 23 +18 24 +19 20 +19 24 +19 25 +20 25 +21 22 +22 23 +23 24 +24 25 diff --git a/Practical1/tester/samples/cases_5_pos.out b/Practical1/tester/samples/cases_5_pos.out new file mode 100644 index 0000000..9f56e79 --- /dev/null +++ b/Practical1/tester/samples/cases_5_pos.out @@ -0,0 +1 @@ +possible diff --git a/Practical1/tester/samples/cases_6.in b/Practical1/tester/samples/cases_6_imp.in index ea922dd..d15b984 100644 --- a/Practical1/tester/samples/cases_6.in +++ b/Practical1/tester/samples/cases_6_imp.in @@ -1,4 +1,4 @@ -85 36 14 +85 36 13 1 2 1 7 1 8 diff --git a/Practical1/tester/samples/cases_6_imp.out b/Practical1/tester/samples/cases_6_imp.out new file mode 100644 index 0000000..496b703 --- /dev/null +++ b/Practical1/tester/samples/cases_6_imp.out @@ -0,0 +1 @@ +impossible diff --git a/Practical1/tester/samples/cases_6_pos.in b/Practical1/tester/samples/cases_6_pos.in new file mode 100644 index 0000000..9ebb4db --- /dev/null +++ b/Practical1/tester/samples/cases_6_pos.in @@ -0,0 +1,86 @@ +85 36 12 +1 2 +1 7 +1 8 +2 3 +2 8 +2 9 +3 4 +3 9 +3 10 +4 5 +4 10 +4 11 +5 6 +5 11 +5 12 +6 12 +7 8 +7 13 +7 14 +8 9 +8 14 +8 15 +9 10 +9 15 +9 16 +10 11 +10 16 +10 17 +11 12 +11 17 +11 18 +12 18 +13 14 +13 19 +13 20 +14 15 +14 20 +14 21 +15 16 +15 21 +15 22 +16 17 +16 22 +16 23 +17 18 +17 23 +17 24 +18 24 +19 20 +19 25 +19 26 +20 21 +20 26 +20 27 +21 22 +21 27 +21 28 +22 23 +22 28 +22 29 +23 24 +23 29 +23 30 +24 30 +25 26 +25 31 +25 32 +26 27 +26 32 +26 33 +27 28 +27 33 +27 34 +28 29 +28 34 +28 35 +29 30 +29 35 +29 36 +30 36 +31 32 +32 33 +33 34 +34 35 +35 36 diff --git a/Practical1/tester/samples/cases_6_pos.out b/Practical1/tester/samples/cases_6_pos.out new file mode 100644 index 0000000..9f56e79 --- /dev/null +++ b/Practical1/tester/samples/cases_6_pos.out @@ -0,0 +1 @@ +possible diff --git a/Practical1/tester/samples/cases_7.in b/Practical1/tester/samples/cases_7_imp.in index 1097fb4..1097fb4 100644 --- a/Practical1/tester/samples/cases_7.in +++ b/Practical1/tester/samples/cases_7_imp.in diff --git a/Practical1/tester/samples/cases_7_imp.out b/Practical1/tester/samples/cases_7_imp.out new file mode 100644 index 0000000..496b703 --- /dev/null +++ b/Practical1/tester/samples/cases_7_imp.out @@ -0,0 +1 @@ +impossible diff --git a/Practical1/tester/samples/cases_7_pos.in b/Practical1/tester/samples/cases_7_pos.in new file mode 100644 index 0000000..973d5ab --- /dev/null +++ b/Practical1/tester/samples/cases_7_pos.in @@ -0,0 +1,121 @@ +120 49 17 +1 2 +1 8 +1 9 +2 3 +2 9 +2 10 +3 4 +3 10 +3 11 +4 5 +4 11 +4 12 +5 6 +5 12 +5 13 +6 7 +6 13 +6 14 +7 14 +8 9 +8 15 +8 16 +9 10 +9 16 +9 17 +10 11 +10 17 +10 18 +11 12 +11 18 +11 19 +12 13 +12 19 +12 20 +13 14 +13 20 +13 21 +14 21 +15 16 +15 22 +15 23 +16 17 +16 23 +16 24 +17 18 +17 24 +17 25 +18 19 +18 25 +18 26 +19 20 +19 26 +19 27 +20 21 +20 27 +20 28 +21 28 +22 23 +22 29 +22 30 +23 24 +23 30 +23 31 +24 25 +24 31 +24 32 +25 26 +25 32 +25 33 +26 27 +26 33 +26 34 +27 28 +27 34 +27 35 +28 35 +29 30 +29 36 +29 37 +30 31 +30 37 +30 38 +31 32 +31 38 +31 39 +32 33 +32 39 +32 40 +33 34 +33 40 +33 41 +34 35 +34 41 +34 42 +35 42 +36 37 +36 43 +36 44 +37 38 +37 44 +37 45 +38 39 +38 45 +38 46 +39 40 +39 46 +39 47 +40 41 +40 47 +40 48 +41 42 +41 48 +41 49 +42 49 +43 44 +44 45 +45 46 +46 47 +47 48 +48 49 diff --git a/Practical1/tester/samples/cases_7_pos.out b/Practical1/tester/samples/cases_7_pos.out new file mode 100644 index 0000000..9f56e79 --- /dev/null +++ b/Practical1/tester/samples/cases_7_pos.out @@ -0,0 +1 @@ +possible diff --git a/Practical1/tester/samples/cases_8.in b/Practical1/tester/samples/cases_8_imp.in index dd23253..dd23253 100644 --- a/Practical1/tester/samples/cases_8.in +++ b/Practical1/tester/samples/cases_8_imp.in diff --git a/Practical1/tester/samples/cases_8_imp.out b/Practical1/tester/samples/cases_8_imp.out new file mode 100644 index 0000000..496b703 --- /dev/null +++ b/Practical1/tester/samples/cases_8_imp.out @@ -0,0 +1 @@ +impossible diff --git a/Practical1/tester/samples/cases_8_pos.in b/Practical1/tester/samples/cases_8_pos.in new file mode 100644 index 0000000..5cf2f0e --- /dev/null +++ b/Practical1/tester/samples/cases_8_pos.in @@ -0,0 +1,162 @@ +161 64 22 +1 2 +1 9 +1 10 +2 3 +2 10 +2 11 +3 4 +3 11 +3 12 +4 5 +4 12 +4 13 +5 6 +5 13 +5 14 +6 7 +6 14 +6 15 +7 8 +7 15 +7 16 +8 16 +9 10 +9 17 +9 18 +10 11 +10 18 +10 19 +11 12 +11 19 +11 20 +12 13 +12 20 +12 21 +13 14 +13 21 +13 22 +14 15 +14 22 +14 23 +15 16 +15 23 +15 24 +16 24 +17 18 +17 25 +17 26 +18 19 +18 26 +18 27 +19 20 +19 27 +19 28 +20 21 +20 28 +20 29 +21 22 +21 29 +21 30 +22 23 +22 30 +22 31 +23 24 +23 31 +23 32 +24 32 +25 26 +25 33 +25 34 +26 27 +26 34 +26 35 +27 28 +27 35 +27 36 +28 29 +28 36 +28 37 +29 30 +29 37 +29 38 +30 31 +30 38 +30 39 +31 32 +31 39 +31 40 +32 40 +33 34 +33 41 +33 42 +34 35 +34 42 +34 43 +35 36 +35 43 +35 44 +36 37 +36 44 +36 45 +37 38 +37 45 +37 46 +38 39 +38 46 +38 47 +39 40 +39 47 +39 48 +40 48 +41 42 +41 49 +41 50 +42 43 +42 50 +42 51 +43 44 +43 51 +43 52 +44 45 +44 52 +44 53 +45 46 +45 53 +45 54 +46 47 +46 54 +46 55 +47 48 +47 55 +47 56 +48 56 +49 50 +49 57 +49 58 +50 51 +50 58 +50 59 +51 52 +51 59 +51 60 +52 53 +52 60 +52 61 +53 54 +53 61 +53 62 +54 55 +54 62 +54 63 +55 56 +55 63 +55 64 +56 64 +57 58 +58 59 +59 60 +60 61 +61 62 +62 63 +63 64 diff --git a/Practical1/tester/samples/cases_8_pos.out b/Practical1/tester/samples/cases_8_pos.out new file mode 100644 index 0000000..9f56e79 --- /dev/null +++ b/Practical1/tester/samples/cases_8_pos.out @@ -0,0 +1 @@ +possible diff --git a/Practical1/tester/samples/cases_9.in b/Practical1/tester/samples/cases_9_imp.in index e382d8e..e382d8e 100644 --- a/Practical1/tester/samples/cases_9.in +++ b/Practical1/tester/samples/cases_9_imp.in diff --git a/Practical1/tester/samples/cases_9_imp.out b/Practical1/tester/samples/cases_9_imp.out new file mode 100644 index 0000000..496b703 --- /dev/null +++ b/Practical1/tester/samples/cases_9_imp.out @@ -0,0 +1 @@ +impossible diff --git a/Practical1/tester/samples/cases_9_pos.in b/Practical1/tester/samples/cases_9_pos.in new file mode 100644 index 0000000..4dcd696 --- /dev/null +++ b/Practical1/tester/samples/cases_9_pos.in @@ -0,0 +1,209 @@ +208 81 27 +1 2 +1 10 +1 11 +2 3 +2 11 +2 12 +3 4 +3 12 +3 13 +4 5 +4 13 +4 14 +5 6 +5 14 +5 15 +6 7 +6 15 +6 16 +7 8 +7 16 +7 17 +8 9 +8 17 +8 18 +9 18 +10 11 +10 19 +10 20 +11 12 +11 20 +11 21 +12 13 +12 21 +12 22 +13 14 +13 22 +13 23 +14 15 +14 23 +14 24 +15 16 +15 24 +15 25 +16 17 +16 25 +16 26 +17 18 +17 26 +17 27 +18 27 +19 20 +19 28 +19 29 +20 21 +20 29 +20 30 +21 22 +21 30 +21 31 +22 23 +22 31 +22 32 +23 24 +23 32 +23 33 +24 25 +24 33 +24 34 +25 26 +25 34 +25 35 +26 27 +26 35 +26 36 +27 36 +28 29 +28 37 +28 38 +29 30 +29 38 +29 39 +30 31 +30 39 +30 40 +31 32 +31 40 +31 41 +32 33 +32 41 +32 42 +33 34 +33 42 +33 43 +34 35 +34 43 +34 44 +35 36 +35 44 +35 45 +36 45 +37 38 +37 46 +37 47 +38 39 +38 47 +38 48 +39 40 +39 48 +39 49 +40 41 +40 49 +40 50 +41 42 +41 50 +41 51 +42 43 +42 51 +42 52 +43 44 +43 52 +43 53 +44 45 +44 53 +44 54 +45 54 +46 47 +46 55 +46 56 +47 48 +47 56 +47 57 +48 49 +48 57 +48 58 +49 50 +49 58 +49 59 +50 51 +50 59 +50 60 +51 52 +51 60 +51 61 +52 53 +52 61 +52 62 +53 54 +53 62 +53 63 +54 63 +55 56 +55 64 +55 65 +56 57 +56 65 +56 66 +57 58 +57 66 +57 67 +58 59 +58 67 +58 68 +59 60 +59 68 +59 69 +60 61 +60 69 +60 70 +61 62 +61 70 +61 71 +62 63 +62 71 +62 72 +63 72 +64 65 +64 73 +64 74 +65 66 +65 74 +65 75 +66 67 +66 75 +66 76 +67 68 +67 76 +67 77 +68 69 +68 77 +68 78 +69 70 +69 78 +69 79 +70 71 +70 79 +70 80 +71 72 +71 80 +71 81 +72 81 +73 74 +74 75 +75 76 +76 77 +77 78 +78 79 +79 80 +80 81 diff --git a/Practical1/tester/samples/cases_9_pos.out b/Practical1/tester/samples/cases_9_pos.out new file mode 100644 index 0000000..9f56e79 --- /dev/null +++ b/Practical1/tester/samples/cases_9_pos.out @@ -0,0 +1 @@ +possible diff --git a/Practical1/tester/samples/small_1.out b/Practical1/tester/samples/small_1.out new file mode 100644 index 0000000..9f56e79 --- /dev/null +++ b/Practical1/tester/samples/small_1.out @@ -0,0 +1 @@ +possible diff --git a/Practical1/tester/samples/small_2.out b/Practical1/tester/samples/small_2.out new file mode 100644 index 0000000..496b703 --- /dev/null +++ b/Practical1/tester/samples/small_2.out @@ -0,0 +1 @@ +impossible diff --git a/Practical1/tester/samples/small_3.out b/Practical1/tester/samples/small_3.out new file mode 100644 index 0000000..9f56e79 --- /dev/null +++ b/Practical1/tester/samples/small_3.out @@ -0,0 +1 @@ +possible diff --git a/Practical1/tester/samples/small_4.out b/Practical1/tester/samples/small_4.out new file mode 100644 index 0000000..9f56e79 --- /dev/null +++ b/Practical1/tester/samples/small_4.out @@ -0,0 +1 @@ +possible diff --git a/Practical1/tester/samples/small_5.out b/Practical1/tester/samples/small_5.out new file mode 100644 index 0000000..496b703 --- /dev/null +++ b/Practical1/tester/samples/small_5.out @@ -0,0 +1 @@ +impossible diff --git a/Practical1/tester/samples/small_6.out b/Practical1/tester/samples/small_6.out new file mode 100644 index 0000000..9f56e79 --- /dev/null +++ b/Practical1/tester/samples/small_6.out @@ -0,0 +1 @@ +possible diff --git a/Practical1/tester/test.sh b/Practical1/tester/test.sh index a13fd63..068d6ea 100755 --- a/Practical1/tester/test.sh +++ b/Practical1/tester/test.sh @@ -4,7 +4,7 @@ java="/usr/lib/jvm/java-8-openjdk-amd64/bin/java" failed=0 cd "$(dirname $0)/../out/production/Practical1" -for tc in ../../../tester/samples/cas*.in +for tc in ../../../tester/samples/*.in do answer=$(cat ${tc/in/out}) header=$(head -n1 "$tc" | tr -d '\n') @@ -16,7 +16,7 @@ do if [ $result != $answer ] then echo "failure ($time ms)." - failed+=1 + failed=$(($failed+1)) else echo "success ($time ms)." fi |