Podtablica o podanej sumie

Lekcja 24 z 26 w kursie Tablice w C++ w Coddy.

To najczęściej zadawane pytanie, w którym musimy sprawdzić, czy istnieje jakakolwiek podtablica o podanej sumie.

Wyzwanie

Uzupełnij funkcję GivenSum, zwracając true, jeśli istnieje co najmniej jedna podtablica o podanej sumie, w przeciwnym razie zwróć false.

Spróbuj swoich sił

#include<iostream>
using namespace std;
#include<vector>

bool GivenSum(vector<int>arr, int n, int sum){
     //code here

}

Wszystkie lekcje w sekcji Tablice w C++

1Wprowadzenie do tablic

4Analiza złożoności czasowej

7Wyzwania z tablicami

2Analiza pamięci

5Wyszukiwanie w tablicy

8Podtablica

3Rodzaje tablic

6Sortowanie tablicy

Poćwicz samodzielnie: Kompilator C++ online