Summary of Test Data Characteristics for Birthday (IOI 2005, Day 2) ======= == ==== ==== =============== === ======== # n Answer Remarks --- ------- ------ ------- 0 6 2 Example --- ------- ------ ------- 1a 10 4 1b 1 0 2a 9 3 2b 9 0 3 99 48 4 50 22 5 150 15 6 200 97 7 503 248 8 600 56 9 602 298 10 607 300 11 908 31 12 999 496 --- ------- ------ ------- 50% boundary 13 20000 9995 14 30001 14995 15 200011 97776 16 300000 102 17 500000 249891 18 600001 299994 19 705000 352493 20 750007 15732 21 800000 399780 22 900009 449997 23 950001 1025 24 1000000 499993 --- ------- ------ ------- # n Answer Remarks where # = case/run identifier n = number of children (input) All test runs > 0 were generated randomly, but under the condition that all programs in a set of known-incorrect programs produce incorrect outputs. N.B. Max. score per case: 4 points; except cases 11, 12, 23, 24: 5 points