Array berechnen

[backdraft]

Hallo zusammen,

ich habe folgende Aufgabenstellung:

Ich habe einen Array mit x-Zeilen die Zahlen enthalten
Auf der anderen Seite habe ich eine Zahl y.

Jetzt möchte ich wissen, welche der Array Positionen in Summe die Zahl y ergeben.

Ich habe es mit Binärschaltung versucht. Das ganze geht gut, solange ich ein paar Positionen drin habe.
Sobald ich aber schon 100 Zeilen im Array habe, läuft er sich tot.

Hat jemand einen anderen Lösungsansatz?