Website Summary Files Commits Branches @commit @diff @stats
path: root / Week05 / Exercise12.cpp
diff options
context:
space:
mode:
Commit9242ebc4c69f2c1f550ddcc0e9235f3f409554c7 (patch)
Author
 Syndamia <kamen@syndamia.com>
2025-11-01 20:27:21 +0200
Committer
 Syndamia <kamen@syndamia.com>
2025-11-01 20:27:21 +0200
Files8a49b14236dca88758fa72781ef15144e9cbc214 /Week05/Exercise12.cpp
upp-2025-solutions-9242ebc4c69f2c1f550ddcc0e9235f3f409554c7.tar
upp-2025-solutions-9242ebc4c69f2c1f550ddcc0e9235f3f409554c7.tar.gz
upp-2025-solutions-9242ebc4c69f2c1f550ddcc0e9235f3f409554c7.zip
Parent69de8ecfb2df52a6a4ae9d75f6a018ae380cca05 (diff)
feat(Week05): Add exercises and solutions
1 files changed, 26 insertions, 0 deletions
-rw-r--r--Week05/Exercise12.cpp26
diff --git a/Week05/Exercise12.cpp b/Week05/Exercise12.cpp
new file mode 100644
index 0000000..eac5f08
--- /dev/null
+++ b/Week05/Exercise12.cpp
@@ -0,0 +1,26 @@
+#include <iostream>
+
+int main() {
+ const unsigned int SIZE = 20;
+
+ unsigned short indecies[SIZE];
+ bool visited[SIZE];
+ for (unsigned int i = 0; i < SIZE; i++) {
+ std::cin >> indecies[i];
+ visited[i] = false;
+ }
+
+ unsigned int current_index = 0, jumps = 0;
+ while (current_index != SIZE - 1 && !visited[current_index]) {
+ visited[current_index] = true;
+ current_index = indecies[current_index];
+ jumps++;
+ }
+
+ if (current_index != SIZE - 1)
+ std::cout << "Infinity" << std::endl;
+ else
+ std::cout << jumps << std::endl;
+
+ return 0;
+}