Datteltransport

533 Datteln kann er in Oase B verkaufen, 1 bekommt das Kamel
extra als Belohnung.
----------
(intuitiv ausprobierte, aber wohl auch exakt begründbare)
Bedingungen:
1. ohne Zusatz-Depots geht es nicht
2. von jedem Depot (auch Oase A ist eines) muss
   das Kamel jedesmal maximal beladen (mit 1000) Richtung B
   starten, sonst verschenkt man Transportkapazität
3. an einem Depot darf am Schluss nichts liegenbleiben,
   sonst hätte man es gar nicht dorthin bringen brauchen
4. etwas "fallenzulassen", d.h. zu deponieren und dann
   weiterzulaufen, bringt nichts: auch verschenkte Transportkap. (?)

d.h. die Depots bestehen aus Vielfachen von 1000 Datteln.

Also 1. Depot = Oase A mit 3000, und
a)      2. Depot mit 1000
b) oder 2. Depot mit 2000, direkter Weg bringt nichts,
   es bleiben 1000 am 2. Depot liegen
c) also 2. Depot mit 2000 und 3. mit 1000
----------
Von einem Depot x mit Reststrecke rx zur Oase B
läuft das Kamel zu Depot y mit Reststrecke ry bei n Starts von x
den Gesamtweg: (2 * n - 1) * (rx - ry) und frisst soviele Datteln
(1 km = 1 Dattel).

a) 2000 gefressen, rx = 1000, 3 Starts
   2000 = 5 * (1000 - ry),  5 * ry = 3000, ry = 600
   er kann in B noch 1000 - 600 = 400 Datteln verkaufen.

c) 1000 gefressen, rx = 1000, 3 Starts
   1000 = 5 * (1000 - ry),  5 * ry = 4000, ry = 800
   2. Depot bei ry = 800 mit 2000 Datteln
   2 Starts von y
   3. Depot bei z mit 1000 Datteln
   1000 = 3 * (800 - rz), 3 * rz = 1400, rz = 466 2/3
   er kann in B noch 1000 - 467 = 533 Datteln verkaufen,
   denn die restl. 1/3 Dattel fraß das Kamel beim Ent-/Beladen.

1 Zwischenstop (vor 500 km)

bei 400 km:
  1. + 200, =  200
  2. + 200, =  400
  3. + 600, = 1000
  noch 600 -> B, = 400
  
bei 333 km:
  1. + 333, =  333
  2. + 333, =  666
  3. + 666, = 1332
  direkt  -> B, = 333

bei 250 km
  1. Reise: Depot + 500, =  500
  2. Reise: Depot + 500, = 1000
  3. Reise: Depot + 750, = 1750
  direkt -> B, = 250

bei 300 km:
  1. + 400, =  400
  2. + 400, =  800
  3. + 600, = 1400
  direkt  -> B, = 300

bei 450 km:
  1. + 100, =  100
  2. + 100, =  200
  3. + 550, =  750
  direkt  -> B, = 300

bei 350 km:
  1. + 300, =  300
  2. + 300, =  600
  3. + 650, = 1250
  direkt  -> B, = 350

allgemein:
  bei x
  1. + (1000 - 2*x)
  2. + (1000 - 2*x) = 2000 - 4*x
  3. + (1000 -   x) = 3000 - 5*x, <= 1000
  direkt -> B, = 3000 - 5*x - (1000 - x)
    = 2000 - 4*x

1 Depot optimal bei 400 km, weil dort Summe = 1000
  3000 - 5*x = 1000, x = 400

1. Depot bei 200 -> 2000
2. Depot bei 500:
   4. + 400
   5. + 700 = 1100
   direkt -> 500
1. Depot bei 300 -> 1400
2. Depot bei 600:
   4. + 400
   5. + 100 = 500
   direkt -> 100


d1 Datteln bei Depot 1, Restdistanz r1 ->
d2 Datteln bei Depot 2, Restdistanz r2,
n Rückwege

(2*n + 1) = w, Einzelwege
(r1 - r2) * w = g, gefressene Datteln
d2 = d1 - g, neuer Vorrat bei Depot 2

Das Kamel muss immer mit 1000 Datteln loslaufen.
In keinem Depot darf etwas uebrigbleiben
(sonst haette man es dort nicht hinbringen brauchen).
D.h. bei den Depots beginnt man mit Vielfachen von 1000.