Célérték keresés
A FELADAT SZÖVEGE
Adott egy zárójelezett számsorozat és egy célérték. Írjunk be olyan műveleti jeleket az üres helyekre, hogy a kifejezés értéke a lehető legközelebb legyen a célértékhez! Egész számokkal dolgozunk, a megengedett műveletek az összeadás, kivonás, szorzás és egészosztás. (+, -, *, DIV).
PÉLDA
| Input | Output |
| 5 6 7 8
cél = 2 |
(((5 + 6) + 7) DIV 8) = 2 |
| 5 6 7 8
cél = 17 |
(((5 * 6) - 7) - 8) = 15 |
| 1 2 3 4 5 6 7 8 9 10
cél = 2003 |
(((((((((1 + 2) * 3) * 4) + 5) * 6) + 7) * 8) - 9) - 10) = 2005 |
| 20 15 5 6
cél = 42 |
((((20)+15)/5)*6)=42 |
