Matematické Fórum

Zdravím,

potřeboval bych poradit s touto úlohou:

Máme vytvořit lektvar. V hrnci, jehož objem je 200 jednotek. Do hrnce přidáváme přísady, které obsahují látky K a L.
Na vstupu zadáme poměr těchto látek, počet přísad a nakonec popíšeme v jakém poměru přísady obsahují dané látky. Na výstupu bude kolik lze z hrnce udělat lektvarů.

Např.

Lektvar s poměry:
2 3
Počet přísad:
5
Poměr látek v přísadách:
1 0
0 1
2 3
3 2
1 2

Řešení:
1 0
0 1
2 3
1 3
Výsledek: 4 6
Celkově je v tomto lektvaru 10 jednotek a je to největší množství lektvarů, jaké bylo možno z těchto přísad namíchat. Takže výstup bude 10.

Úlohu řeším pomocí dynamického programování.
Mám dvourozměrné pole a podle poměru látek určuji souřadnice jednotlivých přísad. Na pozici, kde má přísada být, uložím vždycky "1".

Úplně jsem se zasekl u toho, jak bych měl sčítat dané přísady. Napadlo mě, že budu procházet pole do tý doby než naleznu policko s hodnotou jedna a od něho hledám dalsí policko se stejnou hodnotou, a když obě dvě přísady sečtu, tak je uložím do nového políčka podle toho, jaký má součet dvou přísad hodnotu, ale úplně mi to nešlo naprogramovat a nevím si s tím moc rady..

Budu vděčný za jakoukoliv radu.
Děkuji