TopCoder Statistics - Problem Statement

Problem Statement

Little Fox Jiro received a box from his sister Fox Ciel as a present. The box contained many cookies of various colors. Jiro wants to eat as many of these cookies as possible.

The cookies are locked in a strange box. Jiro cannot take cookies from the box directly. On the box there is a dial and a button. These can be used to obtain cookies in the following way:

Jiro uses the dial to choose any pair of distinct colors C1 and C2.
Jiro pushes the button. If there are less than P1 cookies of color C1, nothing happens. Also, if there are less than P2 cookies of color C2, nothing happens. Otherwise, exactly P1 cookies of color C1 and exactly P2 cookies of color C2 drop out of the box and Jiro eats all of them.

You are given a int[] cookies describing the initial contents of the box: for each i, the box contains cookies[i] cookies of color i. You are also given the ints P1 and P2. Your method must return the maximum number of cookies Jiro can eat by repeating above procedure optimally.

Definition

Class:: ColorfulCookie
Method:: getMaximum
Parameters:: int[], int, int
Returns:: int
Method signature:: int getMaximum(int[] cookies, int P1, int P2)
(be sure your method is public)

Constraints

cookies will contain between 1 and 50 elements, inclusive.
Each element of cookies will be between 1 and 2,000, inclusive.
P1 and P2 will each be between 50 and 2,000, inclusive.

Examples

{100, 100}

50

50

Returns: 200

The optimal solution is to select colors 0 and 1 and to push the button twice: each time obtaining 50 cookies of each color.
{50, 250, 50}

50

100

Returns: 300

An optimal solution: Pick colors 0 and 1 (note that order matters) and push the button to obtain 50 cookies of color 0 and 100 cookies of color 1. Pick colors 2 and 1 (again, note the order) and push the button to obtain 50 cookies of color 2 and 100 cookies of color 1. This gives Jiro a total of 300 cookies. Note that 50 cookies of color 1 remained in the box, but there is no way to get them out.
{2000}

100

200

Returns: 0

In this case all cookies have the same color. It is impossible to obtain any of them.
{123, 456, 789, 555}

58

158

Returns: 1728
{1, 1, 1, 1, 1, 1, 1}

2000

2000

Returns: 0

all one
{1518}

1249

1760

Returns: 0
{1994}

1343

995

Returns: 0
{1571}

1908

1116

Returns: 0
{1025, 357}

55

227

Returns: 1128
{1603, 416}

126

179

Returns: 915
{350, 1784}

88

223

Returns: 933
{1600, 1193}

100

116

Returns: 2376
{1829, 313}

57

218

Returns: 1375
{22, 24, 50, 33, 1}

2000

54

Returns: 0
{8, 33, 22, 17, 21}

2000

200

Returns: 0
{24, 36, 8, 49, 40, 5, 48}

133

2000

Returns: 0
{45, 25, 41, 5, 39, 39, 3}

158

2000

Returns: 0
{2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000}

2000

2000

Returns: 48000
{2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000}

2000

2000

Returns: 48000
{386, 451, 702}

135

94

Returns: 1374
{1209, 1646, 1108, 1266}

69

62

Returns: 5109
{548, 1427, 374, 669, 1612}

100

62

Returns: 4536
{1798, 1300, 1001, 307, 1152, 1816}

110

222

Returns: 6972
{405, 406, 626, 1606, 1345, 521, 328}

59

142

Returns: 5025
{2000, 2000, 2000}

92

410

Returns: 5522
{2000, 2000, 2000, 2000}

145

416

Returns: 7854
{2000, 2000, 2000, 2000, 2000}

52

448

Returns: 10000
{2000, 2000, 2000, 2000, 2000, 2000}

66

383

Returns: 11674
{2000, 2000, 2000, 2000, 2000, 2000, 2000}

55

369

Returns: 13568
{1964, 1976, 1797, 1883, 1510, 1777, 1564, 1791, 1712, 1547}

173

181

Returns: 16992
{1600, 1718, 1707, 1562, 1656, 1671, 1784, 1825, 1699, 1529, 1626, 1516, 1596, 1626, 1834}

333

83

Returns: 24128
{1740, 1741, 1605, 1656, 1735, 1762, 1740, 1768, 1946, 1528, 1595, 1859, 1935, 1854, 1551, 1766, 1951, 1991, 1627, 1828}

90

150

Returns: 34800
{1641, 1787, 1977, 1648, 1726, 1783, 1748, 1602, 1656, 1848, 1983, 1616, 1606, 1629, 1594, 1691, 1924, 1927, 1820, 1961, 1816, 1998, 1871, 1694, 1594}

161

355

Returns: 43344
{1566, 1588, 1553, 1867, 1905, 1707, 1962, 1813, 1852, 1928, 1806, 1825, 1834, 1541, 1748, 1694, 1898, 1621, 1536, 1721, 1844, 1846, 1875, 1619, 1595, 1914, 1562, 1803, 1727, 1650}

117

215

Returns: 51792
{1813, 1812, 1946, 1985, 1908, 1891, 1949, 1828, 1989, 1991, 1973, 1922, 1843, 1927, 1916, 1871, 1976, 1826, 1808, 1937, 1873, 1830, 1867, 1976, 1827, 1942, 1965, 1884, 1807, 1950, 1916, 1973, 1973, 1963, 1923, 1834, 1837, 1895, 1993, 1971, 1818, 1890, 1809, 1894, 1968, 1884, 1931, 1944, 1936, 1852}

63

99

Returns: 94932
{1958, 1892, 1921, 1851, 1891, 1991, 1944, 1840, 1824, 1934, 1879, 1841, 1962, 1821, 1885, 1955, 1977, 1827, 1807, 1911, 1963, 1886, 1935, 1810, 1891, 1984, 1840, 1820, 1974, 1952, 1880, 1804, 1975, 1848, 1824, 1941, 1829, 1869, 1911, 1987, 1800, 1957, 1836, 1975, 1802, 1860, 1963, 1845, 1897, 1934}

93

107

Returns: 94400
{1870, 1852, 1806, 1978, 1982, 1937, 1918, 1803, 1840, 1806, 1869, 1812, 1903, 1953, 1995, 1825, 1947, 1941, 1897, 1964, 1841, 1823, 1881, 1952, 1879, 1960, 1907, 1980, 1830, 1887, 1830, 1887, 1996, 1923, 1911, 1863, 1814, 1909, 1992, 1881, 1956, 1872, 1933, 1971, 1990, 1983, 1954, 1986, 1998, 1849}

94

119

Returns: 94998
{1846, 1938, 1918, 1958, 1936, 1942, 1934, 1825, 1817, 1925, 1830, 1824, 1826, 1983, 1873, 1934, 1800, 1883, 1832, 1908, 1843, 1814, 1934, 1959, 1873, 1868, 1983, 1962, 1909, 1868, 1951, 1952, 1971, 1911, 1894, 1876, 1977, 1815, 1916, 1963, 1984, 1983, 1812, 1822, 1885, 1835, 1953, 1842, 1874, 1814}

67

111

Returns: 94340
{1916, 1829, 1910, 1897, 1997, 1887, 1995, 1871, 1986, 1993, 1942, 1942, 1822, 1827, 1881, 1838, 1969, 1918, 1904, 1873, 1971, 1845, 1994, 1877, 1819, 1920, 1999, 1900, 1826, 1968, 1816, 1821, 1989, 1850, 1808, 1879, 1939, 1928, 1927, 1909, 1876, 1931, 1936, 1810, 1956, 1800, 1811, 1827, 1893, 1911}

64

101

Returns: 94710
{1971, 1919, 1868, 1978, 1768, 1784, 1848, 1810, 1884, 1808, 1755, 1960, 1765, 1884, 1749, 1766, 1959, 1843, 1748, 1815, 1902, 1783, 1935, 1881, 1989, 1740, 1783, 1987, 1705, 1885, 1852, 1807, 1902, 1786, 1896, 1748, 1803, 1755, 1816, 1925, 1940, 1993, 1954, 1912, 1789, 1708, 1973, 1880, 1987, 1880}

404

429

Returns: 83300
{1966, 1777, 1852, 1711, 1728, 1833, 1966, 1703, 1950, 1757, 1720, 1926, 1969, 1851, 1829, 1969, 1746, 1710, 1739, 1981, 1862, 1747, 1986, 1803, 1738, 1948, 1757, 1885, 1938, 1847, 1711, 1924, 1857, 1876, 1911, 1799, 1887, 1820, 1879, 1891, 1851, 1829, 1838, 1965, 1869, 1762, 1845, 1705, 1721, 1830}

492

309

Returns: 88911
{1709, 1916, 1926, 1779, 1857, 1728, 1881, 1836, 1782, 1762, 1948, 1974, 1943, 1764, 1805, 1721, 1851, 1806, 1838, 1866, 1715, 1817, 1700, 1910, 1779, 1903, 1787, 1871, 1726, 1714, 1842, 1783, 1775, 1766, 1729, 1820, 1827, 1984, 1916, 1891, 1750, 1735, 1999, 1819, 1789, 1956, 1947, 1704, 1700, 1745}

461

357

Returns: 88344
{1742, 1787, 1731, 1763, 1845, 1877, 1830, 1807, 1997, 1704, 1873, 1821, 1957, 1917, 1966, 1748, 1746, 1885, 1925, 1816, 1926, 1826, 1825, 1761, 1846, 1762, 1986, 1771, 1724, 1761, 1983, 1978, 1763, 1823, 1735, 1882, 1959, 1762, 1791, 1933, 1748, 1788, 1777, 1751, 1887, 1763, 1745, 1996, 1992, 1702}

312

457

Returns: 87666
{1767, 1795, 1725, 1935, 1722, 1893, 1796, 1823, 1974, 1838, 1733, 1768, 1918, 1936, 1995, 1745, 1741, 1715, 1708, 1926, 1948, 1834, 1779, 1878, 1831, 1849, 1835, 2000, 1792, 1939, 1841, 1716, 1875, 1746, 1961, 1951, 1812, 1894, 1911, 1949, 1882, 1918, 1868, 1791, 1820, 1804, 1764, 1807, 1901, 1936}

423

402

Returns: 82500
{1816, 1864, 1956, 1919, 1963, 1987, 1812, 1937, 1871, 1974, 1848, 1938, 1959, 1833, 1961, 1813, 1942, 1959, 1998, 1823, 1870, 1878, 1860, 1824, 1979, 1991, 1904, 1941, 1961, 1839, 1924, 1936, 1919, 1872, 1928, 1835, 1877, 1914, 1841, 1906, 1822, 1952, 1801, 1841, 1918, 1829, 1889, 1884, 1950, 1970}

113

314

Returns: 93940
{1857, 1901, 1916, 1829, 1950, 1877, 1973, 1814, 1842, 1959, 1880, 1885, 1986, 1949, 1914, 1922, 1902, 1980, 2000, 1979, 1858, 1963, 1816, 1974, 1928, 1997, 1975, 1937, 1968, 1932, 1892, 1864, 1918, 1923, 1931, 1952, 1836, 1950, 1802, 1823, 1947, 1848, 1918, 1859, 1819, 1882, 1880, 1936, 1842, 1935}

76

397

Returns: 93654
{1927, 1985, 1876, 1979, 1888, 1952, 1883, 1842, 1805, 1932, 1902, 1897, 1870, 1848, 1855, 1886, 1882, 1937, 1926, 1928, 1995, 1990, 1919, 1941, 1817, 1877, 1874, 1870, 1906, 1896, 1980, 1823, 1829, 1980, 1880, 1855, 1969, 1845, 1861, 1825, 1926, 1968, 1915, 1811, 1860, 1973, 1876, 1896, 1842, 1979}

109

453

Returns: 93292
{1909, 1830, 1823, 1981, 1981, 1982, 1954, 1901, 1865, 1977, 1968, 1817, 1942, 1805, 1828, 1945, 1876, 1826, 1813, 1921, 1862, 1919, 1951, 1905, 1868, 1877, 1806, 1907, 1822, 1954, 1861, 1907, 1839, 1899, 1827, 1940, 1812, 1883, 1991, 1871, 1892, 1931, 1881, 1896, 1991, 1959, 1988, 1942, 1955, 1808}

70

412

Returns: 93026
{1809, 1819, 1881, 1905, 1949, 1813, 1941, 1867, 1929, 1846, 1815, 1831, 1876, 1881, 1803, 1845, 1944, 1898, 1899, 1973, 1977, 1808, 1811, 1877, 1859, 1970, 1833, 1928, 1856, 1864, 1883, 1920, 1981, 1929, 1900, 1970, 1808, 1947, 1849, 1946, 1901, 1918, 1983, 1832, 1911, 1886, 1917, 1952, 1997, 1985}

87

400

Returns: 92530
{1980, 1916, 1989, 1987, 1929, 1998, 1957, 1909, 1945, 1997, 1900, 1971, 1905, 1945, 1915, 1987, 1994, 1926, 1955, 1921, 1942, 1975, 1944, 1927, 1930, 1945, 1970, 1980, 1923, 1982, 1921, 1913, 1983, 1909, 1923, 1969, 1917, 1938, 1949, 1902, 1981, 1913, 1999, 1907, 1904, 1947, 1932, 1986, 1995, 1959}

1104

116

Returns: 61000
{1924, 1932, 1931, 1917, 1900, 1973, 1965, 1957, 1914, 1987, 1977, 1957, 1942, 1902, 1995, 1942, 1920, 1927, 1944, 1941, 1967, 1909, 1957, 1920, 1993, 1988, 1918, 1971, 1935, 1995, 1990, 1902, 1977, 1992, 1992, 1986, 1961, 1986, 1970, 1974, 1952, 1988, 1939, 1965, 1977, 1905, 1976, 1907, 1920, 1914}

1060

106

Returns: 58300
{1976, 1926, 1928, 1988, 1973, 1958, 1976, 1952, 1926, 1933, 1950, 1963, 1953, 1968, 1990, 1942, 1903, 1920, 1953, 1998, 1940, 1909, 1993, 1987, 1979, 1902, 1972, 1900, 1908, 1905, 1952, 1924, 1938, 1955, 1919, 1979, 1941, 1964, 1989, 1995, 1907, 1908, 1925, 1931, 1987, 1992, 1969, 1913, 1998, 1992}

900

67

Returns: 94766
{1913, 1912, 1950, 1986, 1967, 1978, 1961, 1908, 1922, 1932, 1959, 1964, 1955, 1924, 1907, 1966, 1947, 1909, 1944, 1928, 1980, 1913, 1906, 1926, 1910, 1985, 1912, 1964, 1977, 1941, 1912, 1979, 1916, 1914, 1925, 1968, 1953, 1932, 1991, 1986, 1976, 1932, 1911, 1996, 1970, 1903, 1981, 1947, 1925, 1968}

1183

82

Returns: 63250
{1901, 1964, 1950, 1927, 1912, 1953, 1953, 1958, 1944, 1902, 1999, 1965, 1991, 1953, 1963, 1959, 1944, 1963, 1910, 1944, 1908, 1991, 1919, 1987, 1950, 1935, 1929, 1950, 1999, 1952, 1975, 1953, 1925, 1939, 1966, 1973, 1952, 1991, 1963, 1946, 1980, 1989, 1966, 1947, 1914, 1918, 1907, 1923, 1988, 1973}

1183

85

Returns: 63400
{2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 163, 404, 144, 485, 158, 761, 792, 656, 572, 482}

60

64

Returns: 84444
{2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 699, 727, 486, 760, 462, 68, 146, 645, 654, 746}

64

60

Returns: 85312
{2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 288, 78, 88, 543, 632, 117, 507, 430, 230, 92}

59

64

Returns: 82656
{2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 194, 705, 104, 317, 223, 107, 789, 743, 547, 356}

59

52

Returns: 83916
{2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 587, 404, 408, 203, 710, 156, 424, 311, 751, 649}

51

62

Returns: 84411
{2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 84, 60, 86, 94, 62, 91, 93, 92, 75, 100, 70, 78, 99, 80, 60, 100, 69, 100, 85, 83, 70, 75, 89, 100, 84, 75, 89, 87, 91, 81}

57

1354

Returns: 28220
{2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 69, 87, 72, 85, 99, 94, 68, 65, 72, 80, 69, 82, 92, 79, 73, 96, 69, 71, 70, 95, 77, 67, 90, 83, 71, 99, 96, 69, 80, 76}

62

1336

Returns: 27960
{2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 96, 84, 81, 87, 94, 67, 74, 90, 64, 87, 61, 87, 91, 70, 88, 75, 100, 86, 65, 100, 84, 69, 75, 64, 81, 70, 92, 100, 80, 83}

56

1356

Returns: 28240
{2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 98, 96, 69, 80, 69, 71, 98, 70, 90, 95, 74, 73, 94, 94, 87, 82, 96, 92, 91, 87, 92, 86, 99, 97, 74, 78, 77, 85, 97, 76}

66

1309

Returns: 27500
{2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 67, 97, 92, 60, 79, 55, 96, 86, 97, 71, 73, 62, 74, 83, 65, 86, 92, 96, 76, 87, 76, 55, 84, 64, 78, 69, 61, 88, 69, 90}

51

1368

Returns: 28380
{2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000}

50

50

Returns: 100000

the worst case
{1931, 1917, 1980, 1985, 1929, 1939, 1952, 1909, 1934, 1910, 1994, 1933, 1921, 1928, 1954, 1954, 1949, 1963, 2000, 1978, 1926, 1976, 1976, 1946, 1901, 1917, 1922, 1972, 1926, 1911, 1904, 1944, 1972, 1976, 1947, 1918, 1911, 1938, 1924, 1969, 1990, 1935, 1918, 1998, 1944, 1991, 1981, 1976, 1967, 1990}

51

60

Returns: 97347
{1913, 1964, 1916, 1906, 1986, 1957, 1923, 1904, 1972, 1992, 1977, 1917, 1942, 1966, 1965, 1968, 1984, 1931, 1979, 1962, 1947, 1976, 1995, 1937, 1939, 1973, 1936, 1929, 1975, 1911, 1977, 1958, 1901, 1914, 1952, 1964, 1939, 1984, 1905, 1947, 1917, 1984, 1916, 1980, 1957, 1994, 1960, 1969, 1960, 1935}

69

53

Returns: 97478
{1995, 1970, 1921, 1915, 1997, 1977, 1908, 1937, 1970, 1946, 1938, 1916, 1982, 1973, 1991, 1943, 1922, 1939, 1906, 1959, 1964, 1974, 1910, 1902, 1913, 1925, 1993, 1972, 1970, 1956, 1919, 1977, 1975, 1967, 1933, 1920, 1943, 1952, 1908, 1922, 1995, 1918, 1953, 1951, 1912, 1972, 1983, 1981, 1972, 1951}

66

52

Returns: 97350
{1957, 1971, 1952, 1973, 1992, 1951, 1975, 1951, 1995, 1961, 1999, 1950, 1951, 1977, 1992, 1963, 1954, 1985, 1994, 1972, 1989, 1971, 1982, 1951, 1985, 2000, 1990, 1961, 1983, 1952, 799, 281, 789, 1305, 452, 1091, 293, 1463, 1046, 1269, 236, 963, 198, 989, 1179, 1214, 1329, 862, 1288, 110}

60

66

Returns: 75978
{1963, 1983, 1984, 1953, 1970, 1983, 1988, 1960, 1951, 1969, 1973, 1988, 1956, 1995, 1978, 1953, 1980, 1993, 1986, 1979, 1954, 1980, 1988, 1958, 1957, 1982, 1990, 1963, 1966, 1976, 789, 969, 1307, 1161, 1356, 817, 847, 938, 752, 241, 1224, 1106, 1506, 327, 211, 710, 516, 1340, 749, 106}

80

62

Returns: 75970
{1953, 1984, 2000, 1986, 1974, 1964, 1958, 1953, 1963, 2000, 1961, 1959, 1959, 1967, 1974, 1980, 1960, 1977, 1999, 1986, 1979, 1974, 1973, 1999, 1970, 1957, 1997, 1964, 1974, 1961, 935, 1118, 1229, 1303, 282, 297, 1344, 232, 916, 1580, 111, 540, 1385, 797, 1500, 1360, 605, 1057, 1515, 1588}

54

54

Returns: 77760
{1970, 1963, 1966, 1967, 1971, 1969, 1972, 1971, 1970, 1967, 1969, 1968, 1967, 1971, 1969, 1974, 1967, 1964, 1972, 1972, 1971, 1968, 1968, 1970, 1970, 1975, 1970, 1965, 1970, 1976, 1968, 1966, 1965, 1967, 1969, 1968, 1974, 1966, 1973, 1972, 1968, 1969, 1975, 1969, 1967, 1968, 1973, 1974, 1970, 1972}

50

51

Returns: 98475

case where it's possible to eat all cookies
{1967, 1967, 1969, 1967, 1975, 1974, 1965, 1973, 1971, 1973, 1973, 1966, 1967, 1978, 1971, 1966, 1966, 1964, 1972, 1967, 1969, 1969, 1968, 1974, 1965, 1971, 1971, 1972, 1964, 1967, 1972, 1971, 1971, 1963, 1968, 1967, 1970, 1971, 1973, 1970, 1969, 1866, 1970, 1972, 1970, 1966, 1971, 1968, 1973, 1972}

50

51

Returns: 98374
{1958, 1954, 1966, 1988, 1974, 1988, 1974, 1884, 1974, 1958, 1954, 1950, 1978, 1954, 1958, 1950, 1954, 1966, 1958, 1978, 1950, 1962, 2000, 1974, 1980, 1990, 1950, 1966, 2000, 1978, 1958, 1978, 2000, 1966, 1974, 2000, 1974, 1966, 1950, 1974, 1950, 1958, 1954, 1958, 1958, 1990, 1950, 1978, 1966, 1966}

54

58

Returns: 98336
{1966, 1970, 1950, 1950, 1962, 1950, 1974, 1982, 1974, 1962, 1900, 1950, 1988, 1966, 1954, 1958, 2000, 1954, 1996, 1954, 1996, 1954, 1974, 1970, 1962, 1950, 1978, 1962, 1978, 1966, 1970, 1962, 1966, 1996, 1954, 1974, 1982, 1996, 1954, 1966, 1966, 1950, 1974, 1962, 1950, 1958, 1978, 1958, 1996, 1974}

54

58

Returns: 98336
{1971, 1986, 1997, 1969, 1971, 1971, 1958, 1997, 1958, 1962, 1984, 1832, 1960, 1995, 1958, 1997, 1997, 1984, 1958, 1958, 1969, 1956, 1995, 1982, 1986, 1971, 1984, 1997, 1997, 1958, 1984, 1997, 1984, 1958, 1997, 1958, 1971, 1999, 1995, 1973, 1971, 1973, 1956, 1997, 1986, 1995, 1984, 1997, 1971, 1958}

50

63

Returns: 98762
{1999, 1971, 1958, 1984, 1995, 1958, 1960, 1999, 1958, 1997, 1986, 1971, 1971, 1971, 1995, 1971, 1971, 1973, 1995, 1997, 1630, 1995, 1971, 1971, 1960, 1995, 1997, 1997, 1958, 1997, 1956, 1958, 1958, 1960, 1997, 1958, 1984, 1958, 1971, 1960, 1984, 1995, 1997, 1995, 1984, 1971, 1958, 1960, 1997, 1984}

50

63

Returns: 98536
{1971, 1541, 1959, 1965, 1959, 1950, 1953, 1965, 1962, 2000, 1953, 1968, 1959, 1956, 1965, 1965, 1968, 1977, 1965, 1974, 1974, 1956, 1959, 1971, 1968, 1974, 1974, 1953, 2000, 1974, 1959, 1953, 1950, 1953, 1962, 1965, 1965, 1962, 1965, 1962, 1965, 1962, 1959, 1962, 2000, 2000, 1965, 1959, 1962, 1974}

56

53

Returns: 97882
{1965, 1971, 1980, 1980, 1965, 1968, 1950, 1965, 1971, 1968, 1962, 1953, 1956, 1950, 1953, 1980, 1968, 1962, 1968, 1956, 1968, 2000, 1956, 2000, 1968, 1965, 1968, 1965, 1965, 1971, 1962, 1997, 1953, 1977, 1962, 1971, 1956, 1959, 1959, 1953, 1968, 1953, 1974, 1956, 1959, 1953, 2000, 1968, 1953, 1968}

56

53

Returns: 98318
{1990, 1993, 1990, 1987, 1965, 1993, 1987, 1965, 1990, 1965, 1990, 1993, 1990, 1990, 1987, 1990, 1993, 1962, 1984, 1968, 1990, 1968, 1993, 1959, 1987, 1965, 1971, 1996, 1993, 1993, 1971, 1987, 1968, 1965, 1990, 1987, 1993, 1993, 1578, 1974, 1962, 1987, 1965, 1962, 1993, 1962, 1965, 1996, 1993, 1965}

78

53

Returns: 98643
{1965, 1993, 1984, 1993, 1993, 1959, 1993, 1962, 1984, 1987, 1990, 1987, 1968, 1990, 1987, 1968, 1990, 1962, 1996, 1996, 1987, 1990, 1996, 1987, 1993, 1993, 1971, 1753, 1987, 1965, 1990, 1968, 1990, 1993, 1996, 1993, 1965, 1990, 1990, 1996, 1968, 1996, 1993, 1993, 1965, 1962, 1962, 1990, 1965, 1971}

78

53

Returns: 98905
{2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000}

500

750

Returns: 97500
{1976,1993,1990,1991,1994,1982,1973,1983,1986,1975,1977,1996,1994,1995,1987,1975,1975,1986,1998,1989,1985,1972,1988,1995,1984,1998,1989,1997,1994,1990,1980,1985,1975,1984,1991,1974,1991,1997,1996,1994,1996,1976,1992,1978}

51

1328

Returns: 60676
{1967,1877,1889,1841,1980,1966,1976,1993,1998,1892,1894,1935,1988,1951,1845,1841,1963,1873,1970,1835,1828,1840,1822,1911,1907,1949,1957,1854,1969,1926,1910,1991,1881,1878,1921,1904,1963,1826,1937}

51

827

Returns: 68484
{1997,1998,1998,1997,1997,1999,1999,1999,1997,1999,1998,1998,1997,1997,1999,1997,1999,1999,1998,1998,1997,1998,1997,1997,1997,1998,1999,1997,1999,1997,1997,1999,1997,1998,1999,1997,1998}

52

754

Returns: 59644
{1122,618,375,591,333,756,1052,330,775,490,986,495,612,525,934,918,810,1134,722,578,827,1132,846,576,366,1078,851,363,631,455,497,725,713,1129,843,843,1070,773,769,886,1127,980,845,1030,572,640,618,409,547,527}

50

1994

Returns: 0
{2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000,2000}

50

2000

Returns: 79950
{1999, 1999}

50

50

Returns: 3900
{999,999,999,999}

50

50

Returns: 3800
{1887}

1503

76

Returns: 0
{231,1373}

81

62

Returns: 429
{387,164,1292}

50

50

Returns: 1000
{553,634,1736,373}

53

51

Returns: 3016
{58,1551,906,123,302}

65

76

Returns: 2538
{1771,143,119,189,341,566}

51

50

Returns: 2424
{1980,1971,1971,1978,1980,1978,1983}

971

53

Returns: 12288
{121,104,98,1618,123,123,152,110}

52

50

Returns: 1428
{56,56,56,56,56,56,56,56,1593}

56

141

Returns: 1576
{63,1287,63,62,62,62,63,62,63,62}

62

74

Returns: 1224
{63,1880,71,60,67,71,68,68,68,63,60,68,60,71,61}

51

96

Returns: 2058
{50,56,57,55,58,55,65,52,61,64,50,67,63,53,1193,59,65,54,69,58}

50

50

Returns: 1900
{70,89,103,74,73,85,73,79,78,85,69,93,99,1988,105,84,89,86,92,81,90,95,93,83,95,77,98,92,97,86}

51

50

Returns: 3131
{75,101,76,100,1993,79,96,76,79,102,86,82,81,99,88,95,93,81,89,91,93,82,96,92,75,103,95,81,93,76}

50

50

Returns: 3300
{57,69,60,61,64,60,60,70,66,64,72,67,69,72,68,68,57,65,73,60,67,63,58,61,72,59,69,61,68,60,72,60,60,1978,62,63,61,71}

50

50

Returns: 3700
{47,25,3,45,47,7,27,36,765,59,67,53,36,20,8,34,5,3,27,3,13,42,50,7,15,50,62,37,20,45,41,23,52,28,58,12,48,24,16,50,28,40,56,33,63,61,32,54,15,40}

50

50

Returns: 1300
{1968, 88, 96, 119, 71, 58, 112, 101, 54, 67, 98, 66, 53, 53, 59, 109, 99, 56, 102, 61, 111, 92, 87, 70, 63, 63, 63, 51, 119, 103, 112, 72, 53, 65, 58, 95, 61, 77, 58, 98, 101, 82, 59, 62, 63, 71, 57, 68, 104}

69

74

Returns: 3575
{1991, 109, 100, 81, 115, 69, 66, 61, 66, 59, 116, 59, 96, 57, 66, 65, 117, 63, 58, 51, 55, 118, 64, 53, 70, 53, 53, 75, 65, 80, 117, 76, 56, 50, 78, 74, 63, 55, 50, 77, 71, 90, 52, 101, 91, 87, 86, 75, 110}

70

75

Returns: 3480
{1991, 1984, 62, 51, 53, 65, 60, 59, 54, 64, 63, 66, 59, 57, 52, 65, 52, 54, 51, 57, 51, 55, 52, 54, 58, 64, 70, 68, 66, 55}

69

297

Returns: 3660
{1976, 1986, 1996, 62, 65, 63, 61, 68, 62, 65, 65, 68, 65, 54, 64, 63, 55, 64, 60, 71, 55, 53, 59, 58, 68, 51, 53, 62, 60, 62, 55, 54, 56, 60, 68, 66, 59, 60, 68, 54, 63, 63, 54, 52, 52, 52, 50, 51, 57, 60}

70

644

Returns: 4998
{1994, 1992, 1987, 1985, 50, 52, 60, 60, 60, 52, 59, 56, 55, 57, 59, 56, 60, 61, 51, 53, 50, 59, 50 , 56, 53, 56, 52, 55, 61, 61, 61, 55, 55, 59, 52, 54, 50, 60, 57, 58, 54, 53, 59, 52, 51, 54, 54, 52, 57, 61}

63

647

Returns: 7100
{1950,2000,2000,2000,2000,2000,2000,2000,2000,2000}

50

1000

Returns: 18900
{1821, 1851, 1876, 1952, 1961, 1855, 1838, 1851, 1829, 1949, 1925, 1905, 1865, 1927, 1972, 1833, 1992, 1974, 1961, 1883, 1965, 1863, 1849, 1876, 1848, 1981, 1813, 1942, 1868, 1894, 1879, 1896, 1944, 1881, 1846, 1880, 1863, 1861, 1901, 1852, 1965, 1856, 1989, 1931, 1884, 1952, 1889, 1981, 1819, 1869 }

50

53

Returns: 94760
{1958, 1908, 1904, 1929, 1985, 1942, 1917, 1957, 1991, 1966, 1909, 1916, 1995, 1975, 1931, 1929, 1966, 1902, 1989, 1958, 1921, 1948, 1998, 1984, 1958, 1963, 1993, 2000, 1911, 1982, 1964, 1993, 1901, 1974, 1960, 1926, 1961, 1900, 1990, 1931, 1932, 1940, 1966, 1996, 1941, 1911, 1958, 1944, 1999, 1932 }

53

50

Returns: 97541
{99, 99, 99, 99, 200 }

99

50

Returns: 596
{300, 500, 500, 500, 1800 }

300

100

Returns: 3600
{2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 999, 999, 999, 999, 999 }

50

51

Returns: 94536
{467, 334, 500, 1169, 1724, 1478, 1358, 962, 464, 1705, 145, 1281, 827, 1961, 491, 995, 1942, 827, 1436, 391, 604, 1902, 153, 292, 382, 1421, 716, 1718, 1895, 1447, 1726, 771, 1538, 1869, 1912, 1667, 299, 1035, 1894, 703, 1811, 1322, 333, 1673, 664, 1141, 1711 }

434

1223

Returns: 38111
{2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000 }

50

50

Returns: 100000
{1950, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1958, 1959, 1960, 1961, 1962, 1963, 1964, 1965, 1966, 1967, 1968, 1969, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1982, 1983, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000 }

52

54

Returns: 98686
{1941, 1967, 1934, 1900, 1969, 1924, 1978, 1958, 1962, 1964, 1905, 1945, 1981, 1927, 1961, 1991, 1995, 1942, 1927, 1936, 1991, 1904, 1902, 1953, 1992, 1982, 1921, 1916, 1918, 1995, 1947, 1926, 1971, 1938, 1969, 1912, 1967, 1999, 1935, 1994, 1903, 1911, 1922, 1933, 1973, 1964, 1941, 1911, 1953, 1968 }

52

67

Returns: 97342
{60, 60, 100 }

50

60

Returns: 220
{150, 50 }

50

50

Returns: 100
{150, 500 }

50

50

Returns: 300
{1020, 1020, 1020, 1020, 1020, 1020, 2000, 2000, 2000 }

51

50

Returns: 12120
{2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 1999 }

50

51

Returns: 79689
{800, 400, 400, 400 }

100

400

Returns: 2000
{987, 1995, 337, 1570, 297, 545, 1947, 357, 1195, 350, 1877, 1294, 1738, 1667, 1066, 1702, 625, 1866, 1709, 919, 264, 861, 145, 1847, 540, 12, 703, 452, 428, 1517, 343, 1878, 1167, 1242, 1030, 1066, 628, 1435, 1589, 1631, 205, 1707, 832, 595, 972, 1338, 1192, 1064, 872, 93 }

58

158

Returns: 51192
{1974, 1442, 1974, 910, 1960, 770, 1267, 1701, 1624, 1540, 1323, 1876, 1939, 1939, 1386, 1841, 1288, 1876, 1841, 1659, 1659, 931, 1722, 1701, 1484, 1323, 1624, 1659, 574, 1561, 672, 1876, 812, 1169, 1645, 1855, 1638, 1876, 693, 1008, 812, 1883, 1939, 693, 931, 1778, 1624, 1148, 1820, 1127 }

119

217

Returns: 72912
{91, 1417, 684, 1850, 219, 574, 128, 908, 412, 1714, 55, 1595, 531, 1677, 511, 541, 1145, 592, 1077, 1686, 141, 1354, 152, 203, 342, 1032, 371, 1666, 768, 945, 1697, 876, 1521, 188, 1919, 962, 1017, 1649, 1885, 444, 253, 1061, 972, 1883, 623, 914, 1891, 161, 1703, 1218 }

50

73

Returns: 46986
{2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 1989, 1989, 1989, 1989, 1989, 1989, 1989, 1989, 1989, 1989, 1989, 1989, 1989, 1989, 1989, 1989, 1989, 1989, 1989, 1989, 1989, 1989, 1989, 1989, 1989 }

50

51

Returns: 99687
{1996, 1995, 1998, 1996, 1997, 1996, 1995, 1997, 1998, 1998, 1996, 1999, 1997, 1995, 1995, 1998, 1997, 1998, 1998, 1997, 1999, 1999, 1997, 1997, 1998, 1996, 1996, 1995, 1995, 1997, 1997, 1997, 1996, 1995, 1996, 1998, 1997, 1998, 1998, 1996, 1996, 1997, 1997, 1999, 1999, 1997, 1998, 1998, 1997, 1995 }

50

52

Returns: 99450
{70, 70, 70, 153 }

51

70

Returns: 363
{600, 400 }

200

300

Returns: 1000

Statistics

Problem Statement for "ColorfulCookie"

Problem Statement

Definition

Constraints

Examples