greed.in.txt

Ulm大学2003-2004年竞赛题

103 2484 2322 927 778 318 619 2218 1776 2217 2228 600 2420 2116 1644 1941 153 2230 292 1288 556 928 2261 994 853 414 320 1439 1833 970 955 1178 961 426 2105 1740 744 2365 1106 2161 1730 482 268 1657 105 1553 1105 2393 932 1038 1188 1129 1607 598 2124 2101 1012 2444 1047 352 921 1644 1171 1883 2070 784 771 2455 297 1877 1764 2028 2001 2033 833 1747 734 1939 1647 1666 125 2477 303 1733 582 2068 1341 1594 2019 2030 1587 89 1181 266 1613 399 691 2384 2 988 1409 1766 164 917 1306 998 172 1682 85 1460 496 210 1444 799 1584 2026 374 74 768 2035 2104 1997 1765 433 2263 885 832 102 417 834 731 1826 107 537 2385 1055 1535 64 244 1620 1524 740 1471 117 1181 563 2143 1196 637 60 738 2382 2057 10 322 1468 536 1154 1211 953 1629 1942 287 1736 2479 179 298 1162 2377 183 2423 1049 565 1402 807 1746 1606 458 90 2243 159 470 1773 1857 121 2095 832 658 397 1684 1611 2026 1133 1539 910 761 1359 850 1923 884 1033 1854 1575 1239 404 2382 133 2010
68 224 1401 147 694 681 2004 815 283 2477 1114 321 1668 233 2347 2443 1413 764 711 2414 1614 2275 805 2289 1277 2021 676 1681 1911 810 1198 1899 1034 106 1688 1369 787 840 2184 711 825 447 1032 2134 321 527 1725 1734 1292 2077 1655 54 1860 2102 1984 285 1630 168 1967 689 978 313 96 1653 61 1425 529 489 2265 2354 1201 238 308 1874 2373 629 2402 1246 2364 842 831 1167 537 2332 417 29 124 1689 2331 1732 2378 816 2046 2115 2110 2107 1047 146 103 820 7 945 1058 2450 327 579 586 2370 1826 98 719 2298 907 1256 2137 1324 926 2261 161 764 1501 47 1221 695 1803 838 309 358 625 53 819 274 640 1877 231 967 2098 817
72 1072 557 1204 877 1464 2101 162 295 176 2064 98 581 713 145 1803 1408 1948 2282 1358 1947 56 1053 273 330 1693 1792 202 2301 1038 1019 293 2110 1576 1138 135 188 387 2431 484 563 2002 582 1145 223 368 96 1272 1957 2019 138 1053 2075 832 1326 2046 32 266 2248 2333 1304 416 2267 562 1633 912 338 1822 1299 276 1947 1504 2279 2170 156 2143 45 2386 922 1643 1912 701 203 1495 1533 1171 1048 1206 1437 804 687 249 1220 461 452 1 1014 791 1823 1955 1067 1277 966 853 954 763 503 640 656 1067 2284 75 1768 2487 1211 809 806 2260 2015 2244 212 2344 2134 1073 312 93 1074 968 884 405 430 1952 1323 1037 2446 2278 1800 457 425 2456 1524 2350 2172 440 1986 891
73 299 658 413 50 511 264 2184 1584 217 2278 2299 1185 310 211 1256 2262 1535 2293 2216 961 1600 2314 1027 1204 986 885 884 1426 19 1416 2317 318 1715 2371 10 2226 2276 1835 958 0 1261 764 827 1572 976 1724 982 2152 1525 705 261 273 167 1288 1119 1153 1814 2003 2221 1833 567 2045 1793 2282 1923 1803 2015 1706 786 480 1347 2048 885 1815 1127 1861 1047 1750 1161 2213 2456 1063 2127 2264 2352 753 566 1314 2397 294 655 471 2339 2089 260 1410 1040 1916 264 1826 2037 1252 1381 430 575 2149 1932 1263 1407 242 624 1011 1305 258 782 1164 1012 989 2120 916 1283 282 1029 770 2012 1289 1821 559 354 2085 2385 2391 845 1274 328 1061 571 1902 1965 1978 2144 96 137 956 354 920 1762
59 1550 1389 1565 341 1312 101 752 831 1031 81 1031 1026 1807 923 925 159 1838 894 861 2410 303 333 1536 2088 70 1674 552 66 2235 1955 1073 1292 492 2279 1633 1804 2380 2027 2276 560 2108 814 1586 1422 1378 2152 1223 724 195 1725 282 139 2059 1818 2228 1770 999 2421 1836 382 1883 58 1675 2375 2337 456 1327 1866 2483 751 2067 1739 1565 801 669 91 461 1533 815 656 765 1097 795 2465 64 171 1743 704 99 1086 1087 1623 785 269 1146 271 366 2473 2137 357 372 1352 2096 1937 2153 2406 1670 121 1446 2485 418 2212 731 1214 2184 436 1385 1434 1140
20 2162 2227 256 95 3 1403 366 370 1024 2144 368 1397 1003 2105 482 664 2019 2152 426 972 1786 845 332 24 1700 24 460 233 1099 1600 1359 409 976 1616 505 620 167 512 631 1191 164
51 95 808 612 578 1113 138 237 1540 751 1664 2026 1084 1688 874 749 1789 1107 1489 538 2467 1899 1514 1231 2045 1775 1398 2198 2407 96 2362 913 2326 319 1166 411 1432 945 289 120 1697 1954 1787 2422 790 168 319 2221 917 1808 2400 891 855 1062 1763 407 344 309 113 258 405 2116 813 2372 2076 1979 2424 1016 73 221 777 1770 1816 72 1340 2247 2374 1659 1616 798 974 1523 1330 1471 92 600 1878 437 909 1632 336 956 897 1149 835 121 277 408 1137 350 629 1556 1761 2086
56 249 1481 1150 1908 605 1590 30 2128 427 1501 1862 669 528 1940 1219 1801 2276 1816 2339 574 2293 2461 851 208 746 842 478 2302 110 71 1078 359 1193 1870 1908 1798 967 1579 1075 1035 229 85 1704 757 2025 72 2199 1808 1888 2046 2023 1329 2014 381 1537 267 864 2015 2211 615 1727 437 615 69 2307 30 1867 422 1251 90 1458 1480 175 310 2237 2200 382 1584 1157 1912 1137 687 748 299 710 1927 208 1574 1449 2419 2190 325 4 312 394 2312 2477 1902 241 1235 1993 1340 222 1809 1651 2100 1517 1674 1191 2315 734 1970 150
121 2269 860 917 2477 2076 2007 2044 1414 1973 1690 1367 2367 1509 1351 1777 1391 2227 918 2373 2090 234 1531 1697 1392 353 37 855 1088 2007 1006 78 1424 1866 636 1050 1090 2284 242 11 1765 1932 1379 1280 589 2371 205 1981 2106 1123 1861 1703 999 540 549 2032 893 227 395 1981 2234 1401 1700 806 415 1977 1856 1506 1410 2099 1517 682 1538 44 1962 2128 2416 2168 1257 1670 439 266 521 1079 806 1070 619 1340 938 1014 470 679 2056 1811 1127 2471 1296 490 1484 213 2230 150 536 1276 194 2139 552 117 1455 1450 1787 1895 1716 2309 122 2163 527 741 651 1466 1396 1121 1786 959 81 420 579 1018 552 1704 872 289 1854 1408 1206 2049 695 1758 1807 2151 356 1102 1194 2072 559 1316 1383 1086 1699 2035 2193 602 304 1487 1203 26 1907 1423 1044 2459 634 1916 2390 2489 472 1103 1686 1168 10 1000 467 366 1743 1661 2080 2302 125 611 537 1824 153 237 2068 99 1724 419 125 780 1842 811 387 2476 234 284 2113 707 1029 1306 1516 1039 2307 1983 1405 1557 792 633 1008 917 1245 1545 2383 1039 1782 1958 1138 655 2018 905 1076 1367 1716 1463 991 1591 1389 612 1939 2418 1559 962 964 1373 93 2010 79 885 151 728 1803 1396 2273 1334 2435 1562
23 722 1858 324 1268 441 1332 132 1546 2323 1723 442 83 811 8 1643 1414 613 164 1508 130 2377 2393 2415 612 1344 959 392 185 902 1596 625 1265 961 590 40 1044 1922 172 97 1394 1536 539 1118 1988 188 268 910
81 433 2418 572 317 1959 495 571 811 1454 963 637 1997 66 1263 769 669 1494 450 1713 565 263 1810 1959 1441 1990 225 936 2178 494 1846 486 568 1412 1058 526 879 1194 1097 1331 2290 1702 1609 1794 1409 20 2205 1719 1515 162 939 2080 67 2390 1187 1508 1528 1412 2085 1213 1547 1080 1340 2115 2492 2040 2283 519 741 528 1491 538 2230 608 1974 788 628 1686 14 2143 1489 595 1371 1556 492 65 212 2021 1478 2298 382 173 885 1723 1930 884 911 1720 1045 1652 1889 43 1832 1268 292 1313 2056 921 147 2070 212 1636 172 1584 341 306 1290 553 2327 2409 358 2350 90 884 1221 2020 1410 2132 888 2455 933 284 2139 272 1193 2432 1226 756 501 1014 2468 354 157 147 1579 139 453 377 693 2421 293 692 1920 24 1577 648 2044 494 288 80 97 1221 6 2236
186 1199 1816 2001 1956 1958 522 1572 1954 320 1719 1040 460 1814 1417 794 1383 1352 1486 810 1376 211 1100 569 346 1029 290 443 2250 296 2321 532 1137 1285 40 241 392 562 1813 2346 882 1039 893 983 1 1952 1777 1026 452 771 1836 1469 623 84 2038 970 1113 1970 1054 511 2266 523 1043 910 1450 724 1151 1842 927 112 1695 1451 1152 2229 2434 794 1329 1719 1820 1781 2131 805 758 261 889 2437 872 1644 1914 1927 2155 1329 2091 347 1880 1048 712 180 38 1640 292 1733 239 1085 1111 180 1880 2440 1540 848 1370 1178 1653 2128 1081 2184 1713 1953 1335 1135 1028 638 2105 627 626 1492 1675 1339 1672 1714 127 1965 595 366 557 1347 546 2078 936 2087 434 2306 413 1728 1941 1494 1060 1161 955 2036 1937 1624 182 1549 2251 449 190 1075 1788 1862 2430 1915 975 173 1922 1533 1521 2469 759 2457 1704 834 2270 1758 70 1359 401 771 2161 1356 315 1247 128 138 2437 2380 587 134 603 2376 1997 540 1439 479 354 869 1653 1875 486 2054 1480 1831 395 898 737 106 1898 1138 878 1567 2135 1193 2455 2264 1331 2399 2151 1918 41 2395 1442 2038 442 30 2158 437 540 960 2313 667 521 941 5 916 1481 742 1023 886 1522 1901 2094 1164 242 2056 935 1214 1604 234 280 1645 136 1364 831 219 1394 137 657 1934 1097 118 108 1618 700 2247 2176 2181 137 706 575 1659 2248 2310 331 2131 1515 907 852 626 1142 1132 2271 919 3 250 1139 1038 387 1437 120 1485 1555 228 251 2255 2116 2427 1585 2254 281 1801 1061 2170 1618 1033 1808 640 1941 2301 1266 231 582 685 1150 226 935 1930 1265 964 874 1385 2090 2070 1255 2341 1474 878 2276 566 280 2198 2367 983 1876 1133 2016 832 1415 1105 641 188 1336 1223 515 2128 1449 1091 1565 221 2055 2081 1248 1652 1658 10 1501 280 529 925 487 451 271 2 1075 2147 1136 598 487 58 1345 769 2380 188 1992 402
144 589 1494 1030 452 1056 259 1700 2350 1558 1351 999 1839 1521 1924 2326 1613 2195 2329 195 1491 972 435 1619 671 1780 2388 558 1609 1528 602 1074 1758 2096 1745 2210 300 2004 1058 157 1069 2409 1156 56 1079 228 2383 199 2065 2219 36 704 339 471 1964 651 1892 1500 1209 1008 535 1452 2082 1934 696 975 1652 997 127 217 795 838 2268 1593 894 854 1462 784 694 675 151 371 1379 131 483 850 782 2375 2350 1633 891 33 233 121 1968 930 738 768 1927 865 985 2363 1703 401 1104 105 896 74 530 1591 749 323 1603 1770 454 2087 127 878 1969 2119 2152 8 1793 2385 130 909 822 868 1677 2390 1374 2304 1902 585 212 513 690 1109 587 861 2341 978 1184 1451 255 1280 1045 382 1799 522 2142 1099 530 1443 991 301 1993 1455 810 1178 993 2185 989 402 277 842 557 608 1951 1144 1469 1799 2122 2295 399 2377 1082 1444 2401 388 1966 1691 1487 2138 282 2119 2439 2276 722 398 961 1357 90 1591 1759 367 2433 2316 975 1533 609 2085 839 2372 1887 1238 1898 117 2324 1806 505 1438 645 1633 1083 928 901 671 711 1623 1069 1313 487 1159 52 1888 1167 2485 1352 1783 1525 1961 1375 2006 1482 411 392 887 528 223 2334 675 1303 486 1949 2386 1055 357 205 1407 1622 915 227 1750 1715 279 1145 389 2406 2139 1813 1079 1248 337 233 237 748 626 1124 917 490 606 1592 1793 1093 1049 1328 2148 1047 1174 1063 176 2090 931 1927 1312 852 220 1343 406
197 663 1485 756 1000 1719 993 1748 1986 1759 173 2117 2365 1406 1059 606 2096 2387 262 651 1068 966 468 306 1538 2395 1619 2031 2257 469 2437 1764 1132 1430 27 1774 297 1021 1029 1924 287 843 1548 2293 1891 114 407 1494 2142 310 1786 359 917 2255 665 2455 1798 2284 1994 1562 2394 1579 834 675 516 861 2449 454 1523 626 2378 1451 1111 1075 1252 509 1189 1659 1644 480 1610 938 839 34 341 1504 2130 2139 937 1272 850 479 359 1325 795 875 2186 751 971 858 1019 856 2309 1771 1931 1068 2280 269 2368 1072 749 1485 1651 1229 1160 1992 240 798 1280 818 2070 1771 1298 2429 603 2093 453 2430 2486 1424 795 653 1921 253 2424 1360 962 1852 1270 838 72 1660 1964 1724 396 632 864 277 1430 1785 1096 648 1063 2035 585 1307 1276 1038 1245 910 2462 1681 1563 1890 1934 1135 398 45 494 1309 883 567 476 2488 1932 513 268 2437 791 1339 1730 1887 1988 2434 1070 80 1249 2346 759 2135 764 369 1323 1968 1900 406 611 2299 451 746 756 975 1313 1233 970 393 1746 880 338 2178 2219 1709 1572 1714 1650 149 1435 47 2137 2194 2182 408 70 654 2376 1971 1060 135 1418 1152 882 1815 2127 1836 196 245 2230 1584 1125 2209 1269 493 1425 2483 2207 223 2273 791 2405 1917 492 2094 1966 204 255 1491 1816 956 1626 382 2108 15 2197 1742 1852 2035 1629 1230 1126 261 946 2395 754 2012 2385 110 1876 1807 901 1788 1231 1034 1031 346 879 927 1837 202 1884 611 225 1140 627 2064 31 2120 1606 1660 498 239 1562 1444 2275 1958 604 1809 2068 2121 1123 117 1417 1995 792 2089 2341 1672 523 1326 1515 2048 1938 1382 696 72 953 727 1833 2200 2028 2331 2080 1097 923 1503 203 1168 819 2271 796 1583 2029 1854 1086 329 1450 575 1642 1974 1902 305 1529 1347 1687 1866 1060 2281 100 400 1988 1769 2372 1216 374 802 227 577 1970 687 2490 2407 2271 1667 1769 505 1637 726 1080 786 2341 130 733 1019 1118 2420 392 2178 2209 134 2219 1345 1903 2098 69 1918 48 2430
189 1659 624 1775 1574 402 949 850 548 2228 1217 1629 162 707 1400 895 1726 26 464 1759 2204 180 1893 1572 1166 945 818 876 11 508 813 2148 2167 1079 1071 1248 1481 1662 1739 2030 1397 105 807 1559 812 2207 2455 2179 1874 426 1445 1227 247 487 306 1054 1073 765 1572 1084 1273 2026 381 948 612 1452 1837 1735 262 1084 1272 1659 830 1720 367 1642 1075 329 969 457 396 2414 1684 284 49 1631 979 1122 2396 58 1848 1177 2085 2229 1766 2338 829 1110 1580 1092 1835 0 258 172 1720 266 1814 303 595 2424 401 632 2346 2085 557 2036 864 1537 307 767 1236 2155 1585 469 1532 858 315 2361 1969 1895 601 1311 1896 501 1125 764 767 87 708 1004 19 1109 1636 2006 342 1835 1549 1206 520 1856 1615 1397 1518 707 1867 198 1566 1823 67 683 1225 668 1635 269 810 267 1034 1578 355 1742 89 374 0 1366 2380 342 349 1077 1549 869 441 671 2267 1600 1019 1282 1799 92 612 1507 416 1478 1816 2052 1748 134 1960 2423 1712 2315 1672 1442 2330 1672 315 1858 1656 306 443 712 1175 884 1024 590 2125 2043 1872 1072 1777 2484 86 2193 1111 1903 1393 366 2037 861 2430 897 683 1250 1980 162 71 1936 2020 1727 2242 2463 2080 925 495 611 1156 128 2295 536 841 1579 168 928 921 920 338 2314 1286 2016 682 864 61 1007 2115 2041 1169 2186 1125 696 1420 875 308 1007 1441 803 1259 104 572 1061 281 1414 2282 91 1983 710 1011 1962 172 1939 1126 855 310 1187 1503 2425 376 179 2118 1142 516 686 2017 465 1693 965 910 100 711 1482 1162 633 44 592 724 2027 1302 1736 1496 1474 823 129 1970 1133 957 980 707 974 800 332 2117 958 1019 1282 1423 2353 1889 2333 2454 107 964 764 740 649 1356 1106 184 2299 2483 1321 921 813 1092 399 1587 1690 1020 2294 2306 1821 134 1930 2420 794 360 991 295 2249 473 2390 2356 1437 302 245 1727 1658 992 1552 1105 982 22 2027
195 1114 2426 530 2445 953 2466 2258 2415 2241 1336 2342 542 1697 841 478 1453 1314 376 958 2392 678 844 1626 1978 1836 686 590 2459 708 124 1402 1463 2191 1573 1415 652 1546 822 215 1294 2158 65 1477 1362 547 1597 323 1861 1973 922 1401 2292 1766 175 1418 1109 502 1650 716 1210 1774 2118 2314 1114 839 878 1407 2386 1700 1622 828 1006 1687 1947 2369 1875 1051 2333 1243 172 403 2285 2464 2169 2461 1031 426 470 188 1142 1322 1603 408 1143 224 1247 1662 1631 781 510 761 1610 1517 2089 1064 1034 1472 2115 515 2356 2287 918 1790 1899 594 1758 437 1020 2228 625 1803 698 2229 2211 1483 2094 965 652 1233 1747 1163 1635 505 2321 872 1569 862 1985 832 1377 1490 267 2295 787 2166 37 52 2245 1057 1921 18 367 2261 2247 85 1251 1490 691 1544 230 2438 2348 1506 450 2176 2378 1660 545 1871 2492 1563 509 266 1365 1296 2074 1402 989 1826 2100 58 1485 2108 2319 1240 1834 718 237 33 2263 108 2112 2118 1614 2204 1443 1140 1371 1988 159 1012 700 668 919 2065 1964 141 616 101 1608 2357 160 601 1973 2120 1482 955 346 1360 629 116 1109 249 1875 230 2094 825 1011 613 2455 1171 1266 662 1839 2186 2368 952 1968 491 1053 1084 356 854 1685 1970 482 315 73 828 1675 703 585 291 593 2101 162 194 434 1173 448 37 1985 1715 699 973 1049 574 1925 524 707 126 1608 704 981 441 2315 1463 756 2388 1932 2072 239 24 2004 832 2125 2166 667 2200 488 757 2237 2473 2472 84 594 1028 659 26 1552 1007 2287 309 1352 775 391 1174 1879 789 710 1318 368 950 1342 2373 1423 615 1687 1732 323 2175 2489 67 1797 2468 2286 2391 644 93 2059 1837 1100 1853 2146 2452 2269 45 774 1655 834 1484 480 843 2075 1463 723 1006 2078 2411 245 2401 1734 241 2110 679 2350 1544 578 501 1637 2278 2338 244 1279 1633 2337 1055 1319 618 217 1794 1743 338 144 1326 1801 509 1973 1027 68 1859 577 1802 1741 2328 2482 1598 1379 208 1740 523
138 1226 767 1272 7 252 1968 1326 870 1826 627 2254 2164 413 728 1113 922 208 2140 990 2067 224 2433 956 59 2422 61 1438 137 1442 1961 2264 2310 2369 684 2317 128 159 792 639 1985 1060 42 1297 1473 770 2410 2036 620 2058 533 194 1923 474 792 1983 44 494 569 2316 1937 2172 1728 1395 2048 2413 860 1818 79 1293 2098 1706 2354 2140 510 975 59 69 519 679 1768 693 514 1198 808 1306 329 853 1801 540 317 886 219 2045 2281 1908 1965 289 874 1686 1583 480 540 1085 2261 1050 2060 2320 760 2220 506 35 421 1021 875 870 2327 1204 1723 1635 1744 1681 2162 1604 1234 1950 1020 706 2240 1894 2033 971 2015 80 2056 1784 772 1264 1252 1532 992 1759 1209 1054 287 2084 1924 2255 436 796 1039 1822 2477 708 933 1218 2300 1594 1566 2047 637 747 166 159 828 2222 1584 1600 993 344 280 1626 1744 1489 187 2031 721 1753 1434 1158 56 2473 128 2174 689 1061 900 137 2297 2107 2184 441 361 1991 241 830 1720 1467 2430 2354 1452 2352 1488 703 989 1316 2375 1352 576 1316 2151 632 938 2279 314 1268 488 855 1405 292 110 737 374 112 235 616 943 1596 1724 521 1457 683 380 93 1027 1011 1410 909 2363 1986 1866 2021 2260 2445 1807 2215 1220 1936 218 132 2229 2462 510 110 81 386 367 1024 1982 2091 1546 588 2415 1567 681 949 2219 1732 1499 2089 867 514 1258 634 466 213 2490 1328
44 2349 1101 1886 2318 1612 1637 2399 1998 2005 572 1488 1244 2118 1717 808 833 2398 1398 560 1279 405 2290 2146 560 1056 2421 1026 1269 2418 2354 926 1915 963 2453 1740 2216 1598 1646 1721 751 1859 357 1636 1125 2074 2444 1959 1621 991 2160 48 1037 1957 2194 1597 161 2122 130 1431 1688 2126 1998 1110 237 1959 2491 2453 705 1285 1322 1097 652 1680 240 1777 902 2326 884 2164 824 551 2212 1861 2150 1554 965 2311 824 736
49 19 10 37 770 2381 1996 409 2341 2342 1695 812 946 2347 2133 827 1272 183 301 2157 2348 1125 2349 1708 134 2006 770 740 1466 1594 1118 2356 1255 1128 2393 1666 658 1537 2076 147 1027 1278 959 1614 773 599 2442 1686 783 250 1350 279 1017 848 1987 1151 2 264 1892 1468 1859 158 973 262 1286 514 1928 1585 1693 1511 1733 227 2430 199 1483 351 440 1432 2038 864 1323 536 1143 2340 1025 278 640 1028 184 2173 2137 1684 2331 617 1946 765 773 1381 2351 2466