Website Summary Files Commits Branches @commit @diff @stats
path: root / Sem. 14 / task3.cpp
diff options
context:
space:
mode:
Commit55fc7eb3bba83f4084b2f897c61d0280a5f9c097 (patch)
Author
 angeld55 <angel_dimitriev@abv.bg>
2021-10-02 17:44:35 +0300
Committer
 angeld55 <angel_dimitriev@abv.bg>
2021-10-02 17:44:35 +0300
Files85d32a9a73f85c54162f9233f36a054ebe0de212 /Sem. 14/task3.cpp
Introduction_to_programming_FMI-55fc7eb3bba83f4084b2f897c61d0280a5f9c097.tar
Introduction_to_programming_FMI-55fc7eb3bba83f4084b2f897c61d0280a5f9c097.tar.gz
Introduction_to_programming_FMI-55fc7eb3bba83f4084b2f897c61d0280a5f9c097.zip
Parent7f51b56297270d4a1f808bc73d082b71418a2fe0 (diff)
new
1 files changed, 0 insertions, 35 deletions
-rw-r--r--Sem. 14/task3.cpp35
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 <iostream>
-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;
-}