Wyobraźcie sobie ukłąd elementów (klocków) w którym mamy x klocków różnych typów (ułozonych po koleji), z każdego typu jest ich Y. Początkowo Y jest stałe dla wszytkich elementów.
Cytat
Y
^
| 0 1 2 3 4 5 6 7 8 9
| 0 1 2 3 4 5 6 7 8 9
| 0 1 2 3 4 5 6 7 8 9
+-----------------------------------------> X
^
| 0 1 2 3 4 5 6 7 8 9
| 0 1 2 3 4 5 6 7 8 9
| 0 1 2 3 4 5 6 7 8 9
+-----------------------------------------> X
Przychodzi klient i zabiera A kolcków, przy czym założenie jest takie, że muszą być to być kolejne elementy, (nie koniecznie od pierwszego).
1. zabiera czerowone (1 - 4)
2. niebieskie (
3. zielone
4. błękitne
[quote]
[b]0 1 2 3 4
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8
Pozostaje więc:
Kod
0 5
0 1 4 5 6 7 8 9
0 1 2 3 9
0 1 4 5 6 7 8 9
0 1 2 3 9
Teraz przychodzi klient 4 i prosi o klocki od 3 do 5. Jak sprawdzić, czy istnieje jeszcze w bazie taki ciąg?
Oraz jak mądrze wydawać klocki?
Mile widziane wszelkie propozycje.