NézetNyomtat

Célérték keresés (Megoldás)
Címkék > Feladat

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

InputOutput
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