Aufgaben und Beispieldaten vom 40. BwInf Runde 1 (zunächst noch ohne Beispieldaten zu Junioraufgabe 1)

a2-Vollgeladen/beispieldaten/hotels1.txt

@@ -0,0 +1,14 @@
+12
+1680
+12 4.3
+326 4.8
+347 2.7
+359 2.6
+553 3.6
+590 0.8
+687 4.4
+1007 2.8
+1008 2.6
+1321 2.1
+1360 2.8
+1411 3.3

a2-Vollgeladen/beispieldaten/hotels2.txt

@@ -0,0 +1,27 @@
+25
+1737
+340 1.6
+341 2.2
+341 2.3
+342 2.1
+360 1.9
+361 4.4
+362 3.1
+442 5.0
+567 4.9
+700 3.0
+710 2.9
+718 1.4
+987 4.6
+1051 2.3
+1053 4.8
+1057 0.2
+1199 5.0
+1279 5.0
+1367 4.5
+1377 1.8
+1377 1.6
+1377 2.0
+1378 2.1
+1378 2.2
+1380 5.0

a2-Vollgeladen/beispieldaten/hotels3.txt

@@ -0,0 +1,502 @@
+500
+1793
+3 1.3
+4 0.3
+11 0.1
+12 3.8
+16 2.1
+26 3.8
+27 2.8
+29 0.1
+33 3.6
+33 3.5
+37 2.1
+50 3.8
+54 0.6
+60 5.0
+60 4.6
+62 0.3
+63 1.0
+65 2.6
+66 0.8
+66 0.2
+80 3.2
+83 2.9
+88 3.9
+89 1.3
+91 4.7
+92 3.1
+95 3.6
+98 1.6
+100 0.6
+102 4.4
+116 3.4
+117 2.8
+128 3.9
+131 2.4
+133 2.6
+133 0.1
+138 0.1
+140 4.2
+147 4.3
+147 0.5
+147 0.1
+153 2.8
+153 2.4
+159 2.0
+167 1.1
+169 0.3
+170 3.1
+179 4.0
+182 1.5
+186 2.8
+188 2.2
+192 2.5
+198 3.3
+198 0.7
+207 0.1
+221 2.2
+224 4.9
+224 3.5
+226 3.5
+232 4.1
+233 3.7
+235 4.0
+239 1.4
+243 2.0
+254 0.8
+258 2.5
+258 0.1
+261 2.3
+262 0.4
+263 2.3
+269 4.6
+270 2.8
+278 2.6
+281 2.8
+283 0.9
+289 0.9
+295 3.9
+302 4.9
+303 4.2
+303 1.7
+304 1.7
+305 4.3
+305 3.9
+305 0.4
+308 2.5
+316 4.8
+316 2.0
+326 2.6
+327 3.1
+334 1.3
+339 1.5
+342 1.6
+346 2.9
+347 2.4
+349 1.7
+351 0.2
+358 2.5
+359 4.6
+359 1.2
+360 1.3
+360 1.0
+363 1.7
+366 0.5
+373 4.5
+386 4.6
+386 1.8
+390 4.3
+390 0.7
+391 4.1
+391 1.4
+396 0.4
+398 4.8
+403 3.4
+407 0.8
+411 4.8
+413 1.8
+414 1.4
+420 4.8
+423 1.9
+427 4.3
+436 4.5
+437 2.0
+437 1.0
+444 2.5
+447 2.7
+447 2.2
+452 2.8
+454 3.0
+455 2.0
+456 2.9
+457 2.8
+461 4.3
+461 3.9
+464 4.7
+468 3.7
+473 4.0
+480 0.4
+486 4.5
+486 2.0
+486 0.2
+487 2.9
+487 2.4
+493 1.0
+513 4.2
+514 4.2
+517 0.4
+522 0.4
+528 2.4
+535 2.3
+545 0.9
+550 1.0
+553 4.1
+555 5.0
+556 2.7
+561 1.9
+563 0.1
+565 0.7
+570 0.1
+580 1.6
+581 1.6
+582 3.0
+584 4.9
+591 4.6
+592 0.8
+595 1.6
+599 0.1
+600 3.5
+603 0.8
+607 4.4
+613 5.0
+632 4.2
+641 0.9
+647 2.7
+649 3.3
+650 1.7
+651 1.3
+659 3.9
+667 3.5
+670 4.2
+679 4.6
+681 0.4
+682 3.3
+683 4.9
+684 4.9
+685 0.2
+691 4.3
+698 1.7
+700 3.2
+702 1.3
+708 4.1
+709 2.9
+709 1.0
+713 5.0
+714 4.4
+714 4.1
+717 0.3
+723 4.7
+725 1.5
+726 3.2
+728 2.2
+742 2.8
+745 3.6
+746 1.9
+748 2.3
+754 1.2
+755 1.9
+758 4.3
+759 3.6
+760 0.8
+762 4.0
+763 4.1
+769 1.2
+773 1.9
+775 3.0
+775 2.6
+780 4.4
+781 1.4
+782 2.1
+787 2.3
+787 2.1
+789 1.9
+803 2.2
+810 2.8
+818 4.7
+818 2.9
+822 4.0
+828 1.8
+828 1.3
+834 2.8
+838 4.8
+840 4.4
+840 2.4
+841 4.7
+845 0.8
+850 3.0
+854 1.7
+856 4.3
+868 3.5
+868 0.9
+869 3.3
+874 3.0
+886 2.0
+890 0.1
+897 3.4
+902 3.2
+908 3.2
+911 4.2
+911 2.3
+917 4.0
+917 1.1
+920 3.4
+922 0.3
+924 1.0
+925 3.8
+928 0.9
+930 3.1
+941 0.9
+943 2.2
+945 0.4
+949 1.3
+954 0.6
+957 2.4
+958 2.7
+960 3.6
+966 1.8
+969 2.8
+977 0.8
+979 0.6
+986 1.6
+987 2.5
+988 0.7
+990 3.5
+990 1.9
+994 2.0
+1007 3.4
+1010 2.6
+1012 2.3
+1020 0.6
+1022 2.6
+1023 3.2
+1027 4.3
+1031 4.7
+1031 0.8
+1032 4.6
+1032 3.5
+1035 4.8
+1036 1.5
+1040 1.3
+1043 0.1
+1052 3.3
+1056 1.9
+1064 3.0
+1066 1.7
+1067 2.4
+1069 3.9
+1072 0.8
+1075 0.8
+1076 3.8
+1078 3.7
+1080 2.4
+1086 1.6
+1090 4.8
+1090 2.9
+1095 1.3
+1098 2.6
+1100 2.0
+1101 0.1
+1103 4.0
+1104 2.5
+1108 1.3
+1110 4.2
+1111 2.9
+1112 3.2
+1116 0.3
+1118 4.8
+1119 4.4
+1120 4.8
+1121 2.6
+1122 4.3
+1123 4.1
+1123 0.3
+1132 1.0
+1135 4.0
+1140 3.5
+1142 1.0
+1146 1.6
+1149 4.5
+1152 3.3
+1153 0.2
+1157 4.0
+1157 3.7
+1159 4.6
+1165 0.5
+1166 2.5
+1180 1.0
+1182 3.6
+1183 2.7
+1185 1.9
+1189 3.1
+1189 3.1
+1194 4.3
+1194 2.4
+1200 2.7
+1203 4.0
+1203 2.2
+1207 4.8
+1215 2.8
+1218 1.8
+1222 0.7
+1223 0.8
+1226 2.9
+1227 0.7
+1232 2.1
+1232 1.6
+1241 4.5
+1250 4.6
+1255 3.8
+1269 4.6
+1274 5.0
+1276 2.2
+1277 3.0
+1284 4.4
+1292 3.7
+1295 4.8
+1296 2.4
+1296 0.1
+1297 3.1
+1307 2.6
+1311 2.3
+1315 5.0
+1323 4.2
+1323 1.2
+1326 2.9
+1328 3.6
+1328 1.2
+1330 3.6
+1341 3.8
+1342 2.5
+1343 0.3
+1354 4.2
+1362 3.6
+1366 0.9
+1379 3.3
+1379 2.1
+1381 0.1
+1385 2.3
+1393 2.7
+1394 2.2
+1394 0.1
+1395 3.2
+1396 3.2
+1400 0.7
+1400 0.1
+1410 1.6
+1412 0.6
+1415 2.4
+1422 3.5
+1428 0.1
+1429 4.5
+1430 0.5
+1433 1.7
+1439 3.4
+1439 3.3
+1439 0.1
+1440 4.5
+1442 1.4
+1453 4.3
+1454 1.1
+1457 0.6
+1464 2.5
+1469 2.1
+1471 4.8
+1471 3.5
+1474 3.6
+1475 2.9
+1478 1.6
+1484 1.2
+1488 2.2
+1489 2.2
+1494 2.1
+1495 1.2
+1498 4.1
+1498 3.7
+1503 2.0
+1508 3.0
+1517 5.0
+1527 1.5
+1533 2.0
+1534 0.2
+1539 0.1
+1541 3.7
+1546 1.0
+1550 1.8
+1556 3.8
+1557 2.9
+1569 0.7
+1583 3.2
+1585 0.1
+1594 0.1
+1599 3.3
+1599 1.4
+1599 1.3
+1613 4.1
+1615 3.8
+1627 1.4
+1628 4.2
+1629 1.6
+1629 0.8
+1634 2.2
+1636 2.3
+1646 0.6
+1648 3.5
+1648 2.1
+1651 2.0
+1655 5.0
+1658 3.5
+1659 4.0
+1660 4.5
+1660 0.6
+1664 4.8
+1664 3.4
+1666 4.2
+1667 4.2
+1667 3.9
+1667 2.2
+1667 1.4
+1669 3.8
+1674 3.9
+1674 1.9
+1680 0.2
+1682 3.9
+1692 3.8
+1693 1.3
+1694 1.3
+1699 3.7
+1699 2.2
+1705 0.9
+1713 1.2
+1723 4.9
+1726 4.1
+1726 1.9
+1729 1.7
+1735 4.3
+1735 3.4
+1742 0.5
+1743 0.1
+1748 3.7
+1755 4.6
+1758 5.0
+1758 3.5
+1775 4.3
+1776 0.2
+1777 2.8
+1779 1.0
+1783 3.9
+1785 0.3
+1787 3.1
+1789 4.9
+1789 4.8
+1790 4.0

a2-Vollgeladen/beispieldaten/hotels4.txt

@@ -0,0 +1,502 @@
+500
+1510
+6 2.3
+8 1.8
+10 4.7
+13 3.2
+16 1.2
+21 0.2
+23 0.0
+24 4.3
+30 2.1
+31 4.1
+35 4.6
+38 3.5
+38 2.8
+39 0.4
+50 4.3
+51 3.0
+53 1.4
+58 3.1
+60 2.9
+62 3.8
+74 4.1
+74 0.1
+75 4.8
+94 4.8
+101 1.7
+103 5.0
+103 2.0
+104 2.2
+106 4.0
+115 2.2
+118 2.9
+119 3.8
+119 3.6
+121 0.5
+122 3.4
+123 3.7
+131 3.3
+131 3.2
+131 1.7
+133 4.6
+142 3.5
+148 2.4
+152 2.9
+156 4.5
+156 2.1
+156 0.4
+157 4.8
+166 2.9
+166 0.1
+169 4.3
+170 0.8
+173 5.0
+173 3.5
+176 4.0
+179 3.6
+189 4.4
+194 3.9
+199 0.7
+200 2.0
+208 3.0
+219 4.7
+223 2.0
+225 2.9
+230 1.0
+232 1.0
+233 4.4
+238 3.7
+246 0.8
+249 4.8
+255 4.8
+257 2.0
+257 1.5
+259 4.1
+260 2.4
+263 0.3
+265 0.3
+266 4.7
+267 3.8
+267 0.4
+269 4.0
+269 0.2
+273 0.1
+276 4.2
+279 1.1
+286 3.0
+287 1.8
+290 2.1
+292 0.8
+295 0.8
+308 3.8
+310 0.1
+315 1.6
+316 1.3
+333 3.1
+337 4.3
+338 2.7
+340 4.6
+340 4.1
+354 1.6
+358 2.5
+358 2.2
+359 3.5
+377 2.1
+381 2.2
+381 0.6
+382 0.0
+383 4.9
+387 2.5
+387 2.0
+387 1.9
+390 2.5
+394 2.3
+397 0.0
+401 2.3
+401 0.1
+404 0.9
+406 1.9
+406 0.6
+407 2.9
+408 4.8
+408 2.0
+415 3.6
+419 4.2
+420 3.1
+425 3.5
+426 4.6
+427 4.2
+427 0.3
+431 1.5
+435 3.2
+436 3.4
+439 3.8
+440 3.9
+441 4.6
+445 3.0
+447 3.5
+447 0.1
+450 0.7
+451 2.8
+452 4.2
+462 1.7
+465 2.0
+465 0.6
+467 4.9
+470 0.8
+472 4.4
+473 3.6
+473 2.7
+475 4.5
+478 1.9
+483 3.1
+490 4.8
+490 2.8
+492 4.0
+496 4.2
+499 4.7
+503 3.7
+513 0.0
+514 4.0
+519 1.4
+522 2.8
+522 2.2
+527 0.9
+532 1.6
+533 2.0
+534 5.0
+536 0.2
+537 3.4
+540 4.8
+540 1.3
+542 4.9
+544 0.1
+545 0.4
+549 2.1
+560 2.5
+566 3.3
+566 3.3
+568 3.0
+570 4.8
+572 2.1
+572 0.9
+579 4.2
+579 1.6
+582 2.8
+585 3.7
+588 1.9
+590 0.2
+602 2.4
+605 4.9
+605 1.7
+606 3.9
+606 3.2
+611 4.2
+614 3.1
+623 4.3
+627 4.5
+630 2.1
+631 1.2
+633 1.6
+635 1.0
+637 3.2
+641 2.8
+644 1.4
+649 1.2
+655 0.9
+656 2.7
+658 4.6
+661 0.8
+664 0.8
+675 3.2
+675 3.0
+676 4.6
+676 4.2
+678 2.5
+678 0.5
+688 1.0
+689 3.4
+689 1.0
+692 4.3
+693 1.0
+694 1.4
+722 1.1
+727 1.3
+728 0.6
+731 2.6
+734 3.1
+734 2.2
+736 0.9
+738 3.8
+742 4.2
+743 2.2
+746 4.8
+746 2.9
+750 2.7
+750 2.4
+751 1.4
+754 1.6
+761 4.5
+766 3.5
+767 1.7
+768 2.6
+770 0.5
+771 3.4
+771 2.6
+773 3.3
+773 1.8
+775 3.5
+778 3.2
+779 3.8
+788 4.4
+791 5.0
+792 2.4
+793 2.1
+795 4.7
+804 4.0
+807 0.2
+809 2.7
+809 2.6
+812 3.5
+818 1.4
+819 2.3
+824 4.5
+836 1.3
+840 3.8
+852 1.2
+854 2.5
+864 3.9
+866 2.3
+870 4.0
+877 0.1
+878 1.0
+880 3.7
+881 0.5
+887 3.8
+897 4.0
+897 1.3
+901 2.9
+903 5.0
+905 1.7
+906 1.1
+909 2.4
+910 4.5
+911 2.2
+913 2.6
+917 4.2
+918 4.6
+920 3.7
+920 3.3
+924 2.2
+928 3.5
+928 3.2
+928 1.3
+931 0.7
+936 4.6
+940 0.9
+944 1.5
+948 3.3
+949 4.5
+952 0.0
+953 3.3
+953 0.8
+955 1.7
+959 1.0
+959 0.3
+960 2.8
+964 3.5
+968 2.6
+972 0.4
+978 2.8
+979 4.7
+982 3.0
+984 4.1
+990 0.6
+991 1.7
+993 3.1
+994 2.8
+998 3.9
+998 2.9
+1004 2.4
+1010 3.9
+1012 2.0
+1012 0.9
+1015 2.7
+1018 4.3
+1018 0.9
+1021 1.0
+1023 3.6
+1023 2.3
+1023 1.8
+1027 1.6
+1028 3.9
+1032 4.9
+1035 1.4
+1038 0.3
+1040 3.3
+1046 4.8
+1047 4.4
+1060 5.0
+1064 1.9
+1068 0.8
+1068 0.3
+1071 1.9
+1075 1.6
+1075 0.0
+1079 0.0
+1082 0.4
+1085 0.3
+1087 0.7
+1089 0.3
+1090 2.5
+1095 2.0
+1100 2.6
+1103 2.4
+1104 1.6
+1106 1.3
+1108 0.4
+1115 1.3
+1116 1.0
+1116 1.9
+1117 1.0
+1118 0.0
+1125 1.9
+1130 1.4
+1133 1.3
+1134 1.9
+1139 1.4
+1139 1.2
+1143 1.3
+1145 1.3
+1146 1.2
+1148 1.6
+1150 1.2
+1151 1.3
+1154 1.8
+1159 1.8
+1160 1.8
+1162 1.5
+1167 1.8
+1169 1.7
+1172 1.3
+1180 1.2
+1184 1.6
+1185 1.9
+1187 1.6
+1189 1.6
+1190 0.6
+1190 0.1
+1192 1.3
+1196 1.4
+1202 1.3
+1202 0.4
+1204 1.8
+1208 1.5
+1209 1.5
+1214 1.9
+1215 3.5
+1215 3.2
+1218 2.4
+1219 3.4
+1225 2.4
+1228 1.2
+1231 2.5
+1233 0.1
+1236 1.2
+1237 2.3
+1237 0.0
+1238 3.9
+1240 2.5
+1240 0.8
+1259 4.1
+1260 4.3
+1261 1.2
+1264 4.1
+1264 3.5
+1266 0.2
+1266 0.0
+1271 0.5
+1272 0.6
+1274 0.0
+1283 1.3
+1283 0.1
+1290 4.3
+1296 3.0
+1297 4.1
+1298 1.9
+1301 5.0
+1301 1.5
+1303 2.6
+1304 4.3
+1312 3.7
+1312 0.1
+1313 4.0
+1313 3.8
+1316 4.9
+1317 2.1
+1318 4.2
+1319 3.6
+1321 1.6
+1331 2.8
+1336 0.6
+1339 2.9
+1345 0.8
+1351 2.9
+1356 4.0
+1362 4.0
+1362 1.6
+1366 1.4
+1367 0.7
+1369 3.1
+1371 0.6
+1372 1.7
+1376 2.8
+1376 2.6
+1377 4.4
+1377 3.7
+1377 2.0
+1378 1.6
+1383 2.7
+1384 3.4
+1385 1.0
+1390 2.2
+1391 1.7
+1406 2.2
+1407 2.8
+1408 1.0
+1408 0.9
+1412 4.8
+1417 2.0
+1430 4.5
+1434 0.2
+1435 4.2
+1438 0.7
+1443 4.1
+1443 2.3
+1444 4.2
+1445 1.3
+1449 2.8
+1449 0.7
+1450 4.3
+1450 0.2
+1451 0.8
+1454 4.6
+1459 3.6
+1460 1.9
+1460 1.0
+1469 1.6
+1470 0.3
+1474 1.9
+1475 2.9
+1481 2.4
+1482 4.3
+1483 3.9
+1494 3.8
+1496 2.3
+1500 2.2
+1502 2.2
+1503 0.7
+1505 1.3
+1506 0.8
+1509 4.1

a2-Vollgeladen/beispieldaten/readme.md

@@ -0,0 +1,7 @@
+Jede Datei beschreibt eine Route und enthält
+
+  * in der ersten Zeile die Anzahl der Hotels n,
+  * in der zweiten Zeile Gesamtfahrzeit t in Minuten
+  * in den weiteren n Zeilen jeweils für jedes Hotel:
+    * die Entfernung t_i des Hotels vom Start, sowie
+    * die Bewertung b_i des Hotels.