greed.in.txt

Ulm大学2003-2004年竞赛题

186 1591 2334 2112 1431 1324 2105 1871 2397 1291 2376 869 1468 1026 357 1 946 997 1029 1130 677 673 321 156 932 2267 922 1705 796 421 1319 478 2012 801 98 950 1767 2203 2463 1671 1001 2346 2181 2469 521 46 2111 1467 1043 647 2238 1362 962 66 1518 1535 1974 2081 747 2411 9 1707 397 1662 15 495 2254 1423 2339 2224 243 488 1718 2424 105 1880 2470 2217 495 662 12 240 2024 974 2440 690 16 1562 279 404 1481 2422 1752 1878 1233 1409 2373 994 339 1860 366 582 2348 1725 155 2453 1113 132 2177 1608 794 2190 1490 2459 312 1437 298 2463 507 218 374 1988 147 1768 1014 1380 684 535 2015 1023 2395 2381 1247 1891 1614 1402 1851 2368 1175 1177 1483 1611 874 121 1577 827 1559 1875 797 1707 2093 813 843 1882 88 1857 410 772 2392 2426 1436 1935 1955 190 1333 717 1233 332 592 2050 1509 1717 1168 2024 1838 2386 359 545 1410 1156 1893 651 1610 2377 40 1698 1741 92 2470 1281 25 1055 364 1621 886 1338 2339 2120 1671 79 1318 687 1796 2486 219 783 2020 219 969 937 1016 11 1230 134 2388 1270 1832 1278 1003 1451 2200 669 13 72 2291 899 1410 1778 167 588 1857 1485 917 802 1119 777 1226 647 637 1836 1225 1653 1847 2455 1428 1743 874 409 528 1877 1860 235 54 1514 2441 1986 2413 1000 1271 2222 1588 276 1214 2146 719 2334 430 1586 129 1067 930 1354 2362 284 1317 1297 2027 1832 1706 2196 1216 714 2073 911 2228 2021 404 1790 528 1316 1519 1758 1234 240 1411 1953 2215 1483 688 1985 2191 1618 847 1701 1902 1805 147 1078 785 1494 781 2001 2209 2 61 1585 2024 106 882 2193 1423 2042 1458 2298 1924 18 1399 1646 1142 2087 780 481 1212 1268 2183 263 580 2330 1341 1365 1331 1763 514 688 1766 575 2274 938 323 304 638 1746 2347 1738 1192 1778 1397 98 572 46 1827 1352 527 546 127 217 450 348 2188 1791 1354 668 703 1510
22 2469 1726 778 555 2049 1083 1193 943 578 79 2135 2356 1476 1875 76 1522 1209 1070 1691 1396 1197 1549 1847 1187 1245 786 2182 1913 1489 1199 417 1106 433 1196 1661 2482 2279 3 933 364 82 216 2361 1559 2091
89 229 807 1014 1920 1845 1853 977 840 188 1863 1626 2370 1283 264 1077 1700 1011 1151 403 180 1140 2323 2317 1714 194 2040 1931 2196 747 1529 2141 977 1978 303 404 971 1797 1022 1811 1985 392 944 1504 1316 1208 2222 524 2220 880 568 2041 1661 40 1506 883 234 1053 2455 2072 1801 1132 1361 285 617 1664 330 1588 610 994 547 102 1386 1492 1606 2344 2341 1335 16 1709 1856 584 898 1025 624 2404 1549 500 606 1152 79 2407 2284 1081 2333 50 252 2304 1279 503 446 1827 606 1833 826 1853 1325 315 337 1341 2025 2193 1925 430 366 2191 2476 1556 198 589 215 2411 144 7 640 2477 2191 892 1929 977 1396 2376 311 1643 1357 778 644 189 735 981 1530 2401 323 603 338 689 301 2455 1887 140 192 2102 2192 336 1750 339 2454 1448 873 1891 2067 1910 1415 2019 701 279 2439 1345 109 681 1968 1280 589 2291 1883 568 128 1826 172 2015
194 364 1625 1307 701 523 1287 662 1613 1801 2194 1187 859 1116 354 1560 1036 300 413 1145 622 2381 2425 852 1820 1457 1421 1948 790 1234 1471 2397 1598 244 852 2299 408 1781 110 2021 1089 2304 356 1949 569 711 657 1605 652 711 258 1275 240 2324 2127 2060 1288 696 1157 2078 1930 2269 1624 1036 20 2476 483 69 1405 593 1732 2 46 2088 1592 615 306 1890 2220 600 109 2119 1875 349 1592 1509 2410 387 2206 715 2107 1284 491 1238 2320 152 862 311 221 2268 545 1953 1911 591 1549 651 847 1496 48 216 1737 2291 2335 1119 148 1434 2270 2199 1463 1624 421 1077 415 912 1956 2377 1064 2459 2329 926 1875 381 387 934 614 1577 1585 1461 221 1275 1677 1959 1073 1161 226 862 2236 3 568 847 1627 989 1924 1684 1542 1028 1568 113 995 1404 681 377 1785 1068 1312 2040 2286 45 650 14 1320 1968 1614 2035 636 1841 404 21 1844 614 868 979 1244 2434 170 294 969 1379 48 1964 290 729 2342 1716 1438 1161 1264 1231 1206 1914 1246 2168 1030 367 1710 1667 2208 1755 1329 1201 2369 1838 1821 1121 1779 1632 1415 256 518 1104 1861 808 1834 1710 2165 779 19 936 1652 867 2491 405 542 1029 413 1893 2337 2263 796 814 971 673 159 299 1435 1939 1931 357 1836 2449 1102 845 405 84 63 77 505 2216 655 2157 231 653 69 414 1323 123 2307 808 2386 611 1622 864 925 1782 804 2360 869 242 2358 2346 2332 967 698 244 693 402 322 1198 2260 977 862 2491 1271 572 413 2236 336 2361 551 230 120 1815 735 686 745 1540 553 1255 1423 59 1108 1263 668 1447 1507 1361 1491 1470 66 899 2088 569 897 508 782 951 251 1118 461 443 989 581 2258 1725 1268 510 413 1462 1765 1836 1522 21 606 2190 1469 2114 1058 108 732 765 1007 328 1334 1904 836 1757 4 1087 382 465 1530 1372 687 1296 245 1955 1447 658 566 720 2135 2088 741 249 1785 1851 2004 2484 1959 243 756 473 571 1731 2019 1048 995 1664 1776 1018
167 814 2031 323 1751 2276 1920 346 82 2486 1066 2218 1722 1449 2467 1014 807 1619 1005 274 1862 1402 388 2075 640 2048 271 1276 1219 2048 2294 496 10 1833 461 1402 1257 2022 1748 1340 2015 322 706 1244 1771 321 1899 2219 1940 52 2134 950 1454 30 173 1735 1719 445 518 87 0 319 583 10 1793 1044 1053 558 573 308 1539 2229 271 2245 621 2042 73 27 1410 1654 2213 1051 111 1174 722 2419 57 2442 371 575 36 12 536 260 2156 2329 1305 716 35 1519 1024 1574 897 937 967 1518 127 681 1187 1537 2335 548 96 2088 1723 459 1655 1780 408 1667 1997 85 1679 40 346 983 2010 1292 1699 2046 2452 2364 768 856 808 1377 2016 936 2058 351 2473 1542 899 2210 778 129 177 2074 1551 226 1248 696 2446 434 377 2433 1417 2387 873 264 1581 832 2269 1991 1330 226 875 853 1162 81 1204 783 1264 2103 142 1683 1874 2453 1264 573 2320 19 910 2273 94 1287 1854 1152 1181 234 1057 2404 1067 834 1543 2397 1060 2418 398 1863 2140 1602 153 553 853 2429 1877 2368 2389 649 448 2217 309 1358 1638 45 2286 1000 838 975 875 1896 527 1942 237 2070 1487 938 1636 1885 308 924 635 102 1477 1130 39 503 1005 2069 1152 1095 1434 1102 2094 221 788 1888 862 1627 11 1737 1030 538 1187 908 2249 2315 1846 1392 1349 2154 1957 1625 2256 583 262 1936 1086 909 1154 2238 2004 95 488 1246 316 1277 641 1178 411 293 423 1082 472 1251 1990 228 714 1343 1261 2063 645 726 837 408 1309 740 1986 2395 1649 647 1781 801 383 1910 2048 700 335 2330 1519 746 131 1583 1469 603 341 966 473 697 2309 1734 267 461 2101 745 511 917 1486 2138 460 283 292 2241 1085 675
180 281 1016 1635 2252 43 2023 2024 1626 999 2269 1609 1966 249 2306 1423 1624 2214 1885 1233 467 2037 2150 1594 1682 2252 1877 1615 1641 110 2290 448 32 455 2084 2285 498 1614 1457 1765 2254 1233 522 1727 1123 335 658 255 2191 2184 1488 165 1728 786 1400 558 186 784 2173 1828 536 1611 2276 568 1707 1508 360 1846 270 1818 1119 32 199 1641 1400 1323 1618 1699 1578 1316 1390 214 1122 266 641 29 465 828 454 145 163 990 1398 2080 1559 612 1096 1560 2459 1007 526 726 680 726 2008 2081 2049 1133 1287 775 2449 2319 989 1078 92 1271 748 558 2099 1203 344 2262 2193 1383 1850 900 1637 94 2461 1244 742 494 1970 1423 861 1126 652 417 2260 1580 833 1857 1406 1463 84 1140 242 832 1339 2341 2035 1324 2111 1377 215 1109 1918 1493 844 1886 244 1227 2022 1855 2291 390 488 450 449 255 2031 1282 1754 585 253 1838 1725 495 177 571 2477 1854 1537 1736 379 1752 2486 2297 752 478 1332 637 1706 502 2492 1504 533 128 1596 623 25 1134 1906 1779 1360 1800 1124 593 1936 942 805 1920 303 2342 805 323 1242 798 2262 1635 1277 742 2272 490 1244 1912 1635 1418 2041 738 2042 2066 1513 1455 993 381 403 2117 615 1980 207 1061 1048 152 552 1853 475 1794 159 2378 578 1436 627 2491 1926 1871 1911 709 438 1100 1448 2480 314 468 1083 1307 849 1486 572 1105 614 779 2167 1662 931 226 1023 1048 1661 1182 933 2239 125 1561 2238 1692 580 1656 2401 1018 2397 1356 1005 218 1466 2088 1525 2315 722 2097 569 1336 383 243 506 956 469 1529 2004 2130 2352 444 1877 2477 1646 1263 1317 2227 67 866 752 2464 1864 1399 189 837 635 1355 300 999 600 869 2335 983 1112 2482 1580 1222 1159 1091 501 1018 1177 2378 643 330 789 1601 64 856 2109 458 827 1480 1498 657 1958 2133 1653 2258 280 2253
21 2257 384 1029 2246 1965 1893 554 204 2394 1213 1381 1920 1498 1712 216 606 1417 1072 222 1516 1540 1343 521 1838 808 2296 998 215 83 758 132 1981 1142 1161 1376 614 561 1930 819 103 291 1841 2023
134 701 2239 2037 2119 459 1900 1142 1640 392 1305 985 1200 749 1624 1056 473 2382 1188 2455 673 1991 1338 928 2193 416 1388 2297 348 737 1827 2138 1438 1574 1323 705 1674 730 1489 822 1122 301 1448 1964 691 580 168 1164 110 1357 767 424 496 1746 1353 196 1803 248 0 2152 626 1469 1797 1706 191 268 2411 1865 639 1407 2328 1762 1349 1284 874 1681 1864 1042 2487 1615 2040 402 2040 43 2149 900 2374 1459 789 2015 1118 1057 991 63 270 1182 331 2322 196 612 878 31 2374 1868 1315 396 1057 327 1079 692 1584 268 1094 1131 2445 750 1672 2326 1851 2102 1849 117 307 2481 2315 577 812 2287 48 1008 406 926 680 2421 2435 1637 324 640 1605 1045 1332 696 1313 2427 1468 1265 325 647 740 1817 2391 2230 1935 205 2218 1757 424 178 1192 113 1186 1599 1039 1867 1527 622 652 1493 1263 2257 2179 2236 461 640 2170 1929 1546 2137 2218 2286 1461 1757 1664 903 1962 1390 2301 2027 1209 1001 2140 2396 2241 327 1411 916 950 2063 2409 1854 1468 1736 1597 1929 2376 916 1007 1430 560 373 1223 2021 2130 395 73 1240 1426 2015 775 142 164 422 2179 2405 391 738 829 1341 2442 386 343 1418 2123 1940 495 2006 363 1502 943 923 1875 1808 93 1153 1844 2300 2394 418 1463 676 201 1628 739 2022 1181 1130 267 1651 2112 2351 2038 2455 917 1309 1903 1412 463 1907 63 1048
59 1579 363 72 240 1848 2013 2275 2266 983 99 2108 2252 838 1637 941 1610 1546 2233 870 1404 1778 474 2321 235 2018 881 699 1432 585 1747 1411 1806 1751 1124 2046 1106 285 1469 520 910 1568 135 669 2047 1773 1251 805 826 992 1676 1871 2411 2150 1699 154 1675 2221 853 255 2448 107 1667 1761 1858 2432 955 112 225 2424 632 1135 1499 767 1445 694 2181 204 1500 514 1196 683 2385 755 2474 1232 909 1656 602 1403 1911 557 1510 726 2318 516 666 780 269 532 352 901 1667 1851 1310 619 52 998 464 1193 1154 1660 1876 687 2416 1857 1561 473 661 2163
143 2214 227 535 447 2186 693 754 114 962 1286 466 1505 460 1958 2456 721 1651 602 1185 352 1756 2487 2228 2444 2051 1234 1512 2165 1536 823 1549 1257 691 1726 1705 384 2419 2459 139 529 1253 605 2034 1354 70 1997 1716 1721 107 50 1714 1504 2178 1091 1096 1736 2325 2249 1049 1368 579 106 2267 1270 1832 1479 1295 1399 1086 1434 1928 1980 1680 1470 842 1750 615 2199 620 363 2249 2334 1868 1934 932 471 818 405 228 1868 1415 448 1615 1189 1360 595 2309 162 1994 902 1238 1070 31 425 47 873 1817 304 220 2078 667 2470 1560 2176 1552 0 155 2012 46 24 1028 1102 472 150 1932 1832 386 1748 1636 2021 2292 22 598 2323 88 287 344 1546 232 564 1131 899 182 199 583 1735 2333 379 895 2020 403 1923 630 516 2073 69 1990 2100 1459 774 1628 899 437 1867 729 525 2154 714 2072 2386 1278 351 434 1461 191 658 344 2165 1037 1239 1693 1081 669 1964 1238 2383 1674 735 1631 640 1150 407 1539 1587 2274 1909 2113 1577 130 1333 1111 1050 1325 1545 18 1517 1844 3 1189 388 883 30 1110 1193 1994 2349 724 1176 232 2355 1457 1383 269 145 477 50 2054 2231 1268 1826 712 2380 383 2038 1073 42 703 425 2179 1892 454 569 1564 1565 1762 1065 1421 2486 1882 1653 1989 847 543 2258 633 662 1949 2328 400 366 1661 1113 253 1685 299 1326 1727 1002 1392 1413 42 1847 1623 1606 919 533 2313 1981 167 1702 1141 2156 2190 1326 1562 330 1988
33 166 2029 1026 1468 290 1279 661 589 2246 2029 1232 787 591 1275 141 2214 388 701 255 2342 189 63 1552 971 1861 1249 2297 930 1221 1433 1590 1028 970 2257 3 901 684 305 1491 438 2335 230 1225 433 1146 1007 154 1176 1708 50 1025 1897 2248 84 375 1616 975 2314 53 1837 1254 1285 372 1865 690 16 274
162 322 1406 1454 164 1636 2320 238 2424 834 392 1107 49 84 2132 1587 2332 2217 1962 1455 340 1424 1149 2177 186 2075 2190 1692 273 2206 1966 1648 35 520 609 2333 1798 436 78 1729 911 112 343 960 2330 2475 2188 2169 1840 1298 772 1821 230 1562 1505 57 1145 843 1749 1418 557 864 214 233 1384 823 2208 330 900 2286 2059 1811 2039 2402 2412 1876 2026 2107 1193 1373 912 1965 702 783 1035 1848 840 1821 199 2231 746 397 602 601 630 1627 1424 2479 1958 1965 2273 1524 924 1460 1075 843 844 608 98 2037 1622 651 1510 1965 1435 2186 962 1916 1514 1161 1654 1901 1199 1897 9 1470 1032 1074 1457 138 187 878 1662 1111 2338 2378 1595 689 134 1693 234 1757 2344 1385 870 927 719 1832 351 1874 141 1646 1282 1340 1051 932 318 1724 1647 1775 1862 1834 2294 672 93 2139 558 1688 336 333 888 211 2090 380 1237 109 949 1956 1941 941 978 2083 94 1901 571 786 340 889 17 1628 2305 1520 969 2106 2193 1062 1394 2392 2391 1730 232 786 1582 2323 807 326 2073 1397 1923 1521 2338 408 752 2074 2309 1324 8 2290 1854 26 1425 1308 1546 2035 921 887 245 1956 786 143 1193 1019 570 2416 490 1018 249 70 2416 1813 1232 1902 1862 1985 1483 1678 816 1492 1116 177 1159 48 1485 2346 1724 2048 741 1969 1511 1527 1753 2346 2187 2323 2269 184 490 2160 2388 413 1121 1128 2315 491 620 947 1810 1077 2080 434 1254 746 123 2381 240 1848 1577 981 965 236 2150 226 89 1485 2190 2000 1670 187 1308 1206 241 2429 2334 2198 68 102 293 1879 1179 2373 2313 2075 267 2436 1604 507 1432 688 1130 2398 565 428 2265 296 1913 1962
13 731 1791 752 1938 1673 329 1420 1378 39 1523 1671 1918 2343 1192 1738 1925 1459 1322 677 1608 262 1365 245 2301 1572 673 2073
162 2227 1542 1312 466 481 2064 2045 2155 2034 972 681 2073 2136 1994 1498 1987 693 384 1060 2153 1348 1738 1268 1251 251 1154 1059 1823 1468 639 1198 1202 1822 2151 1668 1945 1722 861 1248 905 1834 1929 485 1477 1071 1625 612 1765 1650 1314 1066 146 200 1975 1397 451 636 2456 1916 1745 243 262 454 1707 2414 1764 1159 1284 132 2407 1830 1607 1484 2316 233 63 1089 845 1828 2380 1800 42 34 2000 2017 1072 2093 2294 1036 1516 1546 920 1419 1641 134 981 553 1293 1907 686 848 1244 2293 2333 708 33 2396 1797 520 1372 1326 2320 1414 1360 1828 579 2432 1069 380 616 2226 1567 1178 1152 356 1312 1775 910 2247 1189 1596 602 2433 1037 442 649 712 345 2087 1232 1717 920 700 279 1921 2169 858 1502 745 879 1759 478 2087 444 1272 2444 1398 554 502 1152 1384 2098 1754 1324 283 1838 1973 995 2183 1209 1868 1049 1770 2210 969 1199 1886 1469 2342 2273 2348 1608 2392 1584 1694 812 1535 599 1366 2037 1392 257 1283 294 1223 1207 2132 344 1844 1464 1553 860 20 831 577 630 1671 2105 2099 1520 1885 1596 276 1425 687 1611 2238 1863 1851 752 1048 750 651 2331 1045 1874 686 684 2218 37 1789 920 898 1450 1392 1116 2081 211 728 1687 1372 2254 790 1289 1187 1477 408 932 488 2259 1684 1536 158 2335 1015 844 1357 1702 1169 724 1380 466 1644 1919 1916 184 543 1504 395 912 340 1767 674 771 204 1861 2249 612 2434 244 20 1266 1422 178 1109 2437 1022 2466 1646 2191 697 534 164 1982 2094 2081 1807 144 733 1843 698 1073 758 1372 1845 963 381 1242 1575 322 1127 1595 1588 56 1414 2338 1 2077 1953 1288 1776 2291 1463 1581 1781
117 810 736 850 1185 87 1548 2258 845 427 1251 1808 449 2134 891 412 410 2127 1642 466 1049 1487 108 633 947 1038 2050 387 8 780 2168 1073 1231 52 1565 2416 139 620 2182 985 689 581 300 779 223 832 1192 633 108 341 740 798 1828 490 1431 2417 1528 630 311 1536 1051 2120 2251 2282 2172 1323 2206 2312 1584 1536 445 1914 2117 386 201 1981 860 1393 2255 968 1734 144 1766 710 634 345 275 2162 975 227 846 2026 2347 604 1457 1668 1568 1170 1128 301 213 1573 1856 1971 1600 2057 1101 2460 598 863 935 1973 1007 208 191 1282 554 107 951 1170 335 1439 345 189 1684 1802 1498 401 120 133 702 333 1347 65 1945 455 1764 553 63 2362 1058 999 1843 1706 848 1675 496 1043 1782 1088 2214 2117 34 2200 1948 1719 1150 953 2120 1270 728 2463 1244 2075 2169 696 2171 1440 891 2235 951 1949 382 301 803 1230 1976 1299 2274 906 2388 1636 172 2063 984 2120 930 2134 221 198 552 590 2302 1796 173 1979 2133 1985 567 172 1368 1518 2121 1750 1460 73 129 584 1372 2044 1491 908 1187 1663 120 1812 931 1050 1453 1152 890 2005 1743 699 949 1557 2319 589 690 394 762 1700 1553 31 598 521
170 727 1105 1477 2412 2237 2026 747 1048 2146 66 1979 345 1519 280 1235 672 1664 1575 1621 369 1402 2211 700 1437 121 2400 497 152 506 1018 257 874 1765 1375 794 1150 549 1541 2199 2337 1249 1685 189 275 1606 1065 589 777 2281 2210 1146 1190 1569 1488 134 1690 1395 273 1843 1542 932 1741 2417 2338 264 359 996 454 1541 702 298 297 2387 128 214 1142 834 803 1919 623 520 214 1813 2090 1702 1589 928 245 1503 278 1788 2435 1660 1712 2281 1565 2071 784 1661 1119 1127 1959 1058 662 1729 1272 1804 70 2075 1231 693 102 1086 2148 1833 295 885 269 540 2388 188 2328 2330 1490 1188 1759 203 407 2184 1864 1168 818 972 2226 1481 208 1005 792 2412 228 1664 613 2464 257 2