Cześć, mam taki problem, że chciałbym napisać funkcję która ma następującą specyfikację:
Wejście:
n,s - dodatnie liczy naturalne
a - tablica jednowymiarowa z liczbami z zakresu od 1 do n*n
Wyjście:
1 gdy da się otrzymać liczbę s z trzech elementów ze zbioru a[0],a[1]...a[n-1]
0 w przeciwnym wypadku
Łatwo zrobić to w złożoności O(nnn), ale jak napisać to w złożoności nie przekraczającej O(n*n)?