Enunt neinteles

Salut, asa cum spune si titlul, nu inteleg enuntul unei probleme de informatica. Problema suna asa:
Se considera ecuatia liniara a0x0 + a1x1 + . . . + an−1xn−1 = b, unde atat b cat si
coeficientii ai, i apartine {0..n − 1}, sunt numere ıntregi. Fiecare dintre variabilele xi, i apartine
{0..n−1}, poate lua valori doar numere ıntregi ın intervalul [inf, sup], acelasi pentru
toate variabilele (inf < sup sunt de asemenea numere ıntregi).
Scrieti ın limbajul C/C++ doua functii min si max care primesc ca argumente
numarul n, tabloul coeficientilor a, valoarea b, marginile inf si sup si un index
k apartine {0, ..n − 1} si returneaza min suma de la k la n-1 din aixi
, respectiv max suma de la k la n-1 din aixi
, unde xi apartine [inf, sup]. (6p.)
c) Scrieti ın limbajul C/C++ o functie care primeste ca argumente numarul n,
tabloul coeficientilor a, valoarea b, marginile inf si sup si returneaza un tablou
cu n elemente continand o solutie a ecuatiei date sau NULL daca ecuatia nu are
nicio solutie. Folositi functiile min si max definite mai sus pentru a eficientiza
procesul de cautare a solutiilor.

La punctul b, ce imi cere mai exact? imi puteti oferi un exemplu? Trebuie sa stiu valorile x mai intai?(solutiile). Nu imi cere asta si la c?

Păi știi că x_i aparține [inf, sup].

 Baggins, on 07 mai 2018 - 21:37, said:

Da, stiu ca apartine, dar nu ma ajuta..

ideea la punctul b pare a fi selectarea marginilor intervalului drept valori ale lui x_i astfel incat ecuatia sa aiba valoare maxima respectiv minima.
metoda ar putea fi incadrata la divide et impera: pentru ca suma produselor a_ix_i sa fie maxima (sau minima), trebuie ca si produsul a_ix_i sa fie maxim (respectiv minim). intrucat a_i este primit drept parametru iar x_i este in intervalul [inf, sup], ramane sa determini ce margine sa alegi (inf sau sup) astfel incat inmultita cu a_i sa rezulte valoare maxima/minima.

"dificultatea" e data de faptul ca discutam de numere intregi, deci care pot fi si negative. de exemplu, cand vrei sa calculezi maximul si ai a_i = -2 si intervalul [-3, 3], atunci alegi capatul negativ (-3) astfel incat produsul sa fie maxim (ai de ales intre (-2)*(-3) si (-2)*3, adica intre 6 si -6)