From 44adf9d35e7e1b8075514b716e95c0fed6bdbe52 Mon Sep 17 00:00:00 2001
From: Angeld55 <angel_dimitriev@abv.bg>
Date: Sat, 9 Jan 2021 16:19:28 +0200
Subject: added sem 14

---
 Sem. 14/task4.cpp | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 Sem. 14/task4.cpp

(limited to 'Sem. 14/task4.cpp')

diff --git a/Sem. 14/task4.cpp b/Sem. 14/task4.cpp
new file mode 100644
index 0000000..b48b521
--- /dev/null
+++ b/Sem. 14/task4.cpp	
@@ -0,0 +1,32 @@
+#include <iostream>
+using namespace std;
+
+bool checkIfContainsFirstNEvenNumbers(const unsigned* arr, bool* visited, int len, int n)
+{
+	if (len == 0)
+		return true; //all values in visited should be true
+
+	int currentNumber = arr[0];
+	if (currentNumber % 2 != 0 || currentNumber > 2 * n - 2 || visited[currentNumber / 2])
+		return false;
+
+	visited[currentNumber / 2] = true;
+
+	return checkIfContainsFirstNEvenNumbers(arr + 1, visited, len - 1, n);
+
+}
+int main()
+{
+	int n;
+	cin >> n;
+	unsigned* arr = new unsigned[n];
+	bool* visited = new bool[n];
+	for (int i = 0; i < n; i++)
+	{
+		cin >> arr[i];
+		visited[i] = false;
+	}
+
+	cout << checkIfContainsFirstNEvenNumbers(arr, visited, n, n);
+	delete[] arr, visited;
+}
\ No newline at end of file
-- 
cgit v1.3.1-23-gd82d