greed.in.txt

Ulm大学2003-2004年竞赛题

128 1782 1925 1238 1164 1419 1686 374 1471 1635 2128 1474 2398 700 307 1429 177 1168 1725 1120 78 2203 1505 1573 1367 2045 610 45 916 200 1155 2234 1623 229 620 294 1648 2306 668 268 1089 2437 1742 995 645 2049 2065 463 366 938 1224 444 649 2370 1658 1657 1923 2269 1703 346 2469 6 87 1599 235 348 1535 1884 162 1844 1793 1251 1789 1042 1887 2075 598 1101 45 605 2039 910 1049 2329 787 215 1494 217 2125 345 205 2101 351 2426 848 587 282 2024 2112 85 1376 1412 977 313 2454 372 2388 200 1114 2074 806 301 491 1496 138 919 1352 1632 1137 984 1618 1342 233 1969 1275 723 63 1557 254 1816 1283 1271 735 2261 1584 337 140 1120 179 895 701 626 1196 833 2122 1334 1753 623 114 38 1607 1732 1380 1841 1209 2296 2205 913 1002 2459 2371 2285 1238 254 2053 329 592 1834 1450 412 2370 1792 1038 1074 2267 308 2049 1527 931 2164 1565 2180 1044 93 1169 1894 2030 881 2449 539 488 2327 2466 1726 88 1667 1697 321 1009 295 733 886 2087 1412 1601 1502 1362 1158 536 1934 470 1742 1621 1155 1476 2431 557 1014 460 154 1194 949 2481 808 182 2210 2476 1520 39 633 1815 413 1160 1051 1467 269 60 336 1068 238 2270 1179 1621 1040 2334 605 619 39 1260 1080 193 2095 2029 181 411 1852 2033 35
39 2072 309 202 2126 1469 894 1100 1379 955 1077 2447 834 496 1133 2455 1177 616 208 1796 655 1468 383 849 712 2053 671 764 1413 211 799 2293 1924 1108 2136 1558 2218 179 2299 1105 775 884 700 1609 1021 1834 1571 2198 2450 1780 1501 612 396 1526 1102 1108 1086 1774 1872 6 1985 2312 1940 1417 927 1225 482 294 1045 2422 1399 1820 454 2099 577 1475 1081 2148 1180 679
35 189 933 1473 1356 2035 2222 2442 1316 1243 2090 809 1062 1178 1867 1631 2044 2349 1925 237 1919 831 2057 2374 78 141 1356 1160 1931 44 1839 514 2367 279 1628 871 1956 999 461 779 2242 58 1229 811 878 603 2083 70 100 1515 308 2020 1987 2365 1542 2066 2148 405 733 1586 90 2213 1741 2098 2134 518 476 1597 1517 938 2017 1266
182 754 1718 1156 998 1309 1227 1099 331 1535 267 1960 1048 1809 1533 703 2214 1907 1930 1946 1627 1179 1551 909 1338 1669 13 362 2248 1672 1269 33 2426 135 1190 931 1444 2417 1671 1417 1100 1938 884 2148 1254 2058 359 617 1472 1930 70 247 257 1262 1157 1595 79 811 1957 2327 2483 374 2002 2416 510 699 496 1954 264 2167 519 1364 1254 1044 1019 15 609 1019 632 2081 457 343 2329 714 1606 634 2310 1326 1445 1415 802 1436 1431 311 1000 1941 651 1137 1043 915 453 1204 1920 1707 2248 446 1363 365 1107 1996 2087 1205 1980 1564 1560 734 2198 1018 2061 1151 2434 370 2228 1013 322 735 461 973 1873 1145 1888 2326 2349 1315 1181 1746 1402 51 2111 2150 1688 1346 862 1176 59 2423 1551 2257 948 1119 556 530 1130 291 1543 1452 1027 1645 2425 48 298 1461 2015 2288 2417 703 1541 1327 395 800 625 2084 1788 1488 408 1847 1059 1959 1611 2007 227 1809 2179 1357 2100 1229 317 275 23 249 2457 2455 1352 1979 2250 1276 2323 940 2244 2360 1381 377 1951 676 1865 2000 2164 72 1107 924 2079 1334 240 1765 199 2340 143 157 2257 166 47 2221 2262 1399 1349 1660 183 1179 107 2427 1046 1130 2445 145 1447 1817 1786 1119 1889 401 2043 1117 1735 1924 30 1575 1412 2307 1732 1176 2473 1780 905 1883 686 1895 1051 510 581 799 86 1269 1929 38 1055 525 1497 2483 1285 534 391 476 1651 1767 2400 1323 491 1319 1137 2223 2137 759 1151 549 149 1838 2444 1200 1989 173 1641 2075 1083 718 2114 1780 1243 1118 1770 35 1652 1802 152 452 1076 59 1775 1567 1020 419 939 664 819 2090 854 969 1076 446 1810 573 260 958 2289 985 1318 1910 272 68 176 1683 2238 1470 992 2390 1922 1709 2091 845 784 259 905 1364 923 1725 961 1418 201 1679 1864 1652 2252 2124 2252 1689 616 1077 1107 529 786 924 2212 531 2394 352 70 1823
49 1802 175 2487 2061 1081 1358 132 2447 2319 1550 2289 1146 921 1448 546 193 1207 2236 451 1925 491 980 219 1415 341 750 1317 693 461 288 262 1904 464 256 1472 1186 1255 1245 781 723 302 577 1869 864 2025 2416 1058 381 2159 1150 2306 157 1771 32 1213 2112 424 37 2447 526 326 2350 2431 431 114 1051 1258 1010 2297 2039 1733 106 123 1110 971 1789 674 1670 2170 2474 327 1625 138 2098 1657 992 1359 1722 1030 1313 2249 997 1170 2187 1428 925 386 193 1577
70 2232 817 297 2355 1568 909 1651 2242 2220 970 2223 2188 102 2002 1434 1400 502 2434 271 1173 1254 27 2170 2066 1855 1105 139 2241 1298 1716 2432 678 2175 2370 181 1250 427 1473 1000 2288 2443 371 1983 2186 2374 565 735 24 507 1006 1197 1402 674 874 975 36 1979 756 1918 425 2113 1498 744 1795 1375 925 553 1443 2039 1194 1238 1631 1565 369 1324 1446 935 1700 1470 1083 213 174 2485 887 1048 609 564 175 1365 2124 241 626 1129 985 2422 2146 1551 482 1096 1098 1676 1976 236 748 1986 1201 1836 428 409 813 1152 263 629 1145 792 1318 1754 997 1494 267 628 1376 893 1758 2362 822 1411 1061 945 2148 2159 2262 1272 2036 159 766 745 1995 835 795 2449
82 1058 585 640 1491 1545 2035 2489 187 2302 624 1563 702 2382 1073 1166 941 2135 1752 597 1801 1522 1869 1345 1681 2276 1731 824 619 33 780 114 732 1007 754 2224 59 296 2220 246 2239 351 1450 89 2375 31 1255 823 2166 515 1061 1115 1678 79 2101 866 2355 1339 1690 481 1013 2111 236 1746 625 631 1118 684 927 845 571 314 837 2022 404 719 2053 1300 1184 1367 1815 1886 2482 1000 1606 1732 1507 1110 219 345 1591 874 2457 1469 127 589 2100 1245 915 176 1731 1486 490 75 656 894 436 216 2195 1261 1224 1158 295 855 1800 1902 94 814 519 2447 801 1751 828 765 727 596 995 335 1482 1910 511 720 545 642 437 1201 1537 514 1059 880 1775 2283 2038 2070 286 986 1120 21 1801 1639 2469 2243 898 445 515 1266 1042 1510 1242 31 569 1394 393 1114 2037 830
50 1081 985 522 1602 267 2447 1147 1978 2374 2134 606 2396 1083 1886 2013 833 2425 2458 989 1199 1007 2140 2082 680 216 984 1073 971 528 1544 435 1250 36 957 359 303 552 1147 1922 434 429 2169 2471 1512 1563 1991 1986 1495 1956 123 2335 471 2264 1925 1151 2121 416 1865 600 585 916 1035 1835 952 1633 2194 896 1827 489 325 2261 919 2 2239 2431 1206 1737 1566 2342 841 1330 2185 953 1101 1258 2104 730 1315 1476 971 1900 2392 2006 883 492 1146 225 1388 121 714 1714
20 1633 1357 1769 1213 70 654 2420 2412 1496 1257 1745 2449 2000 151 1702 237 1466 326 1208 514 2360 362 1397 359 1149 1263 1748 1271 1978 610 801 759 1967 78 1613 1678 373 1540 1238 1510 2439
115 1467 1946 283 317 1824 1750 284 180 1905 151 542 451 152 1332 1714 1541 110 840 2151 912 1600 1266 631 720 92 1004 1902 1330 22 1848 1462 1130 942 1746 1088 273 644 1372 453 56 1165 636 507 1317 1968 2222 6 1720 569 2157 139 1810 571 411 2172 663 1056 1581 1634 719 577 604 1849 1519 2350 85 1433 142 1099 1527 198 2264 2163 706 729 1279 435 735 506 645 399 286 2456 611 697 2135 915 1754 864 56 2473 1082 301 1471 2242 2292 1197 1182 2434 2296 216 140 2067 2020 846 303 447 922 1038 954 1567 1078 1240 1171 1330 1579 813 2245 481 1318 2302 461 2400 110 1573 2149 2044 278 479 1985 81 336 2125 1790 2356 119 2093 311 1041 280 906 2250 1358 1787 928 196 873 1383 2082 1354 208 1532 1457 2250 1284 178 1547 835 97 2027 327 179 2004 2094 1969 1509 2213 1210 1461 762 1490 2367 160 2490 1661 1088 2327 2176 2112 1916 678 1962 956 1776 1360 2240 1955 414 223 2052 2082 550 1872 1594 151 989 610 2365 2200 2071 275 838 1945 76 476 754 805 310 78 425 1868 757 2028 2465 40 895 1853 1636 1309 2076 837 899 133 216 2134 2419 1206 251 1932 554 2322
128 1392 1415 1924 1869 1810 236 1820 1889 302 1195 2287 2330 808 1968 732 168 1112 1683 2244 1949 2223 2019 2165 1864 1586 519 2115 1025 1073 1585 380 2466 148 1945 1483 1599 2181 810 995 2125 1647 430 1962 2455 2399 202 131 659 1526 2016 115 1256 1183 1921 627 276 2082 2383 942 662 1116 1322 276 905 415 1759 11 2238 2211 648 1870 1365 1078 1339 968 625 1182 1099 1284 215 264 1040 1112 1447 110 1380 1724 2192 1270 173 2 2027 1137 279 80 1193 1679 92 938 1397 381 315 2403 1100 1296 879 1726 2478 1619 158 2335 1883 1199 954 479 1309 2335 2203 649 753 2017 651 2422 302 930 9 1496 2251 101 2075 1155 123 2391 707 1224 835 1586 457 461 712 615 303 2237 1455 899 223 271 382 2067 920 776 1232 1572 705 1535 2143 356 179 1901 98 2254 205 222 1793 912 1446 2269 2139 1544 238 2492 2159 182 2236 1122 722 2459 1034 1104 2033 1596 1522 773 316 1868 1949 2459 2224 1769 1509 2323 1171 1355 2186 113 2267 1139 2382 1554 190 127 1553 1990 2444 1297 260 673 904 936 1419 86 39 448 500 355 2316 2449 2455 1689 1366 1112 1519 44 2467 1212 157 1882 1992 47 584 1823 2308 2138 961 2259 583 1222 81 1487 2158 1500 1573 1838 1948 1714 2193 1412 1670 1796 608 184 57 1768 229 31 128 27
193 1761 74 2139 1091 2024 1425 2053 1790 2008 423 1871 1003 2222 519 2217 1567 2467 1439 908 1028 257 211 1277 442 2402 553 312 2075 322 339 1137 2084 55 424 682 2079 1850 2376 1017 1006 306 37 2009 35 556 1375 1243 172 321 2151 1200 219 2004 2477 302 1913 178 614 1495 501 954 2273 2226 1009 2339 56 595 1337 2433 1253 2343 2380 1290 1501 2057 1847 383 807 1660 345 107 367 564 2111 2485 867 1172 2305 1122 2309 313 2076 1730 2180 233 1217 2236 469 61 2176 1723 2405 1705 520 1054 910 2008 1437 1717 1175 1782 1465 1183 1987 724 1176 2 1897 988 1125 1354 942 349 591 629 583 1450 13 1052 1511 2190 282 1064 1043 444 2118 1953 2452 703 818 1135 2126 2284 1959 1262 515 642 1264 2053 1271 2030 914 1854 2380 1147 2124 470 104 2138 1163 1256 1476 1087 2321 26 1531 1587 1979 1131 1932 304 2266 1565 2229 1374 334 252 2016 1240 1946 436 777 9 2290 664 797 1563 775 901 1208 1939 1798 191 533 1267 217 1705 3 1837 343 1935 1782 2251 1007 1519 1132 983 1412 655 2223 506 732 507 515 171 1172 1312 1734 1947 1854 90 1034 1160 281 1208 2427 139 420 2430 1617 764 1872 906 522 28 2066 1654 1011 626 1950 741 1133 190 889 1648 2 2061 109 1736 1157 1963 1826 1832 630 1748 548 206 1887 968 2277 652 1732 1298 1558 2254 1326 773 1056 1978 1399 514 2360 2173 345 756 1329 347 2459 1438 2083 764 549 1057 103 821 312 292 1027 1840 1261 811 2492 141 1750 1557 2396 583 1971 600 2202 519 1114 2069 199 1459 2467 1169 1806 2433 114 1037 345 305 2094 89 1126 2047 382 2153 1394 1643 112 1393 1784 1863 99 1328 2087 2070 1929 1797 96 191 1014 296 1292 988 1465 605 569 1221 1284 914 1526 526 1004 2293 81 1386 1953 1475 177 1706 376 1602 717 475 79 312 2186 2008 1750 2283 1840 271 86 639 901 1192 886 1470 2054 2170 2026 1087 203 178 528 2418 1205 2481 1401 1382 1336 1418 132 2053
24 211 2006 1586 1860 904 1017 1208 817 744 1847 1718 1937 240 336 1139 2410 2003 2227 2255 2181 262 2180 893 2385 729 1916 869 2147 1690 70 1188 1901 2077 282 1269 129 940 2477 946 1685 1831 171 770 1713 149 1909 1630 2152 1284
6 1482 1188 721 2016 721 1091 1440 1590 746 278 1301 1934 2179
2 1857 955 656 305 580
68 1631 2053 1415 2401 1273 1564 1458 51 864 250 1085 2346 1079 1447 1870 1800 45 458 538 791 736 1839 2367 63 2366 1731 660 529 2036 1240 2131 1174 441 694 723 1714 1899 2182 1766 271 2432 2492 2258 1018 1446 1276 2459 1132 1375 504 1565 1752 2343 1439 1816 1857 677 2476 2386 2355 864 1666 677 1306 2360 1401 527 1767 1090 1934 1679 670 1933 1444 1329 527 2362 1295 1660 1244 1440 373 504 931 1812 2320 296 2489 1944 2323 2351 315 1496 177 1621 1364 1578 1790 279 2309 872 1958 486 313 550 1456 481 419 2392 1782 1305 1339 2155 1450 1911 1474 918 2207 1112 369 2038 611 325 682 788 1947 2046 2007 885 1966 1823 1757 1431 2309 1711 1982 913
100 2042 812 764 854 1792 427 2304 1211 1542 729 566 2295 739 2245 55 1065 435 843 160 2122 358 686 1596 2181 2443 175 1639 1303 2157 59 285 1348 513 1049 1843 2305 1476 1296 1023 167 1666 1231 2462 2406 983 24 978 1418 509 779 689 508 1465 2285 2330 1056 2460 1117 2000 1766 818 2285 262 1331 842 2105 1143 1959 908 1808 2126 82 546 1737 2488 1170 1402 614 2230 1552 1034 426 1701 6 2352 1539 703 1960 2297 211 874 622 3 1136 1594 486 749 2379 2446 1657 1694 1720 1380 1881 605 1016 558 2008 1271 2429 708 2305 362 2410 1952 2355 1097 163 1823 901 374 204 1165 18 982 266 505 1731 152 458 536 1487 1819 1558 516 2425 81 1075 1581 1353 652 2289 806 1015 1847 266 518 92 429 2341 635 444 2187 1800 462 317 2066 608 2048 1860 1066 2225 854 34 1290 1371 2459 1013 2087 1547 2366 246 984 679 902 2473 586 1421 72 1015 910 707 1100 245 2148 1563 562 1722 2171 2251 730 386 1984 1584 61 422 103 27 1435 1831 1215
150 1719 1840 1629 128 1820 2215 1190 1534 379 1742 1882 1479 1987 1538 190 2191 408 2003 1949 1138 2030 1081 2363 2091 1504 2467 1759 87 1446 481 1037 672 1962 173 442 1290 2029 1632 2465 2049 522 1854 677 17 899 508 1849 1307 18 1305 2086 1689 2028 1957 928 680 1572 194 767 525 316 1804 839 2279 1618 1281 717 796 61 689 352 584 2184 1029 242 591 1179 2091 1539 838 544 1133 35 79 238 963 759 1810 799 1168 1976 756 479 322 542 2098 1603 900 401 1665 1230 394 1890 922 1065 2132 1154 2244 1371 2334 589 1915 974 624 1636 1212 1229 2036 170 1669 711 2147 2425 1191 2469 116 437 1221 1016 479 34 1888 873 1924 317 1938 1204 1112 1689 82 953 2279 1997 1569 51 781 2422 921 325 100 97 1036 1888 2164 1868 1864 2280 1946 233 444 2425 267 2332 806 1832 2290 251 184 909 1582 266 1504 1368 1905 580 1060 193 509 1982 159 250 1720 837 2138 1032 212 1510 460 1800 1384 905 1732 1293 385 45 273 2317 2431 458 374 1520 724 1878 36 2270 2458 1096 2105 116 226 2264 366 1588 608 12 127 462 1163 588 2262 54 1134 1501 1347 1160 1188 1262 984 1126 1720 1359 153 2085 385 189 1863 351 926 1475 467 1153 887 833 2382 1496 845 16 1599 1649 245 1368 1704 1379 17 199 47 1205 1461 672 2331 329 1672 2125 2415 2058 1955 1426 2409 389 49 24 1183 936 498 1072 2073 985 729 1179 141 975 2188 1845 1995 2206 1686 1683 559 295 2356 398 625 1535 2164 188 1100 1627 1614 657 2016 1304
123 347 1881 821 1060 1103 1806 1789 1923 1947 2405 1619 941 1908 973 134 1098 1532 429 602 1930 695 2138 1602 883 386 377 2138 685 2034 590 1007 2381 2472 1828 948 723 1141 244 153 237 157 1772 1178 1706 252 953 311 1785 1023 914 863 1719 200 2106 2243 586 2483 1530 1271 2024 2120 2279 1553 2099 1255 8 329 2397 2387 124 2275 2185 1896 601 1398 1790 1554 1350 1082 2218 1905 1586 1085 2105 1200 477 2333 831 2007 752 363 1634 179 1916 882 1435 1566 852 980 1460 976 403 1152 21 1004 2191 1811 2199 1048 400 1924 461 1986 158 2207 334 635 2047 1166 149 307 1170 1783 127 234 2306 1203 1800 666 2183 408 1283 93 1560 1304 1097 899 622 444 1948 663 2369 2050 157 2168 1764 132 310 960 939 100 908 2109 1524 1035 2344 1338 2239 1651 1645 1570 2060 435 1664 768 1740 2402 1668 2362 354 764 533 2364 321 331 1680 1726 104 1631 193 1044 1731 1101 660 403 2137 152 1741 1524 1804 534 601 1012 970 1906 1421 217 1816 237 2220 1811 642 2394 1323 604 232 151 2331 337 1782 31 1381 1020 1133 1682 1423 418 1835 313 1942 787 847 2184 1440 1458 1598 9 1675 562 247 1044 2014 889 945 844 1494 819 995 973 797 284 1004 1819 945 1778 1008 2009