From 55fc7eb3bba83f4084b2f897c61d0280a5f9c097 Mon Sep 17 00:00:00 2001 From: angeld55 Date: Sat, 2 Oct 2021 17:44:35 +0300 Subject: new --- Sem. 14/task3.cpp | 35 ----------------------------------- 1 file changed, 35 deletions(-) delete mode 100644 Sem. 14/task3.cpp (limited to 'Sem. 14/task3.cpp') diff --git a/Sem. 14/task3.cpp b/Sem. 14/task3.cpp deleted file mode 100644 index 5df4d01..0000000 --- a/Sem. 14/task3.cpp +++ /dev/null @@ -1,35 +0,0 @@ -#include -using namespace std; - -bool checkIfPathExists(const int* field, bool* visited, int len, int pos) -{ - if (pos < 0 || pos >= len || visited[pos]) //out of bounds - return false; - if (pos == len - 1) - return true; - - visited[pos] = true; - - int value = field[pos]; - - return checkIfPathExists(field, visited, len, pos - value) || checkIfPathExists(field, visited, len, pos + value); - -} - -int main() -{ - int n; - cin >> n; //големината на масива. - int* field = new int[n]; - bool* visited = new bool[n]; - - for (int i = 0; i < n; i++) - { - cin >> field[i]; - visited[i] = false; - } - - cout << checkIfPathExists(field, visited, n, 0); - - delete[] field, visited; -} -- cgit v1.3.1-23-gd82d