Summary of Test Data Characteristics for Rectangles (IOI 2005, Day 2) ======= == ==== ==== =============== === ========== # x y AR Remarks --- --------- -------- ---- ------- 0 3 4 0.75 Example --- --------- -------- ---- ------- 1 1 2 0.50 solvable by exp. alg. 2 2 1 2.00 solvable by exp. alg. 3 10 9 1.11 solvable by exp. alg. 4 10 8 1.25 solvable by exp. alg. 5 12 6 2.00 solvable by exp. alg. 6 13 7 1.86 solvable by exp. alg. 7 16 4 4.00 solvable by exp. alg. 8 21 5 4.20 solvable by exp. alg. 9 16 6 2.67 solvable by exp. alg. 10 6 15 0.40 solvable by exp. alg. --- --------- -------- ---- ------- 50% boundary 11 33 11 3.00 solvable by cubic alg. 12 80 57 1.40 solvable by cubic alg. 13 640 307 2.08 solvable by quadr. alg. 14 1015 1279 0.79 solvable by quadr. alg. 15 41257 55467 0.74 solvable by optimal alg. 16 166001 225412 0.74 solvable by optimal alg. 17 2152364 3521458 0.61 solvable by optimal alg. 18 100000000 99999999 1.00 solvable by optimal alg. 19 100000000 99999998 1.00 worst case 20 62541235 63252365 0.99 solvable by optimal alg. --- --------- -------- ---- ------- # x y AR Remarks where # = case/run identifier x = initial x dimension of rectangle (return value) y = initial y dimension of rectangle (return value) AR= aspect ratio x / y N.B. During evaluation, the library always plays optimally. There are no input files; the initial x, y can be found in rec*.out. The dialogue between program and library is written to rec*.out. The file rec*.out is truncated to 1 MB. Max. score per case: 5 points