Summary of Test Data Characteristics for Task Garden (IOI 2005, Day 1) ======= == ==== ==== =============== === ==== ====== # l w n k f0 f1 f2 m Answer Remarks --- --- --- ---- ---- ----- ---- --- - ------ ------- 0 6 5 7 3 24 5 1 2 22 Example --- --- --- ---- ---- ----- ---- --- - ------ ------- 2a 3 3 2 1 7 2 0 1 8 very small 2b 1 3 3 1 0 3 0 1 8 very small 3 3 1 2 1 1 2 0 1 8 very small 4 5 5 10 4 15 10 0 1 24 very small 5a 4 4 8 2 8 8 0 1 16 very small 5b 4 4 8 3 8 8 0 1 20 very small 15a 10 10 10 4 92 6 2 2 24 to fool greedy alg. 15b 10 10 12 4 89 10 1 2 26 random, small 16a 15 15 7 3 218 7 0 1 24 to fool greedy alg. 16b 15 15 20 6 205 20 0 1 46 random, small 17a 20 20 6 3 394 6 0 1 36 to fool greedy alg. 17b 20 20 35 10 366 33 1 2 62 random, small 18a 24 24 6 3 570 6 0 1 96 to fool greedy alg. 18b 25 25 50 16 577 46 2 2 92 random, small 19a 30 30 8 4 892 8 0 1 124 to fool greedy alg. 19b 30 30 80 25 823 74 3 2 120 random, small 20a 25 25 10 4 616 8 1 2 58 to fool greedy alg. 20b 35 35 120 40 1111 108 6 2 148 random, small --- --- --- ---- ---- ----- ---- --- - ------ ------- 50% boundary 1a 250 150 3500 800 34178 3152 170 4 716 random, large 1b 1 1 2 1 0 0 1 2 NO small, impossible 6a 30 30 12 4 891 8 1 4 38 to fool greedy alg. 6b 60 60 300 80 3313 274 13 2 238 random, medium 7a 30 30 10 4 893 4 3 2 116 to fool greedy alg. 7b 80 80 1000 200 5476 848 76 2 268 random, medium 8a 15 15 6 3 219 6 0 1 36 to fool greedy alg. 8b 100 100 2000 400 8185 1640 175 3 344 random, medium 9 180 180 2500 600 30003 2299 98 3 690 random, large 10a 15 15 7 3 218 7 0 1 24 to fool greedy alg. 10b 200 200 3000 700 37101 2800 99 3 746 random, large 11 225 225 4000 900 46775 3705 145 3 828 random, large 12a 100 100 6 3 9994 6 0 1 400 to fool greedy alg. 12b 250 250 5000 1100 57700 4610 190 4 914 random, large 13a 100 100 8 4 9992 8 0 1 404 to fool greedy alg. 13b 175 250 2500 500 41324 2353 73 3 714 random, large 14 250 175 2500 500 41319 2362 69 2 712 random, large --- --- --- ---- ---- ----- ---- --- - ------ ------- # l w n k f0 f1 f2 m Answer Remarks where # = case/run identifier l = length of rectangular garden (input) w = width of rectangular garden (input) n = number of roses in the garden (input) k = target number of roses in each of the two subrectangles (input) f0, f1 = number of squares with 0 roses, 1 rose respectively f2 = number of squares with 2 or more roses m = max. number of roses per square Max. score per case: 5 points