Added zad6

README.md

@@ -146,6 +146,8 @@ _WDP\* MIM UW_
   - [zad_4](./src/cw6/zad4/zad4.cpp): autor: @pixelkubek (C++) :white_check_mark:
 - [zad. 5.]
   - [katastrofy](./src/cw6/zad5/katastrofy.cpp) (C++) :white_check_mark::microscope:
+- [zad. 6.]
+  - [zad_6](./src/cw6/zad6/zad6.cpp): autor: @pixelkubek (C++) :white_check_mark:
 - [zad. 7.]
   - [zad_7](./src/cw6/zad7/zad7_skyline.cpp): autor: @pixelkubek (C++) :white_check_mark:
 - [zad. 8.]

src/cw6/zad6/zad6.cpp

@@ -0,0 +1,50 @@
+#include<stack>
+#include<stdio.h>
+#include<stdlib.h>
+
+using namespace std;
+
+int *widoczne(int t[], int n){
+    int *wynik = (int*)calloc((size_t)n, sizeof(int));
+    int powtorki = 0;
+    stack<int> s;
+    for(int i = 0; i < n; i++){
+        while(!s.empty() && s.top() <= t[i]){
+            if(s.top() == t[i])
+                powtorki++;
+            s.pop();
+            wynik[i]++;
+        }
+        if(!s.empty())
+            wynik[i]++;
+        s.push(t[i]);
+        for(int j = 0; j < powtorki; j++) s.push(t[i]);
+        powtorki = 0;
+    }
+
+    while(!s.empty()) s.pop();
+    for(int i = n - 1; i >= 0; i--){
+        while(!s.empty() && s.top() <= t[i]){
+            if(s.top() == t[i])
+                powtorki++;
+            s.pop();
+            wynik[i]++;
+        }
+        if(!s.empty())
+            wynik[i]++;
+        s.push(t[i]);
+        for(int j = 0; j < powtorki; j++) s.push(t[i]);
+        powtorki = 0;
+    }
+    return wynik;
+}
+
+int main(){
+    // int n = 7, t[] = {1, 8, 6, 7, 4, 8, 9};
+    int n = 5, t[] = {1, 8, 5, 6, 4};
+    int *wynik = widoczne(t, n);
+    for(int i = 0; i < n; i++)
+        printf("%i ", wynik[i]);
+    printf("\n");
+    return 0;
+}